| 1 Неизвестный, 26 ноября 2025 г. 15:08:11 |
| Этом можно решить это задание
|
|
|
| 2 Неизвестный, 26 ноября 2025 г. 15:07:55 |
| Это формула типо выводить used позиции i,j в одномерном массивы.Например матрица 5*5,то значит позиция 2,1 это шестая в used
|
|
|
| 3 Неизвестный, 26 ноября 2025 г. 15:06:56 |
| Формула чтобы считать used в двухмерном массиве -> (i-1)*длина горизонтальи+j
|
|
|
| 4 Владимир Владимирович Владимир, 30 июля 2023 г. 14:34:10 |
| Всем привет, решение задачи разбивается на 2 этапа: реализация bfs и нахождение способа обработки графа. Для обработки графа необходимо воспользоваться такой идей: для реализации ходов коня создайте 2 массива dx и dy, в которых на позиции i хранятся изменения для текущих координат, i от 1 до 8. Потом при реализации bfs при извлечении вершины из очереди пробегите по этим массивам, изменяя координаты. Такой краткий разбор.
|
|
|
| 5 Черепанв Иван це эс шст шст пят сбк пе эм тчк эм е, 01 декабря 2021 г. 10:19:04 |
| Задача как задача, а вот благодарности достойны внимания. Прямо как День Благодарения получается, и лишь чуть позже настоящего. Один трудоемкий но эффективный путь решения состоит в том, что достижимые поля кодируются битами в 64-битовом слове. Множество ходов коня -- это логическая операция на слове. Проверка достижения цели -- побитовое И.
|
|
|
| 6 Гусева Ирина Михайловна, 29 ноября 2021 г. 17:43:14 |
| Спасибо, прекрасная задача! Проще будет решать с BFS после базовой "Путь в графе"
|
|
|
| 7 Молутов Бекзат Баратович, 15 августа 2021 г. 11:57:27 |
| Спасибо за задачу! Очень понравилась!
|
|
|
| 8 Артем, 26 июля 2020 г. 16:08:09 |
| у меня вопрос : почему нет случая когда конь не может добраться до точки x2,y2?
|
|
|
| 9 Темирбаев Мирас, 13 декабря 2013 г. 17:29:04 |
| BFS и все OK
|
|
|
| 10 Шевкунов Кирилл Сергеевич, 30 мая 2013 г. 8:36:48 |
Нерекурсивный BFS с первой попытки.
Подскажите, чем можно здесь закодить, чтобы быстрее, чем BFS?
|
|
|
| 11 Сафронов Евгений Сергеевич, 17 июня 2012 г. 12:17:23 |
рекурсия...дп...?! я представляю как можно решить эту задачу рекурсией, но рекурсией и a+b можно решить если постараться
разумеется, что здесь необходим волновой алгоритм.
|
|
|
| 12 Глейх Андрей Артурович, 22 мая 2012 г. 12:32:41 |
все легко если использовать рекурсию.
рекурсия - не самое эффективное решение, если под рекурсией понимается поиск в глубину. в банальном случае, если не запоминать текущие найденные наикратчайшие пути до каждой клетки (в этом случае получается нисходящая динамика), то программа может не проходить по времени, ведь путей у коня на доске 20х20 может быть очень много.
|
|
|
| 13 Балакший Андрей Владимирович, 26 октября 2011 г. 19:14:19 |
Долго здесь bfs кодить, проще рекурсию писать....
DFS конечно проще BFS, но задачах подобного рода работает он много дольше.
|
|
|
| 14 Козлов Валерий Викторович, 28 июля 2010 г. 19:29:49 |
| Я бы отнес эту задачу в раздел ДП, по-моему она туда больше подходит.
|
|
|
| 15 Коншин Андрей Сергеевич, 16 декабря 2009 г. 18:44:12 |
ура....я освоил волновой алгоритм.....капец просто.....2 месяца не знал как реализовать))))
Полезно книжки читать, в моем разделе "Курс олимпиадника" пока нет теории по графам к сожалению. Могу посоветовать ознакомиться с лекциями на intuit.ru, там достаточно видео-материала на эту тему.
|
|
|
| 16 Мехрдоди Одил (ТРГИ), 20 августа 2009 г. 16:50:57 |
| да уж сначала придумал решение за O(n^6) ну оно бы тоже прошлобы с такими ограничениями но потом понял bfs руль))
|
|
|
| 17 Чабаненко Владислав Дмитриевич, 07 марта 2009 г. 19:14:00 |
Здесь нужно создавть матрицу смежности?
Я бы не советовал.
|
|
|
| 18 Техненко Никита }}AnGeL{{, 23 января 2008 г. 22:16:48 |
Не знаю что такое волновой алгоритм, но задача решается с помошью очереди. УРАААА!!!!!!!!!! Я её решил!!!!!!!!))
Ну так наверное это волновой алгоритм и получился у тебя. Я тоже в детстве придумал алгоритм сортировки методом пузырька, не зная вообще о том, что алгоритмы сортировки уже существуют :)
|
|
|
