Список форумов ZCon ZCon
Соревнования по программированию
 
 FAQFAQ   ПоискПоиск   ПользователиПользователи   ГруппыГруппы   РегистрацияРегистрация 
 ПрофильПрофиль   Войти и проверить личные сообщенияВойти и проверить личные сообщения   ВходВход 

Результатов поиска: 2
Список форумов ZCon
Автор Сообщение
  Тема: Ваши решения для задачи "Длинная цепь"
Sergey Kreys

Ответов: 8
Просмотров: 51967

СообщениеФорум: ZCon 2008   Добавлено: Сб Апр 19, 2008 12:23 am   Тема: Ваши решения для задачи "Длинная цепь"
Все просто: находим перебором гамильтонов путь в заданном графе, и выводим его. Стартовую вершину мы знаем - у нее степень равна 1.
При ~хорошей реализации все находится примерно за 5 минут. Вручную ...
  Тема: Ваши решения для задачи "Длинная цепь"
Sergey Kreys

Ответов: 8
Просмотров: 51967

СообщениеФорум: ZCon 2008   Добавлено: Ср Апр 16, 2008 5:48 pm   Тема: Ваши решения для задачи "Длинная цепь"
Все просто: находим перебором гамильтонов путь в заданном графе, и выводим его. Стартовую вершину мы знаем - у нее степень равна 1.
При ~хорошей реализации все находится примерно за 5 минут. Вручную ...
 
Страница 1 из 1
Часовой пояс: GMT + 3
Перейти:  


Powered by phpBB © 2001, 2005 phpBB Group