1 Зинов Вадим, 12 августа 2020 г. 20:31:10 |
Хотя, полне возможно, что я просто не дошел до решения через графы.
|
|
|
2 Зинов Вадим, 12 августа 2020 г. 20:30:04 |
Вух.. Это было интересно. Графы тут постольку поскольку... Я бы ее закинул в тему "Рекурсия и перебор".
|
|
|
3 Зинов Вадим, 12 августа 2020 г. 19:14:13 |
Может ли животное быть несовместимо само с собой?
|
|
|
4 Пашментов Никита Владимирович, 06 декабря 2019 г. 11:14:14 |
Легко решается за 3 ^ N, для достижения сложности N * 2 ^ N придется поизучать литературу. Например, здесь можно найти подсказку https://en.wikipedia.org/wiki/Graph_coloring
|
|
|
5 Чернышов Андрей Максимович, 09 июля 2019 г. 17:13:57 |
У меня получилось решить за O(n * 2^n).
|
|
|
6 Яндулов Богдан, 05 июля 2019 г. 2:23:42 |
Как быстрее?
|
|
|
7 Яндулов Богдан, 05 июля 2019 г. 2:19:57 |
O(3^N)
|
|
|
8 Беляев Сергей Николаевич, 14 октября 2018 г. 5:51:57 |
Тесты и условие задачи изменены.
|
|
|
9 Демиденко Виталий, 25 июля 2018 г. 14:51:51 |
задача всё равно кривая, авторское решение жадное и неправильное. и тесты соответственно.
|
|
|
10 Донный Алексей, 25 июля 2018 г. 12:06:22 |
Это, конечно, немного огорчает, но все равно попробовать сдать можно) Вдруг тесты не очень сильные и хорошо проходятся случайной покраской, например. Размер лучшего решения (748) дает определенные надежды на это :)
|
|
|
11 Демиденко Виталий, 25 июля 2018 г. 10:47:32 |
Алексей, а то, что задача NP-полная не смутило? :)
|
|
|
12 Донный Алексей, 25 июля 2018 г. 4:50:55 |
Похоже, что во втором тесте матрица не является симметричной. Каких при этом животных считать совместимыми?
|
|
|