|
Вопрос # 1 186/ вопрос открыт / |
|
Приветствую, уважаемые эксперты! У меня возникла проблема, для решения которой необходимо преобразовать например строку
'2=3*x-5' в 'x=2/3+5',
также необходимо учитывать порядок действий.
ещё желательно, что-бы учитывались функции
типа: cos
sin
tg
atg (арктангенс)
log
и т.д.
 |
Вопрос задал: Gooddy (статус: 3-ий класс)
Вопрос отправлен: 9 декабря 2007, 13:30
Состояние вопроса: открыт, ответов: 1.
|
Ответ #1. Отвечает эксперт: Матвеев Игорь Владимирович
Здравствуйте, Wallpk!
Для того, чтобы решить подобную задачу нужно перейти от строки к другому логическому представлению условия. Дерево подходит лучше всего: двухоперандные операции (такие как +, -, *, /) будут узлами дерева, а функции (одна или много операндные) останутся в значениях (дело в том, что если х будет находиться внутри функции - "вывернуть" выражение можно будет только в частных случаях), хотя если это все-таки Вам нужно - можно описать несколько случаев.
Получить такое дерево из строки не очень сложно: ставите в корень резутьтат (в примере 2, если по обе стороны от знака равно находятся выражения - получается "двунаправленное" дерево (не знаю, существует ли такой термин). Обход рекурсией.
Из этого дерева можно выразить решение для x (обратите внимание, что в таком случае x должно упоминаться в выражении только один раз). Для этого нужно перестроить дерево, ставя в корень x. Осталось только определить набор правил по замене знаков и по расставлению коэффициентов (что от чего отнимать и что на что делить). Например, выражение 3=1+x. Из меньшего 1, сложением получаем большее 3, т.е. нужно поменять знак на - и вычесть из большего меньшее.
Составить подобные правила для всех случаев (если в ответе получаем + или * уже не нужно решать "что от чего").
Решая таким образом для всего дерева, поднимаемся до корня и получаем решение.
См. в приложении: пара схем.
К ответу прикреплён файл. Загрузить » (срок хранения: 60 дней с момента отправки ответа)
Мини-форум вопроса
Всего сообщений: 4; последнее сообщение — 11 декабря 2007, 20:28; участников в обсуждении: 3.
|
Николай Рубан (статус: 10-ый класс), 9 декабря 2007, 16:09 [#1]:
На самом деле помоему Вы допустили ощибку в условии:
Из 2=3*x-5 следует x=(2+5)/3
А для разбора подобных выражений используется Обратная польская запись. Думаю, что и для Вашего преобразования так же можно ее использовать... (но как не знаю).
|
|
|
Gooddy (статус: 3-ий класс), 9 декабря 2007, 23:26 [#2]:
спасибо за совет, не знаю как допустил ошибку)
2=3*(7/3)-5
(7/3)=(2+5)/3
Чисти код! Чисти код! Чисти код!
|
|
min@y™ (статус: Доктор наук), 10 декабря 2007, 08:20 [#3]:
Обяъсни-ка поподробнее, что тебе нужно: выражать Х из линейного уравнения или находить решение этого уравнения?
Делаю лабы и курсачи по Delphi и Turbo Pascal. За ПИВО! Пишите в личку, а лучше в аську. А ещё лучше - звоните в скайп!
|
|
|
Gooddy (статус: 3-ий класс), 11 декабря 2007, 20:28 [#4]:
выражать х. решение находить я сам могу,Хотя если можно найти х в таком виде, то это не лишнее
Чисти код! Чисти код! Чисти код!
|
Чтобы оставлять сообщения в мини-форумах, Вы должны авторизироваться на сайте.
|
