Вопросы по теме 'recursive-backtracking'

переход назад по n лестницам не более чем к k ступеням за один прыжок
Вам нужно подняться по лестнице с n ступенями, и вы решаете сделать дополнительное упражнение, прыгнув по ступенькам. За один прыжок можно пройти не более k шагов. Верните отсортированные все возможные последовательности прыжков, которые вы могли бы...
1481 просмотров

Алгоритм судоку голанга не работает
Я новичок в Голанге, я пытаюсь сделать судоку с алгоритмом поиска с возвратом. Но когда я запускаю свою программу, ошибок нет, но отображается только неполная сетка, с пустыми случаями вот мой код: package main import "fmt" var sudoku =...
303 просмотров
schedule 26.11.2021

Лучшая версия для поиска с возвратом
Учитывая n задач, каждая из них может быть выполнена за 1 единицу времени, и задачи могут выполняться параллельно. Каждая задача может быть выполнена только в пределах заданного времени, скажем, между временем t1 и t2 (оба включительно) (t1 ‹= t2)....
75 просмотров

Как сохранить возврат рекурсивной функции в переменную?
Я написал JavaScript, чтобы решить головоломку судоку с возвратом. Моя цель - сохранить решение в переменной. Прямо сейчас я могу назвать решение только один раз. var grid = [ [0,1], [1,0] ] function solve() { /// ... the recursive...
205 просмотров

Как рекурсивный возврат с возвратом обрабатывается с типом void
Чтобы обобщить этот вопрос, я заимствую материал из раздаточного материала Zelenski CS. И это имеет отношение к моему конкретному вопросу, поскольку несколько лет назад я прошел курс у другого инструктора и изучил этот подход к С++. Раздаточный...
647 просмотров

Эффективный решатель нонограмм
Недавно я увидел опубликованную головоломку от британского GCHQ: Он включает решение нонограммы 25x25: Нонограмма - это логическая головоломка с картинками, в которой ячейки в сетке должны быть окрашены или оставлены пустыми в...
5505 просмотров

Как рассчитать временную сложность алгоритма поиска с возвратом
Подробности вопроса и алгоритм Учитывая сетку MxN, сколько путей может быть, чтобы добраться до нижней правой ячейки из верхней левой ячейки? По любой сетке можно двигаться в четырех направлениях. Единственным ограничением является то, что...
3509 просмотров

Откат лабиринта с помощью рекурсии в С++
Итак, глядя на все другие форумы о решении лабиринта с помощью рекурсии, ни один из них не помог мне с моей проблемой. Я получаю лабиринт из входного файла, и есть начальная и конечная позиция. Я нахожу начальную позицию, передаю x и y по ссылке и...
2147 просмотров

Определите ограничения для конкретной задачи точного покрытия
У меня есть конкретная проблема, которую я хочу решить с помощью алгоритма Кнута X . Однако я изо всех сил пытаюсь перевести свою проблему в подходящие ограничения, которые составляют матрицу инцидентности для алгоритма X для работы. Для...
242 просмотров

Как мне подсчитать количество итераций рекурсивной функции в Python?
def solver(): empty_cell = empty_square() counter = 0 if not empty_cell: return True i,j = empty_cell[0],empty_cell[1] for num in range(1,10): counter += 1 if constraint_check(num,i,j):...
68 просмотров

Построение рандомизированной матрицы без дубликатов, но с фиксированным частичным вводом
Я столкнулся с проблемой построения рандомизированной матрицы, где у меня частично уже есть значения (которые должны оставаться фиксированными, поэтому никакой дальнейшей рандомизации нет). Посмотрим: матрица должна получиться 10 на 10 n...
67 просмотров