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

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

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

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

10.11.2011, 02:58. Просмотров 1520. Ответов 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++
Доброго времени суток. Подскажите пожалуйста алгоритм или путь к решению задачи, используя СТЕК Дана ПСП, ваша задача для каждой...

Дана строка, содержащая латинские буквы и скобки. Если скобки расставлены правильно - вывести 0. Иначе - номер позиции, где есть ошибочная скобка - C++
Дана строка, содержащая латинские буквы и круглые скобки. Если скобки расставлены правильно (то есть каждой открывающей соответству-ет одна...

порядок в выражении - C++
a.x < b.x || a.x == b.x && a.y < b.y как это понять: как (a.x < b.x || a.x == b.x) && a.y < b.y или a.x < b.x || (a.x == b.x && a.y <...

Некоректности в булевом выражении - C++
Я недавно начал изучать C++ и я немного преуспел (для начинающего), но тут меня кое-что конкретно тормознуло. Тормозом оказалась проблемка...

Исправить ошибку в выражении - C++
A=exp(-0.3*(i+j))*(j-5.3)*(j-0.7)*(j-6.5)*pow(i+j,2); где ошибка в строчке? выражение aij=e-0.3(i+j)(j-5.3)(j-0.7)(j-6.5)(i+j)2

Тип double в условном выражении - C++
Добрый день, вопрос про тип double в условном выражении. В книге Б. Страуструпа "Язык программирования C++" приведен пример в программе...

Ошибка в выражении (проблема с формулой) - C++
Здравствуйте, возникла проблема с формулой, начал грешить на неправильную запись ln(от числа) Задание: У меня в ответе получается -...


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

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

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