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

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

HotLog


 
[Вернуться к задаче]   1
  1  Артем, 26 июля 2020 г. 16:08:09
     у меня вопрос : почему нет случая когда конь не может добраться до точки x2,y2?
  2  Шибанов И А, 14 апреля 2020 г. 17:57:09
     Я регил ее
  3  Темирбаев Мирас, 13 декабря 2013 г. 17:29:04
     BFS и все OK
  4  Шевкунов Кирилл Сергеевич, 30 мая 2013 г. 8:36:48
     Нерекурсивный BFS с первой попытки.
Подскажите, чем можно здесь закодить, чтобы быстрее, чем BFS?
  5  Сафронов Евгений Сергеевич, 17 июня 2012 г. 12:17:23
     рекурсия...дп...?! я представляю как можно решить эту задачу рекурсией, но рекурсией и a+b можно решить если постараться
     разумеется, что здесь необходим волновой алгоритм.
  6  Глейх Андрей Артурович, 22 мая 2012 г. 12:32:41
     все легко если использовать рекурсию.
     рекурсия - не самое эффективное решение, если под рекурсией понимается поиск в глубину. в банальном случае, если не запоминать текущие найденные наикратчайшие пути до каждой клетки (в этом случае получается нисходящая динамика), то программа может не проходить по времени, ведь путей у коня на доске 20х20 может быть очень много.
  7  Балакший Андрей Владимирович, 26 октября 2011 г. 19:14:19
     Долго здесь bfs кодить, проще рекурсию писать....
     DFS конечно проще BFS, но задачах подобного рода работает он много дольше.
  8  Козлов Валерий Викторович, 28 июля 2010 г. 19:29:49
     Я бы отнес эту задачу в раздел ДП, по-моему она туда больше подходит.
  9  Коншин Андрей Сергеевич, 16 декабря 2009 г. 18:44:12
     ура....я освоил волновой алгоритм.....капец просто.....2 месяца не знал как реализовать))))
     Полезно книжки читать, в моем разделе "Курс олимпиадника" пока нет теории по графам к сожалению. Могу посоветовать ознакомиться с лекциями на intuit.ru, там достаточно видео-материала на эту тему.
  10  Мехрдоди Одил (ТРГИ), 20 августа 2009 г. 16:50:57
     да уж сначала придумал решение за O(n^6) ну оно бы тоже прошлобы с такими ограничениями но потом понял bfs руль))
  11  Чабаненко Владислав Дмитриевич, 07 марта 2009 г. 19:14:00
     Здесь нужно создавть матрицу смежности?
     Я бы не советовал.
  12  Техненко Никита }}AnGeL{{, 23 января 2008 г. 22:16:48
     Не знаю что такое волновой алгоритм, но задача решается с помошью очереди. УРАААА!!!!!!!!!! Я её решил!!!!!!!!))
     Ну так наверное это волновой алгоритм и получился у тебя. Я тоже в детстве придумал алгоритм сортировки методом пузырька, не зная вообще о том, что алгоритмы сортировки уже существуют :)
 1

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

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