IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

 
 Ответить  Открыть новую тему 
> Дерево арифметических выражений, Преобразование строки в дерево и упрощение
сообщение
Сообщение #1


Гость






Требуется преобразовать выражение-строку в выражение-дерево, упростить дерево-выражение, раскрыть скобки по данным условиям и вывести полученное выражение на печать.

Соответственно, условия:
(a+-b)*c=(a*c)+-(b*c)
с*(a+-b)=c*a+-c*b
L(a*b)=(La+Lb)
L(a/b)=La-Lb
E(a+b)=Ea*Eb
E(a-b)=Ea/Eb
C(a+-b)=(Ca*Cb)-+(Sa*Sb)
S(a+-b)=(Sa*Sb)+-(Ca*Cb)
и так далее

Ув. гуру, подскажите, как реализовать непосредственно сокращение дерева? Зарание спасибо.
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Гость






cinic,
во-первых, поскольку ты спрашиваешь
Цитата
подскажите, как реализовать непосредственно сокращение дерева?
, можно сделать вывод, что ты уже реализовал преобразование строки в дерево? Тогда приведи, пожалуйста если не весь код, то ХОТЯ БЫ структуру, описывающую дерево (чтобы было понятно, КАК ты его хранишь)...

Это первое. А второе - можешь нарисовать здесь ДЕРЕВО, получающееся у тебя при переводе выражения:
a * (2 * b + 3) - b * (a * 2 - 4)
?
(как я понял, в результате должно получиться 3 * a + 4 * b?)
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


Гость






Прошу прощения за беспокойство unsure.gif , но программу я написал, вроде работает. На всякий случай, вот то, что у меня получилось:

" (Показать/Скрыть)
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 




- Текстовая версия 16.08.2017 20:11
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"