|
|
|
|
|
|
|
| 21 Зубков Олег Владимирович, 02 января 2020 г. 12:26:10 |
Если Мисник Андрей Сергеевич великий спортивный программист (а я в этом не сомневаюсь), то, наверное, на этой задаче ему не стоит играть мускулами. Пусть поиграют его ученики, если они у него есть. Но когда нужно не самому способному товарищу объяснить, что такое очередь на простом, но нетривиальном примере, то очередь из пар - как раз оно. А из-за политики ограничения памяти в 16 Мб, это, согласен, не самое простое, но полезное решение отсекается, что резко уменьшает учебный КПД задачи. А сайт-то больше обучающий, чем соревновательный.
На поиск в ширину на сайте много задач, зачем нужно именно на этой задаче показывать очередь из пар?
|
|
|
| 22 Капран Арсений, 04 декабря 2019 г. 13:21:50 |
| Пишут, что можно не использовать двумерные массивы, но не очень понимаю, как без них обойтись. В итоге прошло решение интуитивно очевидное для меня, как писал Мисник А.С. через очередь и матрицу использованных клеток.
|
|
|
| 23 Мисник Андрей Сергеевич, 12 ноября 2019 г. 18:24:02 |
| Смотрю, что тут петушки ноют, что у них памяти на bfs не хватает. bfs на сайте начинается с 40-45% вроде бы, но всё равно тут его сдать можно, если не хранить массив расстояний, а только матрицу использованных клеток - тогда надо в очереди передавать текущее расстояние от ближайшей клетки.
|
|
|
| 24 Вернигор Алиса Игоревна, 03 августа 2019 г. 21:29:31 |
| Да, тут есть решение без бфс и двумерных массивов. НО! Если очень постараться, то и с бфс можно влезть в 16 Мб (даже в 9, если быть точной)
|
|
|
| 25 Касым-Жомарт Кемелевич Токаев, 16 июля 2019 г. 12:44:26 |
| Мммм...Ну я повторю чужие слова,не юзайте ни bfs ни двумерных массивов.
|
|
|
| 26 Зинов Вадим, 20 июня 2019 г. 14:27:43 |
| Вывод следующий, очередь с приоритетом работает медленнее, чем обычная xD
|
|
|
| 27 Марк Пойкер, 21 ноября 2018 г. 15:35:36 |
решение за О(n*m*k) на питоне не успевает по времени. И вообще целая куча задач на питоне не проходит по времени из-за выставленных ограничений. А заниматься сложной внутри языковой оптимизацией юные питонисты не умеют. Может быть сделать другие ограничения для тех, кто сдает на питоне?
Не все задачи можно сдать на Питоне, юные питонисты должны к этому привыкать и для олимпиад учить второй язык.
|
|
|
| 28 Сафронов Тимофей Николаевич, 10 ноября 2018 г. 13:57:03 |
| Клетки, в которых изначально находится вирус, могут повторяться.
|
|
|
| 29 Зубков Олег Владимирович, 16 октября 2018 г. 12:55:43 |
| При ограничении на память в 16 Мб никакой теории графов здесь не получится. Сделайте, пожалуйста 64 Мб, а то хорошая задача для первичного изучения очереди пропадает. Решение в 16 Мб совсем не интересное.
|
|
|
| 30 Гимадутдинов Рустем ПМИ ИВМиИТ, 06 сентября 2018 г. 21:36:03 |
| Сразу говорю - бфс и двумерный массив не нужен
|
|
|
| 31 Богдан, 11 июня 2018 г. 7:13:58 |
| Сначала написал бфс с очередью, но потом до меня дошло правильное решение)
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
