|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Yuri Burger 2:5020/400 14 Jan 2003 10:23:24
To : Vladimir Vassilevsky
Subject : Re: нежна ли рекурсия
--------------------------------------------------------------------------------
Hello, Vladimir!
You wrote to Yuri Burger on Mon, 13 Jan 2003 18:01:58 +0300:
VV>>> Вообще-то, за 14+ лет моей практики я ни разу не
VV>>> встречал задач, для которых была бы нужна рекурсия.
YB>> Известно: F(x,0)=pow(x,2)
YB>> F(0,y)=pow(y,4)+y
YB>> F(x,y)=pow(F(x-1,y),3)+pow(F(x,y-1),4)
VV> Это упражнение из той же серии, что и функция Аккермана. Рекурсия ради
VV> рекурсии. Какое отношение оно имеет к практике?
Тыж просил задачу на рекурсию ;) Hу раз тебе еще и с практической точки
зрения, пожалуйста: нужно найти самый короткий путь в графе (или даже N
лучших). Длина пути определяется функцией от самого пути. Граф динамический -
наличие/отсутствие связей в нем зависит от времени, а прохождение через
какую-либо вершину и связь графа занимает определенное для этой вершины/связи
время.
Рекурсией решается элементарно. Подозреваю что можно использовать что-либо
на тему next_permutation, но что то мне подсказывает, что будет это оооочень
геморно ;)
Итак, жду предложений.
зы: задача вовсе не надуманная..
With best regards, Yuri Burger aka J.O. Kruger. E-mail: jo_kruger@mail.ru
--- ifmail v.2.15dev5
* Origin: Unknown (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: нежна ли рекурсия 