2greyshaman
Так ведь получилось у человека! А их, т.е. победителей не судят.
А n^n решается. Даже не смотря на 255 ур. рекурсии. При пороге 254 я генерил новую рекурсивную функцию. (я вообще-то в последнее время и сам на Java как суслик вкалываю, но AS - не трожь! Святое!)
2greyshaman Так точно. Как суслик. Времени мало. Если б не так все срочно было. Positive_Infinity - правильнее, согласен.
2BlooDHounD у nuran'a там какой-то замудреный рекурсивный алгоритм. Я, честно говоря, запутался.

Уф, отписался.

ест мнение что алгоритм применим к MMF если его выполнение занимает <20 ms остальное туфталогия.

Я тоже. Но на сях и дэлфях, когда-то реалезововал.

Алгоритм в MMF напрямую завязан с FPS (если есть анимация) если ее нет, то время выполнения скрипта не принципиально. Имхо.
Кстати, на макромедиа.ком лежат классы для программной анимации. Скрипт там выполняется столько времени, сколько задаст пользователь(setInterval). Тонкие места конечно есть, но все в работе.
А про 20 ms - гон. Имхо.

Ну Флойда он находит путь минимальной суммарной длины во взвешенном графе с произвольными весами а не с неотрицательными как Дейкстра.

тут нет имхов. есть анимация или нет её - не важно. насильно задерживать смену кадров безболезненно не получится.

не позорьтесь, сударь, это совсем не о том :)
всё зависит от фпс ведь..

лично я считаю, что алгоритм жизнеспособен когда он занимает по времени меньше чем три-четыре длительности одного кадра (впс всем рулит, что делать :) ). да, это создаёт тормоза, бесспорно. но если сильно нужно, то вполне сойдет.

естесственно, это касается только алгоритмов, которые не предполагают выполнения в каждом кадре :))

(уважительно) Авторитет сказал...

иди сортируй пузырьками :)

хорош ехидничать :) если есть что возразить - мы это с удовольствием обсудим :)

А я не ехидничаю. Я, между прочим, серъезно :)