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

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

HotLog


 
Вернуться
Тема: Тк эту тему забанили на Codeforces, то подниму ее здесь. Флойд-Уоршелл головного мозга
1
  1  Беляев Сергей Николаевич, 07 февраля 2019 г. 14:17:04
      Так вроде бы логично использовать самый простой алгоритм в случае, если он удовлетворяет ограничениям. Ведь не любую задачу на поиск кратчайшего пути в графе можно решить Флойдом.
  2  Меньшиков Фёдор Владимирович, 07 февраля 2019 г. 12:33:21
      Почему Вас это задевает?
  3  Федосов Ян Русланович, 07 февраля 2019 г. 11:08:45
      В последнее время я вижу все больше решений, которые необоснованно используют алгоритм Флойда, люди, видя маленькие ограничения, в основном до пятиста уже на автомате начинают писать эти заветные три вложенных цикла, преобразуя фактически любые задачи в поиск минимального пути, все доходит уже до того, что геометрические задачи, где 3-4 вершины, люди сдают Флойдом. Люди гонятся за скоростью написания, но никак не за эффективностью и эффектностью, грустно мне от того, что происходит в последнее время, если раньше на codeforces можно было видеть интересные, оригинальные и эффективные решения, то теперь почти каждая третья задача преобразуется в поиск минимального пути и перебирается все, что надо и не надо. У людях уже в шаблонах этот заветный тройной цикл. Остановитесь! Не давайте задачи с маленькими ограничениями, не способствуйте этому:(
1

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

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