| 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 |
| Похоже, что во втором тесте матрица не является симметричной. Каких при этом животных считать совместимыми?
|
|
|
