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

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

HotLog


 
[Вернуться к задаче]   1
  1  Каштанов Олег Александрович, 05 июня 2013 г. 21:10:36
     если еще кому сразу не очевидно, кони обязаны ходить каждый ход. Я думал, могут "пасовать", поэтому тоже сначала удивился, как они могут не встретиться.
  2  Пурло Серёжа Сергеевич, 27 мая 2013 г. 15:52:54
     Добавил пару строк в задачу 128 - и Accepted!
  3  Радченко Евгений Вячеславович, 07 июня 2010 г. 13:28:50
     Интереснее было бы если бы в этой задаче доска была не 8 на 8, а n*n, потому что с такими ограничениями задача может быть сдана не совсем эффективным алгоритмом, так как сделал это я. В силу маленьких ограничений здесь есть возможность пробегать обе доски(для первого и второго коня) каждый раз, находя в них вершины из которых нужно ходить дальше, потом еще сравнить обе эти доски. Благодаря этому не нужно использовать очередь
     Это так, но должны быть и такие задачи.
  4  Присяжнюк Анатолий Васильевич, 22 февраля 2009 г. 4:28:49
     Намного проще сдается Динамическим Программированием. Наверное задачу можно отнести и к этой теме, тем более, что все, кто сдавали ДП явно выигрывают по времени работы алгоритма.
     А чем поиск в ширину на графах вам не динамика? Это оно и то же.
  5  Степанов Егор Владимирович, 19 февраля 2008 г. 16:30:01
     граф есть, но он неявный
     верно подмечено, причем тут можно разные графы рассматривать
  6  Ultimate Programming Wizard, 12 февраля 2008 г. 23:42:59
     Я делал без графов - рекурсивным перебором. Графов тут не вижу. Пересмотрите, пожалуста, тему задачи.
     Посмотрел: вы сдали эту задачу.
  7  Мякотин Илья Викторович, 04 октября 2007 г. 20:27:51
     Первый тест как в примере?
     нет, в примере первый тест другой: a1 a2
 1

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

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