Форум программистов «Весельчак У»
  *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

  • Рекомендуем проверить настройки временной зоны в вашем профиле (страница "Внешний вид форума", пункт "Часовой пояс:").
  • У нас больше нет рассылок. Если вам приходят письма от наших бывших рассылок mail.ru и subscribe.ru, то знайте, что это не мы рассылаем.
   Начало  
Наши сайты
Помощь Поиск Календарь Почта Войти Регистрация  
 
Страниц: [1]   Вниз
  Печать  
Автор Тема: Конкурс для программистов - предгамильтоновы циклы  (Прочитано 3080 раз)
0 Пользователей и 1 Гость смотрят эту тему.
Zealint
Интересующийся

ru
Offline Offline

« : 01-10-2010 14:45 » 

Здравствуйте, программисты. Если Вы любите решать трудные задачи и писать сложные алгоритмы, приглашаю принять участие в моём очередном конкурсе. Подробности указаны на странице конкурса h**p://zealint.ru/prehamilton-cycles-lattice-comp.html.

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

Удачи!
« Последнее редактирование: 01-10-2010 17:08 от Алексей1153++ » Записан
Dimka
Деятель
Команда клуба

ru
Offline Offline
Пол: Мужской

« Ответ #1 : 01-10-2010 15:53 » 

Спасибо за наводку на физику полимеров, где также используются понятия энтропии и константы связности.
Записан

Программировать - значит понимать (К. Нюгард)
Невывернутое лучше, чем вправленное (М. Аврелий)
Многие готовы скорее умереть, чем подумать (Б. Рассел)
Zealint
Интересующийся

ru
Offline Offline

« Ответ #2 : 07-10-2010 12:25 » 

Я опубликовал на Хабре свой подход к решению поставленной задачи.
Записан
Zealint
Интересующийся

ru
Offline Offline

« Ответ #3 : 31-10-2010 10:14 » new

Конкурс завершён, с результатами можно ознакомиться на странице результатов.
Записан
Страниц: [1]   Вверх
  Печать  
 

Powered by SMF 1.1.21 | SMF © 2015, Simple Machines