Результаты поиска по запросу "backtracking"
Рекурсивная функция для сопоставления строки с шаблоном подстановки
Так что я пытался решить это задание целый день, просто не могу его получить.Следующая функция принимает 2 строки, вторая (не первая), возможно, содержащая
Как набирать наборы для заданной строки [дубликата]
Возможный дубликат:Как я могу получить все возможные комбинации подмножеств?Я пытаюсь напечатать наборы для данной строки, например, "123" выдаст {...
Откат брутфорс взломщик паролей Java
У меня есть домашнее задание, чтобы сделать рекурсивный метод взлома пароля заданной длины, n (неограниченно и неизвестно!) Из маленьких английских букв, ТОЛ...
Можете ли вы написать между / 3 в чистом прологе?
мы пытались понять, как получить серию значений из предиката Пролога при возврате. Встроенный предикат
Как оптимизировать алгоритм тура Найта?
Я кодируюKnight»тур Алгоритм в C ++ с использованиемОткат метод. Но это кажется слишком медленным или застрявшим в бесконечном цикле для n> 7 (больше чем ...
Как вернуть все допустимые комбинации 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, ...
Слишком много отступлений: почему здесь «повтор»?
Я делаю очень простое упражнение в Прологе, и в этом есть что-то, чего я не понимаю. Программа «больше, чем» (
Как рассчитать временную сложность алгоритма возврата?
Как рассчитать сложность времени для этих алгоритмов возврата и имеют ли они одинаковую сложность времени? Если отличается как? Пожалуйста, объясните подробно и спасибо за помощь. 1. Hamiltonian cycle: bool hamCycleUtil(bool graph[V][V], int ...
Успешно реализован ответ Чернослив.
ужно подняться по лестнице, которая имеет n ступеней, и вы решили получить дополнительное упражнение, перепрыгивая по ступенькам. Вы можете пройти не более k шагов за один прыжок. Верните все возможные последовательности прыжков, которые вы могли ...