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

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


 
[Вернуться к задаче]   1
  1  Дядя Жлыг, 15 ноября 2024 г. 11:46:04
     Непонятно, можно ходить по диагонали или нет.
  2  Темирбаев Мирас, 04 декабря 2014 г. 17:33:47
     Почему в задаче написано что N <= 30 && M <= 30, а в тестах больше?
  3  Павлов Михаил Валерьевич, 18 марта 2014 г. 9:16:01
     Придумал алгоритм. Позже узнал что этот алгоритм Дейкстра.
  4  Индикеев Дмитрий Юрьевич, 17 ноября 2013 г. 8:55:11
     Сделал через очередь... Через Дейкстра работать будет быстрее?
  5  Бондарчук Юрий Павлович, 17 июля 2013 г. 16:02:49
     Принц и принцесса. Дойдет ли принц до неё?
вспомнил эту задачу и с первого раза Accepted)
  6  Снытко Максим Александрович, 06 февраля 2012 г. 2:32:36
     Сдал без Дейкстры + 2 место... ограничения позволяют
  7  Балакший Андрей Владимирович, 07 ноября 2011 г. 21:18:16
     Все допер ;D Вершина попадает в очередь тогда и только тогда, когда расстояние до неё улучшается.
  8  Балакший Андрей Владимирович, 07 ноября 2011 г. 20:17:58
     А вот и Дейкстра) Подскажите пожалуйста как тут применять поиск в ширину, разбивать ребра длиной k на k + 1 вершин по единице каждая или как? Спасибо.
  9  Балакший Андрей Владимирович, 29 октября 2011 г. 15:00:20
     Ть... решил волновым ;)
  10  Meirambek, 18 июля 2011 г. 23:47:35
     а в каких направлениях могут идти ?? только вправо или вниз ??
     В любых 4 направлениях: вверх и влево тоже. Если бы только в право и вниз, то слишком простая динамика получилась бы, а так Алгоритм Дейкстры - лучший вариант.
  11  Ситдиков Рузаль Раилевич, 01 января 2011 г. 19:47:48
     тем кто не могут сделать Дейкстрой, очень просто делается через BFS)))
     Так дейкстра чем то напоминает BFS по сути. Чем не поиск в ширину, можно и динамикой назвать тоже.
  12  Лаврентий А.А., 28 декабря 2010 г. 14:16:51
     не больше а равно
  13  Лаврентий А.А., 28 декабря 2010 г. 14:16:25
     уРа,зделал(спасибо бублик,харошим бил).в десятом тесте м и н больше 30!
  14  Анатолий александрович, 14 октября 2010 г. 19:46:13
     Это динамика! O(n*n*m*m)
     Предположу, что это и есть Дейкстра.
  15  Мехрдоди Одил (ТРГИ), 30 августа 2009 г. 21:08:45
     Казалось бы такие ограничения а Флойд не катит пришлось Дейкстру!
Сергей Николавич а симптотика самая оптимальная тут какая и при каком алгоритме?
     Да какой же тут Флойд? Конечно, Дейкстру надо использовать, да и то без явного построения графа. Если как граф рассматривать, то получится M*N вершин, а значит, сложность O(N^2*M^2), но на самом деле в силу особенности графа (4 смежных вершины у каждой) сложность алгоритма на самом деле много меньше. Но о Флойде в любом случае говорить не приходится.
 1

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

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