IPB
ЛогинПароль:

> Внимание!

1. Пользуйтесь тегами кода. - [code] ... [/code]
2. Точно указывайте язык, название и версию компилятора (интерпретатора).
3. Название темы должно быть информативным.
В описании темы указываем язык!!!

Наладить общение поможет, если вы подпишитесь по почте на новые темы в этом форуме.

> задача про домино, поиск наибольшей замыкающейся последовательности
сообщение
Сообщение #1


Гость






Здравствуйте.
Поставили перед нами такую задачe. Дано n кубиков домино, как известно они имеют номера с двух сторон, но в задаче сказано, что для данного случая они не ограничены цифрой 6, т.е. значения с обеих сторон могут быть боле 6, например 16 и 12 и т.п. (какие - то разумные пределы конечно есть, но просто больше чем в настоящих, т.е. чем 6). Задние состоит в том, чтобы найти самую длинную замкнутую цепочку.... Если честно теряюсь в догадках и по вопросу алгоритма и по вопросу реализации....
Надеюсь на Вашу помощь.
 К началу страницы 
+ Ответить 

Сообщений в этой теме
Zenon   задача про домино   8.10.2006 12:31
Michael_Rybak   Для перебора может быть полезен критерий: в графе …   8.10.2006 13:49
volvo   Ну, поскольку ты не написал, на каком языке тебе н…   8.10.2006 14:07
Гость   Извини не подскажешь решение этой задачи на Си, а …   8.10.2006 15:26
Nucris   2volvo Понимаешь (ничего, что на ты?) дело в том, …   8.10.2006 16:04
volvo   Что-то в этом духе: #include <stdio.h> #incl…   8.10.2006 17:50
Nucris   Огромнео спасибо, протестирую, но спасибо за это р…   8.10.2006 20:06
volvo   Ну, это во-первых, зависит от твоего компилятора. …   8.10.2006 20:49
Nucris   понятно, да на будущее учту, что точность формулир…   8.10.2006 21:50
Michael_Rybak   Погугли "поиск максимального цикла" ил…   9.10.2006 3:46
Nucris   Понятно, но все равно тебе спасибо Очень прошу vo…   9.10.2006 16:49
Michael_Rybak   Ты может BuildLog запости, не у всех ведь есть VC.   9.10.2006 17:14
volvo   А где, собственно, ты увидел отклонения от чистого…   9.10.2006 17:21
Nucris   Запустил, а этот visual собака ругается и вот это …   9.10.2006 18:35
Michael_Rybak   1>c:\documents and settings\vbproffi…   9.10.2006 19:39
volvo   Ребят, вам шашечки, или ехать? Первая программа ра…   9.10.2006 19:45
Michael_Rybak   Ура! Короче я вот спросил на форуме TopCoder…   10.10.2006 16:09
Nucris   Вышли пожалуйста на lit12@bk.ru   9.10.2006 19:48


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 28.09.2021 5:26
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name