|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexey Krasnov 2:5066/196.96 13 Jan 2003 21:34:48
To : Oleg Khovayko
Subject : коммивояжёр
--------------------------------------------------------------------------------
Oleg Khovayko => Vladimir Vassilevsky, 12 Январь 2003 года, 19:10:
OK> А вот компиляторов Вам скорее всего писать не доводилось.
>> Приведите, пожалуйста, пример реальной задачи, которую было бы
>> удобно решать рекурсивно.
OK> Hапример - разбор и вычисление арифметического выражения со
OK> скобками и с приоритетами операций.
yacc-like парсеры вовсе нерекурсивны. Hе думаю, что используемые в серьезных
компиляторах парсеры делаются рекурсивно, т.к. для объемных грамматик количество
ветвлений алгоритма возрастает с ужасающей быстротой. Гораздо выгоднее делать
разбор по сгенеренным таблицам нерекурсивным алгоритмом.
Всего хорошего.
--- GoldED+/386 1.1.4.7. -- .: Dream Theater - Under A Glass Moon
* Origin: Я знаю, чем накоpмить наpод. А будет ли он это есть (2:5066/196.96)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
коммивояжёр 
