Вопросы по теме 'recursive-backtracking'
У меня проблемы с моим алгоритмом рекурсивного возврата для решения судоку в C
Я могу решить простую головоломку, но решить чуть более сложную задачу невозможно; что я упускаю? Вот мой метод решения:
int solver (int x, int y)
{
int a, b, i, j;
for (a=1; a<10; a++)
{
if (checkEverything(x, y,...
272 просмотров
schedule
17.03.2023
Решатель лабиринта с возвратом в C
Я пишу решение поиска пути для лабиринта [30] [30] Я использовал обратное отслеживание в функции поиска пути; Вот псевдокод:
bool find_path(myMap,myVisited,myPath,v,h)
найти начальную точку [v,h] , затем запустить find_path функцию для...
1055 просмотров
schedule
24.07.2022
Общее решение криптарифметической головоломки в Python 3
Я застрял с этой постановкой проблемы. Мой код работает, но я использовал itertools.permutations , и это делает его очень медленным. Более того, я не знаю, как сделать его универсальным для всех или любого ввода. Я думаю, что мне нужно использовать...
6568 просмотров
schedule
19.10.2022
самая длинная общая подпоследовательность java (рекурсивная)
Проблема, над которой я работаю, находится здесь: http://practiceit.cs.washington.edu/problem/view/cs2/sections/recursivebacktracking/longestCommonSubsequence
в основном нам даны две строки, и нас просят найти самую длинную общую...
4193 просмотров
schedule
14.03.2023
Возврат не работает для печати всех комбинаций строки?
Я пытаюсь напечатать все перестановки строки. Но, несмотря на все мои усилия, я не могу получить требуемый результат для своего кода. Может кто-нибудь объяснить мне, что не так с моим кодом? Я пробовал это в течение многих часов и с треском...
136 просмотров
schedule
18.10.2022
почему рекурсивный приличный синтаксический анализатор не может разобрать aaaaaa EX(4.4.5) Ullman ravisethi
Грамматика S -> a S a | a генерирует все строки четной длины из a. Мы можем разработать синтаксический анализатор рекурсивного спуска с возвратом для этой грамматики. Если мы сначала выберем расширение путем производства S -> aa, то мы распознаем...
375 просмотров
schedule
20.05.2023
Как перевести внешнюю рекурсивную программу в нерекурсивную форму (используя стек, а не CPS)？
есть много вопросов о том, как преобразовать рекурсивное в нерекурсивное, и я также могу преобразовать некоторые рекурсивные программы в нерекурсивную форму. Примечание: я использую обобщенный способ (определяемый пользователем стек), потому что я...
107 просмотров
schedule
13.01.2023
Почему моя программа судоку не возвращает результат?
Итак, я попытался реализовать судоку с помощью алгоритма поиска с возвратом. Я не понимаю, почему мой код не дает ожидаемого результата.
Что я сделал, так это то, что я создал цикл, в котором он проверяет наличие пустой ячейки (обозначенной 0) в...
76 просмотров
schedule
21.03.2022
Почему этот метод работает?
Это рекурсивный метод поиска с возвратом, который определяет, может ли данный массив суммироваться с целевой суммой. Это работает:
public boolean groupSum(int start, int[] nums, int target) {
if(start >= nums.length)
return target...
58 просмотров
schedule
07.07.2022
Рекурсивный решатель судоку Javascript с возвратом
Недавно я написал этот же код на Golang с некоторой помощью отсюда.
Если вы знакомы с go, вы можете увидеть рабочий код здесь.
Площадка для игр
Вот что я пытаюсь сделать в python. Компьютерное видео
Сейчас я пытаюсь перенести это на...
96 просмотров
schedule
15.06.2023
Чтобы определить лучшую базу страны по фактору приоритета, пролог
Допустим, у нас есть эта база данных:
choice(marie, [peru,greece,vietnam]).
choice(jean, [greece,peru,vietnam]).
choice(sasha, [vietnam,peru,greece]).
Мы хотим узнать лучшую страну на основе списка выбора каждого человека, элемент 0 в...
53 просмотров
schedule
18.07.2022
Как решить проблему рекурсивного возврата
У меня есть рекурсивная проблема Backtracking для школы, и я не понимаю, как я буду ее решать.
Учитывая массив целых чисел, определите, можно ли выбрать группу тех целых чисел, которые складываются в определенную сумму. Используйте рекурсивный...
90 просмотров
schedule
27.08.2022
JS Добавление задержки в возврат судоку
Я только что закончил реализацию алгоритма поиска с возвратом, который успешно решает доску судоку. Однако я хотел бы добавить задержку, чтобы ее было легче визуализировать. Я предполагаю, что мне нужно использовать setTimeout() или setInterval()....
34 просмотров
schedule
06.03.2023
Общий алгоритм частичного поиска с возвратом
Поиск с возвратом — это хорошо известный метод решения проблем, который повторяется через все возможные комбинации назначений переменных в поисках действительного решения. Общий алгоритм абстрагируется в краткую функцию высшего порядка:...
116 просмотров
schedule
23.09.2023
Оптимизация задачи раскраски индекса с одним соседним цветом разрешена
Я столкнулся с этой проблемой окраски индекса (не совсем типичной проблемой m-раскраски графа), которую я пытался решить с помощью поиска с возвратом, но решение работает должным образом только для тестовых случаев с меньшим значением и терпит неудачу...
86 просмотров
schedule
18.04.2024
Решение TweetMazes с рекурсивным возвратом в Python — запрос на помощь по отладке
Я изучаю Python в качестве первого шага к тому, чтобы понять, хочу ли я полностью сменить профессию преподавателя на какую-то разработку программного обеспечения. Пока все идет хорошо, и я работаю над небольшими проектами, чтобы действительно...
27 просмотров
schedule
06.10.2023
