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

5 ответов

Как мне решить упражнение «Crypt Kicker», предложенное в «Задачах по программированию (Учебное пособие по программированию»)?

«Задачи программирования (Учебное пособие по конкурсу по программированию)», пожалуй, одна из самых хороших тетрадей по алгоритмам. Я выполнил первые 11 упра...

2 ответа

Я разработал это сам, используя метод, аналогичный вашему. Я добавил второй рекурсивный вызов, но я не реализовал хэш-набор. Однако я думаю, что если бы я это сделал, это помогло бы мне хранить более одного решения. Спасибо

передается этому методу ниже, и длина стержня также передается. Решение должно выводить числа из набора, которые дают минимальное количество отходов, если определенные числа из набора были удалены из длины стержня. Итак, длина бара 10, набор ...

2 ответа

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

Я пытался понять, как получить серию значений из предиката Пролога при возврате. Встроенный предикатbetween/3 будет генерировать все целые числа в диапазоне по одному при возврате, поэтому пример написанного может помочь мне в моей задаче. Я ...

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

2 ответа

Минимальное количество кликов для решения головоломки Flood-It-like

У меня есть сетка N × M, в которой каждая ячейка окрашена одним цветом.Когда игрок нажимает на любую ячейку сетки цвета α, ячейка в верхнем левом углу сетки ...

1 ответ

Простое буквенно-цифровое регулярное выражение (одинарный интервал) без катастрофического возврата

У меня есть следующее выражение REGEX (это работает), чтобы разрешить буквенно-цифровой (а также

2 ответа

Максимальный путь треугольника (Python)

У меня есть треугольник с двумя сотнями рядов, где я должен найти максимальное расстояние, чтобы пройти от верха до низа треугольника. 5 9 8 5 4 6 9 7 3 4Здесь кратчайшее расстояние будет 5 + 8 + 4 + 3 = 20. Максимальное расстояние будет 5 + 9 + ...

3 ответа

CUDA: остановить все остальные темы

2 ответа

Пролог GNU - оператор Univ? Объяснение этого

Итак, унив оператор. Я не совсем понимаю это.Например это:

0 ответов

Взрывная ловушка квантификатора

емаЯ использую следующее регулярное выражение для проверки правильности пути к файлу: ^(?:[a-zA-Z]\:\\|\\\\)([^\\\/\:\*\?\<\>\"\|]+(\\){0,1})+$Использование тестовой строкиV:\Sample Names\Libraries\DeveloperLib\DeveloperComDlgs\res ...

1 ответ

Судоку Отступление Недействительно Судоку

Я создал решатель судоку Backtracking, и он работает просто отлично, но теперь я хочу выдать ошибку, если судоку невозможно решить, потому что он недействителен, например, если дано это ...