Re: Еще один алгоритм и вопрос Roger'у и просьба


Автор сообщения: gorm
Дата и время сообщения: 25 October 2004 at 17:26:48:

В ответ на сообщение: Еще один алгоритм и вопрос Roger'у и просьба

Супералгоритм! А ведь похоже он и есть оптимальный. Я над чем-то подобным думал с битами, но до конца не довел. Я быстро смоделировал и получается заметно меньше шагов чем по подсчетам Roger-а в прежнем алгоритме. Надо бы формулу теперь вывести. Вот и слились все задачки в экстазе!

Для n=30 у меня получилось около 560, а в лучшем прежнем 828, а для n=4 почти в два раза лучше (если я не наврал, конечно в программе).


Ваш сайт у меня кажет.


1811. Mihael'ю еще одна задачка! - Заметил-Просто 11:14 21.10.04 (61)
К списку тем на странице