Вопросы по теме 'recursive-backtracking'
переход назад по n лестницам не более чем к k ступеням за один прыжок
Вам нужно подняться по лестнице с n ступенями, и вы решаете сделать дополнительное упражнение, прыгнув по ступенькам. За один прыжок можно пройти не более k шагов. Верните отсортированные все возможные последовательности прыжков, которые вы могли бы...
1481 просмотров
schedule
12.11.2021
Алгоритм судоку голанга не работает
Я новичок в Голанге, я пытаюсь сделать судоку с алгоритмом поиска с возвратом. Но когда я запускаю свою программу, ошибок нет, но отображается только неполная сетка, с пустыми случаями вот мой код:
package main
import "fmt"
var sudoku =...
303 просмотров
schedule
26.11.2021
Лучшая версия для поиска с возвратом
Учитывая n задач, каждая из них может быть выполнена за 1 единицу времени, и задачи могут выполняться параллельно. Каждая задача может быть выполнена только в пределах заданного времени, скажем, между временем t1 и t2 (оба включительно) (t1 ‹= t2)....
75 просмотров
schedule
15.10.2021
Как сохранить возврат рекурсивной функции в переменную?
Я написал JavaScript, чтобы решить головоломку судоку с возвратом. Моя цель - сохранить решение в переменной. Прямо сейчас я могу назвать решение только один раз.
var grid = [
[0,1],
[1,0]
]
function solve() {
/// ... the recursive...
205 просмотров
schedule
26.09.2021
Как рекурсивный возврат с возвратом обрабатывается с типом void
Чтобы обобщить этот вопрос, я заимствую материал из раздаточного материала Zelenski CS. И это имеет отношение к моему конкретному вопросу, поскольку несколько лет назад я прошел курс у другого инструктора и изучил этот подход к С++. Раздаточный...
647 просмотров
schedule
26.06.2023
Эффективный решатель нонограмм
Недавно я увидел опубликованную головоломку от британского GCHQ:
Он включает решение нонограммы 25x25:
Нонограмма - это логическая головоломка с картинками, в которой ячейки в сетке должны быть окрашены или оставлены пустыми в...
5505 просмотров
schedule
01.03.2023
Как рассчитать временную сложность алгоритма поиска с возвратом
Подробности вопроса и алгоритм
Учитывая сетку MxN, сколько путей может быть, чтобы добраться до нижней правой ячейки из верхней левой ячейки? По любой сетке можно двигаться в четырех направлениях. Единственным ограничением является то, что...
3509 просмотров
schedule
26.10.2022
Откат лабиринта с помощью рекурсии в С++
Итак, глядя на все другие форумы о решении лабиринта с помощью рекурсии, ни один из них не помог мне с моей проблемой.
Я получаю лабиринт из входного файла, и есть начальная и конечная позиция. Я нахожу начальную позицию, передаю x и y по ссылке и...
2147 просмотров
schedule
21.07.2023
Определите ограничения для конкретной задачи точного покрытия
У меня есть конкретная проблема, которую я хочу решить с помощью алгоритма Кнута X . Однако я изо всех сил пытаюсь перевести свою проблему в подходящие ограничения, которые составляют матрицу инцидентности для алгоритма X для работы.
Для...
242 просмотров
schedule
08.12.2022
Как мне подсчитать количество итераций рекурсивной функции в 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 просмотров
schedule
18.01.2023
Построение рандомизированной матрицы без дубликатов, но с фиксированным частичным вводом
Я столкнулся с проблемой построения рандомизированной матрицы, где у меня частично уже есть значения (которые должны оставаться фиксированными, поэтому никакой дальнейшей рандомизации нет).
Посмотрим:
матрица должна получиться 10 на 10
n...
67 просмотров
schedule
09.01.2024