|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Vitaly Lugovsky 2:5080/1003 14 Jan 2003 18:51:52
To : Oleg Khovayko
Subject : Re: коммивояжёр
--------------------------------------------------------------------------------
Oleg Khovayko <olegh@hotpop.com> wrote:
> > Это не болтовня, это факт. Любой алгоритм в рекуррентной форме
> > представляется гораздо лучше, и анализировать (в том числе и
> > автоматически)
> > его удобнее.
>
> Hу вот Вам с ходу пример алгоритма, который все же удобнее рассматривать
> и анализировать именно итеративно:
Зачем $SUBJ повторять? Мы и так как бы в первую очередь про него говорим.
> Hу как? Прямо просится рекурсивное решение с обходом графа и тп.
> Вопрос: Сколько времени эта рекурсивная байда будет работать для N=1000?
>
> А есть простое итеративное решение этой задачи за N*N*K операций.
Hint: любая итерация представима в виде рекурсии. И для АHАЛИЗА это
представление гораздо лучше и удобнее, чем итерация. А вот обратное неверно
- не всякую рекурсию в итерацию развернёшь. Я хотел сказать это, и только
это. Обидно, если меня неправильно поняли.
--- ifmail v.2.15dev5
* Origin: (http://news.cca.usart.ru/) USURT's FidoNET<-> (2:5080/1003@fidonet)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
