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

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

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

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

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
accept
4821 / 3241 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
10.11.2011, 03:15 #2
wiki. синтаксический анализ
wiki. рекурсивный спуск
wiki. конечный автомат. пример
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.11.2011, 03:15
Привет! Вот еще темы с ответами:

Фигурные скобки: Мне пишут что ошибка в закрытие скобки после return. - C++
#include <iostream> using namespace std; int main(){ int *ptr_number = new int; int *sum = new int(0); cin >> *ptr_number; ...

Дана строка, содержащая латинские буквы и скобки. Если скобки расставлены правильно - вывести 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++ и я немного преуспел (для начинающего), но тут меня кое-что конкретно тормознуло. Тормозом оказалась проблемка...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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