Результаты поиска по запросу "backtracking"
Успешно реализован ответ Чернослив.
ужно подняться по лестнице, которая имеет n ступеней, и вы решили получить дополнительное упражнение, перепрыгивая по ступенькам. Вы можете пройти не более k шагов за один прыжок. Верните все возможные последовательности прыжков, которые вы могли ...
Взрывная ловушка квантификатора
емаЯ использую следующее регулярное выражение для проверки правильности пути к файлу: ^(?:[a-zA-Z]\:\\|\\\\)([^\\\/\:\*\?\<\>\"\|]+(\\){0,1})+$Использование тестовой строкиV:\Sample Names\Libraries\DeveloperLib\DeveloperComDlgs\res ...
Как вернуть все допустимые комбинации n-пар скобок?
def paren(n): lst = ['(' for x in range(n)] current_string = ''.join(lst) solutions = list() for i in range(len(current_string)+1): close(current_string, n, i, solutions) return solutions def close(current_string, num_close_parens, index, ...
Круто @ Фернандо !!! Огромное спасибо!! Это именно то, что я искал!
лкиваюсь с проблемой построения рандомизированной матрицы, где у меня уже есть значения (которые должны оставаться фиксированными - поэтому никакой дальнейшей рандомизации там нет). Давайте посмотрим: Матрица должна быть 10 на 10 n <- 10Я ...
Как рассчитать временную сложность алгоритма возврата?
Как рассчитать сложность времени для этих алгоритмов возврата и имеют ли они одинаковую сложность времени? Если отличается как? Пожалуйста, объясните подробно и спасибо за помощь. 1. Hamiltonian cycle: bool hamCycleUtil(bool graph[V][V], int ...
Как оптимизировать алгоритм тура Найта?
Я кодируюРыцарский тур [http://en.wikipedia.org/wiki/Knight%27s_tour]Алгоритм в C ++ с использованиемОткат [http://en.wikipedia.org/wiki/Backtracking]метод. Но это кажется слишком медленным или застрявшим в бесконечном цикле для n> 7 (больше чем ...
Максимальный путь треугольника (Python)
У меня есть треугольник с двумя сотнями рядов, где я должен найти максимальное расстояние, чтобы пройти от верха до низа треугольника. 5 9 8 5 4 6 9 7 3 4Здесь кратчайшее расстояние будет 5 + 8 + 4 + 3 = 20. Максимальное расстояние будет 5 + 9 + ...
Я разработал это сам, используя метод, аналогичный вашему. Я добавил второй рекурсивный вызов, но я не реализовал хэш-набор. Однако я думаю, что если бы я это сделал, это помогло бы мне хранить более одного решения. Спасибо
передается этому методу ниже, и длина стержня также передается. Решение должно выводить числа из набора, которые дают минимальное количество отходов, если определенные числа из набора были удалены из длины стержня. Итак, длина бара 10, набор ...
На этом регулярном выражении не должно происходить катастрофического возврата
Может кто-нибудь объяснить, почему движок Java в этом регулярном выражении переходит в катастрофический режим возврата? Каждое чередование является взаимоисключающим с любым другим чередованием, насколько я могу ...
Возврат 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 > ...