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