Результаты поиска по запросу "backtracking"
Успешно реализован ответ Чернослив.
ужно подняться по лестнице, которая имеет n ступеней, и вы решили получить дополнительное упражнение, перепрыгивая по ступенькам. Вы можете пройти не более k шагов за один прыжок. Верните все возможные последовательности прыжков, которые вы могли ...
Минимальное количество кликов для решения головоломки Flood-It-like
У меня есть сетка N × M, в которой каждая ячейка окрашена одним цветом.Когда игрок нажимает на любую ячейку сетки цвета α, ячейка в верхнем левом углу сетки ...
Круто @ Фернандо !!! Огромное спасибо!! Это именно то, что я искал!
лкиваюсь с проблемой построения рандомизированной матрицы, где у меня уже есть значения (которые должны оставаться фиксированными - поэтому никакой дальнейшей рандомизации там нет). Давайте посмотрим: Матрица должна быть 10 на 10 n <- 10Я ...
Слишком много отступлений: почему здесь «повтор»?
Я делаю очень простое упражнение в Прологе, и в этом есть что-то, чего я не понимаю. Программа «больше, чем» (
Возврат N-Queen в Python: как вернуть решения вместо их печати?
def solve(n): #prepare a board board = [[0 for x in range(n)] for x in range(n)] #set initial positions place_queen(board, 0, 0) def place_queen(board, row, column): """place a queen that satisfies all the conditions""" #base case if row > ...
Взрывная ловушка квантификатора
емаЯ использую следующее регулярное выражение для проверки правильности пути к файлу: ^(?:[a-zA-Z]\:\\|\\\\)([^\\\/\:\*\?\<\>\"\|]+(\\){0,1})+$Использование тестовой строкиV:\Sample Names\Libraries\DeveloperLib\DeveloperComDlgs\res ...
Как оптимизировать алгоритм тура Найта?
Я кодируюKnight»тур Алгоритм в C ++ с использованиемОткат метод. Но это кажется слишком медленным или застрявшим в бесконечном цикле для n> 7 (больше чем ...
Как мне решить упражнение «Crypt Kicker», предложенное в «Задачах по программированию (Учебное пособие по программированию»)?
«Задачи программирования (Учебное пособие по конкурсу по программированию)», пожалуй, одна из самых хороших тетрадей по алгоритмам. Я выполнил первые 11 упра...
Все возможные решения алгоритма n-Queen
При реализации алгоритма для всех возможных решений проблемы n-Queen я обнаружил, что одно и то же решение достигается многими ветвями. Есть ли хороший способ генерировать уникальные решения проблемы n-Queens? Как избежать дублирования решений, ...