Результаты поиска по запросу "backtracking"

4 ответа

Рекурсивная функция для сопоставления строки с шаблоном подстановки

Так что я пытался решить это задание целый день, просто не могу его получить.Следующая функция принимает 2 строки, вторая (не первая), возможно, содержащая

1 ответ

Как набирать наборы для заданной строки [дубликата]

Возможный дубликат:Как я могу получить все возможные комбинации подмножеств?Я пытаюсь напечатать наборы для данной строки, например, "123" выдаст {...

0 ответов

Откат брутфорс взломщик паролей Java

У меня есть домашнее задание, чтобы сделать рекурсивный метод взлома пароля заданной длины, n (неограниченно и неизвестно!) Из маленьких английских букв, ТОЛ...

ТОП публикаций

2 ответа

Можете ли вы написать между / 3 в чистом прологе?

мы пытались понять, как получить серию значений из предиката Пролога при возврате. Встроенный предикат

3 ответа

Как оптимизировать алгоритм тура Найта?

Я кодируюKnight»тур Алгоритм в C ++ с использованиемОткат метод. Но это кажется слишком медленным или застрявшим в бесконечном цикле для n> 7 (больше чем ...

6 ответов

Как вернуть все допустимые комбинации 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, ...

2 ответа

Слишком много отступлений: почему здесь «повтор»?

Я делаю очень простое упражнение в Прологе, и в этом есть что-то, чего я не понимаю. Программа «больше, чем» (

2 ответа

Как рассчитать временную сложность алгоритма возврата?

Как рассчитать сложность времени для этих алгоритмов возврата и имеют ли они одинаковую сложность времени? Если отличается как? Пожалуйста, объясните подробно и спасибо за помощь. 1. Hamiltonian cycle: bool hamCycleUtil(bool graph[V][V], int ...

1 ответ

Успешно реализован ответ Чернослив.

ужно подняться по лестнице, которая имеет n ступеней, и вы решили получить дополнительное упражнение, перепрыгивая по ступенькам. Вы можете пройти не более k шагов за один прыжок. Верните все возможные последовательности прыжков, которые вы могли ...

2 ответа

Как рассчитать временную сложность алгоритма возврата?