Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Алгоритмы > Конкурс для программистов - предгамильтоновы циклы


Автор: Zealint 1.10.2010, 17:32
Здравствуйте, программисты. Если Вы любите решать трудные задачи и писать сложные алгоритмы, приглашаю принять участие в моём очередном конкурсе. Подробности указаны на http://zealint.ru/prehamilton-cycles-lattice-comp.html. Призовой фонд - 3000 р.

Задача состоит в том, чтобы подсчитать количество циклов с максимальной длиной на прямоугольной решётке нечётного размера. Эта задача имеет реальный практический смысл, но в рамках конкурса это совершенно не важно.

PS. Прежде чем Вы захотите выразить своё мнение, убедитесь, пожалуйста, что оно не присутствует в http://zealint.ru/comps по конкурсам.

Удачи! 

Автор: Zealint 7.10.2010, 15:23
Я опубликовал на http://habrahabr.ru/blogs/algorithm/105705/ свой подход к решению поставленной задачи.

Автор: esperanto 8.10.2010, 12:36
оффтоп - хорошие лекции по производящим ф-ям. Я сейчас работаю над видео курсом на русском

Автор: Zealint 8.10.2010, 19:38
Отлично, если будет публичная версия, дайте, пожалуйста, ссылку (на почту).

Автор: Zealint 31.10.2010, 13:12
Конкурс завершён, с результатами можно ознакомиться на http://zealint.ru/prehamilton-cycles-lattice-results.html.

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)