Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


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

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2025, ИНН 246305493507, E-mail: admin@acmp.ru