Экспертная система Delphi.int.ru

Сообщество программистов
Общение, помощь, обмен опытом

Логин:
Пароль:
Регистрация | Забыли пароль?

Delphi.int.ru Expert

Другие разделы портала

Переход к вопросу:

#   

Статистика за сегодня:  


Лучшие эксперты

Подробнее »



Вопрос # 1 186

/ вопрос открыт /

Приветствую, уважаемые эксперты! У меня возникла проблема, для решения которой необходимо преобразовать например строку
'2=3*x-5' в 'x=2/3+5',
также необходимо учитывать порядок действий.
ещё желательно, что-бы учитывались функции
типа: cos
sin
tg
atg (арктангенс)
log
и т.д.

Gooddy Вопрос ожидает решения (принимаются ответы, доступен мини-форум)

Вопрос задал: Gooddy (статус: 3-ий класс)
Вопрос отправлен: 9 декабря 2007, 13:30
Состояние вопроса: открыт, ответов: 1.

Ответ #1. Отвечает эксперт: Матвеев Игорь Владимирович

Здравствуйте, Wallpk!
Для того, чтобы решить подобную задачу нужно перейти от строки к другому логическому представлению условия. Дерево подходит лучше всего: двухоперандные операции (такие как +, -, *, /) будут узлами дерева, а функции (одна или много операндные) останутся в значениях (дело в том, что если х будет находиться внутри функции - "вывернуть" выражение можно будет только в частных случаях), хотя если это все-таки Вам нужно - можно описать несколько случаев.

Получить такое дерево из строки не очень сложно: ставите в корень резутьтат (в примере 2, если по обе стороны от знака равно находятся выражения - получается "двунаправленное" дерево (не знаю, существует ли такой термин). Обход рекурсией.

Из этого дерева можно выразить решение для x (обратите внимание, что в таком случае x должно упоминаться в выражении только один раз). Для этого нужно перестроить дерево, ставя в корень x. Осталось только определить набор правил по замене знаков и по расставлению коэффициентов (что от чего отнимать и что на что делить). Например, выражение 3=1+x. Из меньшего 1, сложением получаем большее 3, т.е. нужно поменять знак на - и вычесть из большего меньшее.

Составить подобные правила для всех случаев (если в ответе получаем + или * уже не нужно решать "что от чего").

Решая таким образом для всего дерева, поднимаемся до корня и получаем решение.

См. в приложении: пара схем.
К ответу прикреплён файл. Загрузить » (срок хранения: 60 дней с момента отправки ответа)

Ответ отправил: Матвеев Игорь Владимирович (статус: Студент)
Время отправки: 12 декабря 2007, 03:25
Оценка за ответ: 5


Мини-форум вопроса

Всего сообщений: 4; последнее сообщение — 11 декабря 2007, 20:28; участников в обсуждении: 3.
Николай Рубан

Николай Рубан (статус: 10-ый класс), 9 декабря 2007, 16:09 [#1]:

На самом деле помоему Вы допустили ощибку в условии:
Из 2=3*x-5 следует x=(2+5)/3

А для разбора подобных выражений используется Обратная польская запись. Думаю, что и для Вашего преобразования так же можно ее использовать... (но как не знаю).
Gooddy

Gooddy (статус: 3-ий класс), 9 декабря 2007, 23:26 [#2]:

спасибо за совет, не знаю как допустил ошибку)
2=3*(7/3)-5
(7/3)=(2+5)/3
Чисти код! Чисти код! Чисти код!
min@y™

min@y™ (статус: Доктор наук), 10 декабря 2007, 08:20 [#3]:

Обяъсни-ка поподробнее, что тебе нужно: выражать Х из линейного уравнения или находить решение этого уравнения?
Делаю лабы и курсачи по Delphi и Turbo Pascal. За ПИВО! Пишите в личку, а лучше в аську. А ещё лучше - звоните в скайп!
Gooddy

Gooddy (статус: 3-ий класс), 11 декабря 2007, 20:28 [#4]:

выражать х. решение находить я сам могу,Хотя если можно найти х в таком виде, то это не лишнее
Чисти код! Чисти код! Чисти код!

Чтобы оставлять сообщения в мини-форумах, Вы должны авторизироваться на сайте.

Версия движка: 2.6+ (26.01.2011)
Текущее время: 13 декабря 2017, 21:38
Выполнено за 0.03 сек.
Рейтинг@Mail.ru