|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
19.12.2016, 22:10 | #1 |
Новичок
Джуниор
Регистрация: 19.12.2016
Сообщений: 1
|
n домино, на которых написаны цифры от 1 до m. Требуется выложить их все в ряд так, чтобы у любых двух соседних числа, записанные на их общей стороне, совпадали
Необходимо написать программу:
Имеется n домино, на которых написаны цифры от 1 до m. Требуется выложить их все в ряд так, чтобы у любых двух соседних числа, записанные на их общей стороне, совпадали. Огромное спасибо Последний раз редактировалось JSoll; 20.12.2016 в 06:14. |
20.12.2016, 15:01 | #2 |
Забанен
Форумчанин Подтвердите свой е-майл
Регистрация: 01.11.2006
Сообщений: 420
|
Граф с вершинами от 1 до m. Каждая доминошка это ребро соединяющее две вершины. Их у вас n штук. Дальше?
Если ничто другое не помогает, прочтите, наконец, инструкцию! Аксиома Кана
|
20.12.2016, 15:30 | #3 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Цитата:
и ещё. не совсем догоняю условие задачи. есть ли связь между n и m ? может быть m>n или n не кратно m? и всегда ли есть решение задачи? |
|
20.12.2016, 16:20 | #4 |
Форумчанин
Регистрация: 25.01.2015
Сообщений: 472
|
Похоже на поиск Эйлерова цикла - решение перебором, и его существование оценивается по формуле.
Ой - нет. В wikipedia - Эйлеров цикл упоминаются два алгоритма. |
20.12.2016, 17:53 | #5 |
Пользователь
Регистрация: 21.06.2016
Сообщений: 65
|
Если в ряд - то это не Эйлеров путь
Давайте скажем, что исходные данные верны. И можно построить такой ряд. Тогда задача решается очень даже просто. Запускаемся с любой вершины и вызываем туже функцию для поддерева. Но. У нас есть кратные ребра. Значит будем удалять уже рассмотренные. Вот и все вроде как |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
все четные четырехзначные числа, цифры которых следуют в порядке возрастания или убывания. PHP | Anya She | Помощь студентам | 9 | 10.02.2015 17:51 |
С++ Получить все четырехзначные числа, в записи которых встречаются только цифры 0,2,3,7. | Anya She | Помощь студентам | 1 | 18.12.2012 21:14 |
С++ Найти все четные четырехзначные числа, цифры которых следуют в порядке возрастания или убывания. | Anya She | Помощь студентам | 14 | 14.12.2012 16:12 |
найти все четырехзначные числа, в которых ровно две одинаковые цифры (турбо паскаль) | SkuLLL | Помощь студентам | 5 | 23.01.2012 19:23 |
Сортирует цифры по строкам, а надо чтобы сортировала цифры , записанные через пробелы | Алексей_xXx | Помощь студентам | 14 | 06.05.2009 17:42 |