Результаты поиска по запросу "backtracking"
Откат брутфорс взломщик паролей Java
У меня есть домашнее задание, чтобы сделать рекурсивный метод взлома пароля заданной длины, n (неограниченно и неизвестно!) Из маленьких английских букв, ТОЛ...
Взрывная ловушка квантификатора
емаЯ использую следующее регулярное выражение для проверки правильности пути к файлу: ^(?:[a-zA-Z]\:\\|\\\\)([^\\\/\:\*\?\<\>\"\|]+(\\){0,1})+$Использование тестовой строкиV:\Sample Names\Libraries\DeveloperLib\DeveloperComDlgs\res ...
Как оптимизировать алгоритм тура Найта?
Я кодируюРыцарский тур [http://en.wikipedia.org/wiki/Knight%27s_tour]Алгоритм в C ++ с использованиемОткат [http://en.wikipedia.org/wiki/Backtracking]метод. Но это кажется слишком медленным или застрявшим в бесконечном цикле для n> 7 (больше чем ...
Как набирать наборы для заданной строки [дубликата]
Возможный дубликат:Как я могу получить все возможные комбинации подмножеств?Я пытаюсь напечатать наборы для данной строки, например, "123" выдаст {...
Судоку Отступление Недействительно Судоку
Я создал решатель судоку Backtracking, и он работает просто отлично, но теперь я хочу выдать ошибку, если судоку невозможно решить, потому что он недействите...
Простое буквенно-цифровое регулярное выражение (одинарный интервал) без катастрофического возврата
У меня есть следующее выражение REGEX (это работает), чтобы разрешить буквенно-цифровой (а также
Успешно реализован ответ Чернослив.
ужно подняться по лестнице, которая имеет n ступеней, и вы решили получить дополнительное упражнение, перепрыгивая по ступенькам. Вы можете пройти не более k шагов за один прыжок. Верните все возможные последовательности прыжков, которые вы могли ...
Круто @ Фернандо !!! Огромное спасибо!! Это именно то, что я искал!
лкиваюсь с проблемой построения рандомизированной матрицы, где у меня уже есть значения (которые должны оставаться фиксированными - поэтому никакой дальнейшей рандомизации там нет). Давайте посмотрим: Матрица должна быть 10 на 10 n <- 10Я ...
Все возможные решения алгоритма n-Queen
При реализации алгоритма для всех возможных решений проблемы n-Queen я обнаружил, что одно и то же решение достигается многими ветвями. Есть ли хороший способ генерировать уникальные решения проблемы n-Queens? Как избежать дублирования решений, ...