| 1 Шохрух Нарзуллаев, 10 августа 2025 г. 14:09:02 |
| Пока не решил, но если мы умеем решать для n <= 11 and m <= 11 , остальные очень просто, можно разделить прямоугольник на 6x6 квадратов по возможности, правое крае на 6 x (6+q), и нижний край часть на (6+r)x 6, и наконец то самый нижний правый часть на (6+q)x(6+r), для каждого выбранного маленького прямоугольник надо найти решение и соединить их.
|
|
|
| 2 Андрей и Костя, 07 января 2023 г. 15:15:25 |
| кто хочет может также взглянуть на задачу 1596 с acm.timus.ru
|
|
|
| 3 Парфенов Игорь Андреевич, 23 августа 2021 г. 16:05:04 |
| Сделал полный перебор первых двух ходов, а дальше метод Варнсдорфа - заходит.
|
|
|
| 4 Никифоров Антон Владимирович, 09 июля 2021 г. 17:30:50 |
| Я решил данную задачу, обычная эвристика, когда мы ходим к клеткам, из которых можем совершить минимальное количество ходов, но первые 2 - 3 хода просто перебор, решал через dfs
|
|
|
| 5 Денис Кокарев, 16 мая 2021 г. 2:15:31 |
| Наконец-то починил свое решение 2018 года. Вощем обычный не рандомный Варнсдорф почти всегда находит решение за один проход без возвратов, хотя иногда его можно поставить в тупик на большом количестве тестов. Стратегия такая: первые два хода делаем полным перебором, а оттуда пытаемся идти варнсдорфом за один проход. У меня так работает
|
|
|
| 6 Цупа Роман Павлович, 24 апреля 2021 г. 23:00:48 |
| Александр, решите уже эту несчастную задачу:)
|
|
|
| 7 Зинов Вадим, 22 августа 2020 г. 17:25:11 |
| Ура, запихал с 43 попытки! Настало время смотреть правильные алгоритмы)
|
|
|
| 8 Кормышов Михаил, 28 декабря 2019 г. 20:23:36 |
| Заходит: https://clck.ru/LaN5t
|
|
|
| 9 Олангаев Дмитрий, 11 декабря 2019 г. 22:17:32 |
| Варнсдорф заходит вообще?
|
|
|
| 10 Мисник Андрей Сергеевич, 09 октября 2019 г. 12:53:50 |
| Сдал Варнсдорфа с перебором всевозможных первых 2 ходов - зашла достаточно быстро
|
|
|
| 11 Винк В В, 07 октября 2019 г. 14:36:31 |
| Жадный алгоритм. Выбор хода на ту клетку, где меньше вариантов следующего хода. Если пройти всё поле не удалось, меняем порядок выбора. То есть начинаем выбор с другого направления, пока не пройдём всё поле. ЗЫ. Гамильтонов путь не пройдёт по времени даже на поле 8 на 8.
|
|
|
| 12 Севидов Артём Алексеевич, 30 августа 2019 г. 13:58:49 |
| Варнсдорфом до 14 пока дошел... Runtime Error ...
|
|
|
| 13 Кулаков Степан Алексеевич, 14 июля 2019 г. 13:51:50 |
| гамильтонов путь
|
|
|
| 14 Денис Кокарев, 10 февраля 2019 г. 2:43:13 |
| блин, кто сломал задачу
|
|
|
| 15 Покажи Мне Скил, 26 января 2019 г. 16:17:59 |
| хотя бы намекните, как его доработать
|
|
|
| 16 Георгий Шарушинский, 24 января 2019 г. 15:19:29 |
| Что делать? Ограничения меньше стали, а почему тайм лимит?
|
|
|
| 17 Яндулов Богдан, 08 ноября 2018 г. 20:32:22 |
| Чуть-чуть доработанный Варнсдорф. В вики всё написано.
|
|
|
| 18 Денис Кокарев, 12 февраля 2018 г. 3:21:21 |
| У Федора Меньшикова есть разбор, но его напрямую не получиться позаимствовать. Сам метод Варсендорфа работает, но крови эта задача выпивает просто немеряно. Раз пятьдесят немного менял коэффициенты и порядок обхода. Наконец зашло даже без явного random shuffle. Депрессивная задача вощем
|
|
|
| 19 Максименко Илья, 13 декабря 2016 г. 21:54:53 |
Кто-то решал по правилу Варнсдорфа?
https://ru.wikipedia.org/wiki/Задача_о_ходе_коня
Могут быть неточности, как написано в описании, но они случаются очень редко. Может всё-таки вышло?
|
|
|
| 20 Зинов Вадим Игоревич, 25 марта 2015 г. 23:23:18 |
| Интересно, как это решать))
|
|
|
