Результаты поиска по запросу "backtracking"
Как вернуть все допустимые комбинации 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, ...
Возврат 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 > ...
Максимальный путь треугольника (Python)
У меня есть треугольник с двумя сотнями рядов, где я должен найти максимальное расстояние, чтобы пройти от верха до низа треугольника. 5 9 8 5 4 6 9 7 3 4Здесь кратчайшее расстояние будет 5 + 8 + 4 + 3 = 20. Максимальное расстояние будет 5 + 9 + ...
Как рассчитать временную сложность алгоритма возврата?
Как рассчитать сложность времени для этих алгоритмов возврата и имеют ли они одинаковую сложность времени? Если отличается как? Пожалуйста, объясните подробно и спасибо за помощь. 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 (больше чем ...
Как оптимизировать алгоритм тура Найта?
Я кодируюKnight»тур Алгоритм в C ++ с использованиемОткат метод. Но это кажется слишком медленным или застрявшим в бесконечном цикле для n> 7 (больше чем ...