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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.82
Infinity3000
 Аватар для Infinity3000
1057 / 576 / 24
Регистрация: 03.12.2009
Сообщений: 1,255
10.11.2011, 02:58     Раскрыть скобки в алгебраическом выражении. #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++ Проверить, правильно ли расставлены скобки в выражении
Дана строка, содержащая латинские буквы и скобки. Если скобки расставлены правильно - вывести 0. Иначе - номер позиции, где есть ошибочная скобка C++
Для каждой открывающей скобки найти позицию ей соответствующей закрывающей скобки C++
C++ Проверить, правильно ли в арифметическом выражении расставлены скобки.
C++ Проверить правильно ли расставлены скобки в арифметическом выражении

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

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

Метки
материал
Опции темы

Текущее время: 17:46. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru