|
0 / 0 / 0
Регистрация: 26.02.2012
Сообщений: 7
|
|
Обход с возвратом, указать стартовую ячейку25.03.2012, 22:58. Показов 2507. Ответов 9
Метки нет (Все метки)
Необходимо создать программу, реализующую обход с возвратом. Но стартовать нужно не с ячейки
А(1,1), а , например, с А(5,7). Подскажите, пожалуйста, как это сделать
0
|
|
| 25.03.2012, 22:58 | |
|
Ответы с готовыми решениями:
9
Обход шахматной доски конём, используя метод перебора с возвратом
Указать ячейку в макросе |
|
15155 / 6428 / 1731
Регистрация: 24.09.2011
Сообщений: 9,999
|
|
| 25.03.2012, 23:29 | |
|
Покажите обход с возвратом, который стартует с ячейки А(1,1) (кстати, что это за ячейка?
), а мы подскажем, как сделать обход с другой ячейки.
0
|
|
|
0 / 0 / 0
Регистрация: 26.02.2012
Сообщений: 7
|
||||||
| 26.03.2012, 00:13 [ТС] | ||||||
0
|
||||||
|
0 / 0 / 0
Регистрация: 26.02.2012
Сообщений: 7
|
|
| 26.03.2012, 00:41 [ТС] | |
|
Это вид исходной матрицы
0
|
|
|
|
|
| 26.03.2012, 01:55 | |
|
Я так понял A=Selection. Получил ответ 33
А что если не секрет эта функция подсчитывает?Делал раньше что-то подобное без рекурсии. И как тут вообще понять в какие переменные смотреть за фишкой, не зная условия задачи и смыслового значения меток. Не по теме: Сорри за повтор).
0
|
|
|
0 / 0 / 0
Регистрация: 26.02.2012
Сообщений: 7
|
|
| 26.03.2012, 02:24 [ТС] | |
|
Это задача про шахматного коня. Конь стоит на (5,7). Есть клетки, на которые он не может наступать (5) и те, на которые он может (1). Ему нужно дойти до короля (6,2) и вернуться назад.
Проблема в том, что не могу начать с клетки (5,7)
0
|
|
|
|
|
| 26.03.2012, 10:55 | |
|
Ясно. Это абсолютно аналогичная задача. Но уж больно большой результат количества ходов? выдает функция. Спасибо. Поизучаем.
А каким образом Вы отслеживаете откуда он начинает ходить? Вероятно i,j в функции kon отвечают за это и достаточно убрать циклы и назначить им 5; 7 соответственно. Не проверял.
0
|
|
|
0 / 0 / 0
Регистрация: 26.02.2012
Сообщений: 7
|
||||||
| 26.03.2012, 10:59 [ТС] | ||||||
|
Вот ещё как пробую:
0
|
||||||
|
|
||||||
| 27.03.2012, 02:32 | ||||||
|
Стартовая поисковая позиция задается в точности как я сказал выше.
(нужно закомментировать двойной цикл и IF, задав i, j). Какой результат должен выдать этот код кроме движений? - поиск минимального числа ходов? Я увидел, что все завершается, как только находит первый вариант! Не по теме: ИМХО, считаю свой алгоритм растущего дерева гораздо быстрее такой рекурсии. Добавлено через 1 час 59 минут Я так понял изначально алгоритм вообще не предназначался под эту задачу. Так будет на много понятнее:
0
|
||||||
|
|
||
| 27.03.2012, 02:45 | ||
|
В строке 82 нормально выйти из рекурсии не смог. No Brain!
Не по теме: Ваша прога такую комбинацию ходов нашла, что я б ни за что не додумался! Теперь я так понимаю Вам требуется обратные ходы (я называю это "обратный трекинг"). Как это реализовать на рекурсии - я без понятия. Могу рассказать как это делал я: 2 варианта: 1) ходим от конца к началу, и если номерок шага меньше, чем тот, на котором мы стоим - продвигаемся дальше по нему и т.д. 2) записываем в массив все направления успешных ходов (переменная "i"). А затем прокручиваем циклом в обратном порядке. Да и еще, предусмотреть бы какую-нибуть пошаговую визуализацию этого процесса. Вот как у меня в примере выше.
0
|
||
| 27.03.2012, 02:45 | |
|
Помогаю со студенческими работами здесь
10
Указать последнюю не пустую ячейку в столбце Функция с возвратом указателя и возвратом ссылки Указать путь к файлу в макросе, через ячейку Как в DataGrid можно указать colspan=2 на ячейку таблицы ? Cells(a,b).FormulaR1C1='=????' Как мне вместо вопросов указать найденную ячейку ? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Символьное дифференцирование
igorrr37 13.02.2026
/ *
Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2).
Унарный минус обозначается как !
в-строка - входное арифметическое выражение в инфиксной(обычной). . .
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу,
и светлой Луне.
В мире
покоя нет
и люди
не могут жить в тишине.
А жить им немного лет.
|
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила»
«Время-Деньги»
«Деньги -Пуля»
|
|
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога
Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога
Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
|
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
|