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