Вопросы с тегом 'backtracking'

Количество результатов: 296

0 голосов
0 ответов
питон кодирование вопроса о получении всех подмножеств

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

1 голос
1 ответ
Проблема может быть решена с помощью динамического программирования или возвратов

Я наткнулся на эту проблему в конкуренции, которая в настоящее время закончена. У нас есть три типа монет А, В и С с некоторым значением, связанным с ними, и есть N чи...

0 голосов
0 ответов
Как интерпретировать пониженные графики?

При просмотре пониженных график я не уверен в том, как интерпретировать ось х. Мое текущее понимание того, что точки на оси у, являются результатом того, насколько хор...

1 голос
0 ответов
Превосходное хеширование для перестановок

Рассмотрим следующий список подстановок {0,1,2,3,4,5,6, *, *, *}, как генерируется с обычным возвратов: Index Permutation 1. 0123456*** 2. 012345...

1 голос
3 ответа
Задача о лабиринте разрешения с откатами Явы

Я пытаюсь сделать приложение, которое должно решить лабиринт, и я пытаясь сделать это с возвратом tecnique. У меня есть разработки кода, и работает для некоторых прос...

1 голос
0 ответов
Возможная проблема регулярное выражение с возвратами в redash SQL

Я вошли действия пользователя на веб-сайте, как следующие из них: 00:00 firstpage.textbox.hover 00:01 firstpage.textbox.push 00:02 firstpage.textbox.type 00:03 firstp...

2 голоса
1 ответ
SWI-Prolog: Как остановить предикат, когда список пуст? (Предикат включен)

course(cmput325). course(cmput175). course(cmput201). course(cmput204). prerequisite(cmput204, cmput325). prerequisite(cmput175, cmput201). prerequisite(cmput175, cmpu...

2 голоса
2 ответа
PowerShell вырезать строку пополам

У меня есть строки, которые состоят из одинаковых половин, из которого я хочу, чтобы удалить одну половину; например, 'AbcAbc' должен стать 'Abc'. Данные всегда выгля...

1 голос
1 ответ
Изменение содержимого массива в рекурсивной функции

У меня возникли проблемы с пониманием что-то о рекурсии и массивов. в основном, то, что программа делает это, чтобы проверить, что это максимальный вес предметов, кот...

0 голосов
1 ответ
Какие методы синтаксического анализа, реализованные в Kaitai структуре? Есть ли реализовать откаты?

Мне приходится иметь дело с буфером байтов. Этот буфер может иметь несколько грамматик (А, В, С, .. и т.д.). Например: AxxxxBxxxxACxxx где иксы грязные байты, и я х...

0 голосов
2 ответа
В JavaScript Sudoku Solver застревает в бесконечном цикле для некоторых плат/не работает для всех плат

Я новичок в StackOverflow. Я искал смежные вопросы, но никто, кажется, не отвечает на мои вопросы. Я в первом семестре Информатики и в настоящее время принимает курс п...

1 голос
2 ответа
Пролог не прекращается после того, как цель изменения порядка

Я сейчас работаю через Learn примеры Пролог сейчас и для одного упражнение У меня есть КБ, который работает из локального стека, если я просто крошечное изменение в од...

0 голосов
0 ответов
Алгоритм обратной трассировки Python решить судоку

только начиная с некоторым кодом Python и я пытался сделать Sudoku Solver с использованием алгоритма обратного прослеживания отправило вот Так что у меня есть это пря...

1 голос
0 ответов
Заказ наборов конфликтов в backjumping конфликтов на основе

Если во время отката есть конфликт в переменном X_j, конфликт на основе backjumping переходит к самой последней узел X_i из множества конфликтного X_j, conf(X_j). Кр...

0 голосов
1 ответ
Backjumping, СНТ, AIMA книга

Контекст: backjumping является оптимизацией для ванильных возвратов. Это уменьшает коэффициент ветвления дерева поиска путем разумно прыгает обратно к узлу, который яв...

0 голосов
0 ответов
Отключение временно vue.js автоматического повторного рендеринга

У меня есть 2d массив в JavaScript, и я должен сделать алгоритм поиска с возвратом на него. Я заметил, что если я удалить экземпляр Vue из моего приложения, алгоритм з...

0 голосов
1 ответ
рыцарь тур итерация тупик

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

0 голосов
1 ответ
Permutation- ДФС и backtracking- нужна помощь в понимании размотки и возвраты

Следующий код используются для реализации перестановки массива Ints. Я не может обернуть мою голову вокруг о том, как возвраты делаются здесь- особенно после того, как...

2 голоса
2 ответа
N-Квинс не печатает все решения

Я новичок в рекурсию и возвраты. Я пытаюсь выполнить задачу N-Queen печатать все решения, а не только 1 и понять эти понятия. Я думаю, что у меня есть алгоритм, реали...

1 голос
1 ответ
C++ рекурсивного решения задачи NQUEENS не работает должным образом

Я пытаюсь решить знаменитый NQUEENS проблема с использованием откатов в C++ с использованием векторов и класса. Но это дает правильный результат для некоторых случаев ...

2 голоса
3 ответа
Рекурсивный редактировать 2-D массив с помощью обратного отслеживани

У меня 2-D массив, который содержит 3 типа элементов: С (загрязняющего) R (Rock) W (вода) Правило гласит, что: загрязняющее вещество может проникать через ...

2 голоса
1 ответ
Как сохранить уникальную копию объекта в списке, в этом случае пол решен зазубренный массив судок клеток

Как я могу хранить данные (list<list<objects>>) Таким образом, что я могу получить доступ к предыдущему состоянию? Это для решатель судоку, написанной в C...

0 голосов
0 ответов
Сплит массив с помощью обратного прослеживания

Я хочу, чтобы проверить, могу ли я разделить мое array [] в 2 массива с тем же средним использованием обратной отслеживани. Я написал на бумаге что-то вроде этого, но...

1 голос
1 ответ
Проблема возврата SWI-Prolog

у меня есть некоторые проблемы с возвратом в SWI-Prolog В моем предикате у меня есть 2 списка в качестве входных данных и результат является третьим. Я беру от L1 ка...

0 голосов
0 ответов
Stack ошибка переполнения, несмотря кучного распределения (C)

Я сейчас работаю над программой, которая должна решить 10x10 обугленный лабиринт, например, это: 1 2 3 4 5 6 7 8 9 10 ________________________...

0 голосов
0 ответов
Проверка диагональных конфликтов/столбцов в задаче н-королев

Так что я пытаюсь понять это решение проблемы N-Queens, проблема размещения п ферзей на N × N шахматной доски таким образом, что никакие два ферзя не нападать друг на ...

1 голос
2 ответа
Проблема Лестница: Как напечатать комбинации?

Вопрос: В этой задаче, сценарий мы оцениваем заключается в следующем: Вы стоите у основания лестницы и направляются к вершине. Небольшой шаг переместится на одну ...

-2 голоса
1 ответ
Цикл Tour Infinite Рыцарский

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

1 голос
1 ответ
Как исправить: решатель судоку Stack проблема переполнения

Я пытаюсь создать решатель судоку в Java, в общем, я новичок в программировании и Java. Я не знаю, как справиться с такого рода ошибок. Я получаю ошибку переполнения с...

2 голоса
4 ответа
Возврат, чтобы получить все комбинации букв номера телефона

Я в настоящее время практикует в своем интервью. Вопрос, который я работаю получают все буквосочетания номера телефона. Учитывая строку, содержащую цифры от 2-9 вк...

1 голос
2 ответа
не может понять критическую запятую в этой функции

У меня есть два вопроса относительно к способу BackTrack. Так что я смотрел на функцию, которая может генерировать n скобка во всех правовых отношениях. def gen_par(p...

0 голосов
1 ответ
Опции Min возврата просуммировать ряд, используя 1, 5 и 7 с помощью рекурсии - JAVA

Я хочу создать функцию, которая возвращает рекурсии минимальные параметры для создания определенного числа, используя цифры 1, 5 и 7 (Fixed заданные номера). Важно, чт...

2 голоса
2 ответа
Как реализовать ноны хронологических откатов

Я работаю на CDCL SAT-Solver. Я не знаю, как реализовать не-хронологические откаты. Это возможно даже с помощью рекурсии или это возможно только в итерационном подходе...

1 голос
0 ответов
Как работает метод вызова в качестве условия? Для рекурсивного поиска с возвратом в Java

Мой вопрос о том, как именно сделать вызов метода работы в качестве условия в если/другое заявление? Я понимаю, рекурсия является методом, который называет себя путе...

1 голос
1 ответ
Декартово произведение - с помощью обратного прослеживания - Python

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

-1 голос
1 ответ
1D N Queens Array (Python) Решите функцию

Я знаю, что N_Queens очень хорошо освещена тема, но я найти хорошее решение питона, который использует массив 1D (а главное, решает с помощью заполнения 1d массива, а ...

-1 голос
1 ответ
как использовать рекурсию с возвратами в Java

Я пытаюсь написать метод, который получит две строки и проверяет, является ли его возможность подстроки их, чтобы получить ту же строку. например, если s1 = «ABC» и s2...

0 голосов
0 ответов
Проблема TSP в C с помощью простого решения по возврату

Я пытался решить программу коммивояжера, я застрял в рекурсивной части перемещения из одного города в другой. Пример ввода и вывода: Please enter the roads 4X4 m...

-1 голос
1 ответ
N-Queen Начинающий Возвращение

Чтобы попрактиковаться в том, что я узнал об алгоритмах возврата, я пытаюсь решить проблему N-Queen. Я написал некоторые функции, чтобы проверить, является ли ход зак...

0 голосов
1 ответ
Возвращение всех возможных подмножеств из списка возвращает неправильный ответ

В настоящее время я практикую вопрос на собеседовании и задаю тот, в котором я должен вернуть все возможные подмножества из списка. Например, Input: [1,2,2] Output...

0 голосов
0 ответов
Сложность алгоритма во время выполнения для & # 39; поиска всех комбинаций факторов & # 39;

Следующее вернет все комбинации факторов данного числа: например: 12 вернет: [[2, 6], [2, 2, 3], [3, 4]] < - дублированная комбинация факторов не возвращается. im...

-1 голос
1 ответ
Игра Два угла углы в Java

Игра с двумя углами получает массив. Цель игры - набрать как можно больше очков (значений элементов в массиве). Вы можете брать очки только из 2 углов массива. Есть 2...

1 голос
1 ответ
JavaScript двойной рекурсивный вызов, как вернуть результат?

У меня есть один фрагмент кода JavaScript, который дважды вызывает рекурсивный метод, результат не может быть передан обратно: var subSum = (nums, target) => { ...

1 голос
3 ответа
Могу ли я пошагово отследить мой ход с помощью Обработки?

Я хочу написать код обратной визуализации с использованием обработки. Поэтому я попытался использовать noLoop() внутри setup() и позвонить redraw() с последующим dela...

-1 голос
2 ответа
Сколько способов разместить n цепочек ДНК

Проблема состоит в том, чтобы найти, сколько законченных структур может быть сформировано с использованием цепей ДНК. Правило состоит в том, что первая буква новой дет...

0 голосов
1 ответ
Временная сложность моих возвратов, чтобы найти оптимальное решение максимальной суммы, не примыкающой

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

0 голосов
2 ответа
Количество Pyramid алгоритм: Числа 1-15 в виде пирамиды, где каждое число есть разность чисел нижележащих

в первую очередь: извините за длинное название, но я нахожу, что это трудно объяснить проблему в одном предложении;). И да, я тоже искал вокруг (здесь и на Google) и н...

0 голосов
1 ответ
Почему эта программа найти только одно решение?

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

0 голосов
2 ответа
Алгоритм Откат: Как сделать рекурсию без сохранения состояния

Обычно в возвратах, мы берем вспомогательную функцию, которая принимает в исходном состоянии, и каждый рекурсивный вызов заботится о своем собственном вычислении и пер...

1 голос
1 ответ
Рыцарский тур C++ с использованием стека

Я в настоящее время работаю над игрой Knight тур шахматной доски в C++ с использованием стеки для хранения моего хода. Я сталкиваюсь странный цикл, который не заканчив...

1 2 3 4 5 6 right