|
Действия ...
Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
05.05.2009, 18:49:40
|
|||
|---|---|---|---|
|
|||
построение дерева по формуле |
|||
|
#18+
Здравствуйте. Прошу прощения, если не в тот раздел форума пишу - не нашёл более подходящего. Требуется по формуле a+f+g*f–d*h построить бинарное дерево, написать его концевой обход (снизу-вверх). С обходом и самим построением дерева вопросов нет. Собственно, вопрос в том, как лучше это сделать (построить дерево). Понятно, что тут всё вертится вокруг обратной польской записи. Как я понимаю, сначала из этой формулы надо сформировать обратную польскую запись, а уж потом из неё дерево. Ведь всё равно придётся анализировать всю строку, для того, чтобы решить, что лист, что корень, а что просто потомок. Как это лучше сделать? Можно ли как-то без обратной польской записи или нет? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
05.05.2009, 19:00:29
|
|||
|---|---|---|---|
|
|||
построение дерева по формуле |
|||
|
#18+
24spam@tut.by, помню, у Р.Кнута в Искуство программирования, 3 т. есть неплохой вариант представления дерева формулы ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
05.05.2009, 19:11:16
|
|||
|---|---|---|---|
построение дерева по формуле |
|||
|
#18+
24spam@tut.by wrote: > Собственно, вопрос в том, как лучше это сделать (построить дерево). > Понятно, что тут всё вертится вокруг обратной польской записи. Как я Про алгоритм Дейкстры прочитай. На algolist.ru было описание. Posted via ActualForum NNTP Server 1.4 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
05.05.2009, 20:59:33
|
|||
|---|---|---|---|
|
|||
построение дерева по формуле |
|||
|
#18+
нужно подумать ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
06.05.2009, 11:03:59
|
|||
|---|---|---|---|
|
|||
построение дерева по формуле |
|||
|
#18+
24spam@tut.by...Требуется по формуле a+f+g*f–d*h построить бинарное дерево, написать его концевой обход (снизу-вверх). ... Можно ли как-то без обратной польской записи или нет? Нужно. Фактически обратная польская запись - одно из выводов по построенному дереву. Концевой обход используется для вычисления. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
06.05.2009, 13:39:59
|
|||
|---|---|---|---|
|
|||
построение дерева по формуле |
|||
|
#18+
Спасибо всем откликнувшимся. Не совсем понял как тут можно использовать алгоритм Дейкстры. А как-нибудь по-проще можно эту формулу запихнуть в дерево? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
07.05.2009, 14:59:07
|
|||
|---|---|---|---|
|
|||
построение дерева по формуле |
|||
|
#18+
24spam@tut.by, алгоритм Дейкстры, использующий стек, кстати, вовсе не для построения дерева, а для получения обратной польской записи ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
07.05.2009, 15:38:43
|
|||
|---|---|---|---|
|
|||
построение дерева по формуле |
|||
|
#18+
24spam@tut.byСпасибо всем откликнувшимся. Не совсем понял как тут можно использовать алгоритм Дейкстры. А как-нибудь по-проще можно эту формулу запихнуть в дерево? рекурсивый спуск? со слов "Синтаксический анализ методом рекурсивного спуска." ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=16&mobile=1&tid=1344493]: |
0ms |
get settings: |
8ms |
get forum list: |
20ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
160ms |
get topic data: |
12ms |
get forum data: |
3ms |
get page messages: |
56ms |
get tp. blocked users: |
2ms |
| others: | 190ms |
| total: | 459ms |
| 0 / 0 |
