Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.82
Infinity3000
1058 / 577 / 24
Регистрация: 03.12.2009
Сообщений: 1,255
#1

Раскрыть скобки в алгебраическом выражении. - C++

10.11.2011, 02:58. Просмотров 1353. Ответов 1

Здравствуйте!

Подскажите каким алгоритмом (способом) можно осуществить раскрытие скобок в выражении??

Например:

Имеется выражение: (X2 - X1) * (Y2 - Y1)

На выходе хочется получить: X2 * Y2 - X2 * Y1 - X1 * Y2 + X1 * Y1 (то есть раскрыл скобки )!

Алгоритм должен уметь работать с различными математическими выражениями, но они будут все типичны!

То есть похожие на пример: (X2 - X1) * Y2, X1 * (X2 + X3 + X4).

В какую сторону мне копать?? Какие идеи подскажите??

Желательно если есть фрагменты кода!!

Спасибо!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.11.2011, 02:58     Раскрыть скобки в алгебраическом выражении.
Посмотрите здесь:

C++ Умножение комплексных чисел, запись в алгебраическом виде
Некоректности в булевом выражении C++
C++ порядок в выражении
C++ Проверить, правильно ли расставлены скобки в выражении
Расставить арифметические знаки в выражении C++
Исправить ошибку в выражении C++
C++ Найти ошибку в регулярном выражении
Для каждой открывающей скобки найти позицию ей соответствующей закрывающей скобки C++
C++ Проверить, правильно ли в арифметическом выражении расставлены скобки.
C++ Проверить правильно ли расставлены скобки в арифметическом выражении
C++ Тип double в условном выражении
C++ Умножение комплексных чисел в алгебраическом ввиде

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
accept
4819 / 3239 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
10.11.2011, 03:15     Раскрыть скобки в алгебраическом выражении. #2
wiki. синтаксический анализ
wiki. рекурсивный спуск
wiki. конечный автомат. пример
Yandex
Объявления
10.11.2011, 03:15     Раскрыть скобки в алгебраическом выражении.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru