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

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

-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 ответ
Как добавить еще одно условие для головоломки Судоку

Я просто начать кодирование с питоном после падения. Поэтому я не являюсь профессиональным питоном кодировщиком. Я начал кодировать программу Sudoku. И, к счастью, нак...

-1 голос
1 ответ
Стоит ли memoising тест простоты?

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

0 голосов
1 ответ
Рыцарский тур - возвращение (не в состоянии решить для странных размеров доски)

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

0 голосов
1 ответ
регулярное откат назад; извлечение слов начинается с заглавной буквы перед конкретным словом

Я относительно новичок в мире Python и у меня проблемы с регулярными выражениями. Я пытаюсь извлечь название Фирмы перед словом «продажа (и)» (или Продажа (и)). Я об...

-4 голоса
1 ответ
Возврат - Сгенерировать судокуаррай

я хочу сгенерировать простой Sudokugenerator, используя backtrack. Я застрял/не знаю, правильно ли я использовал возврат. zahlIstGueltigAufPosition возвращает, если чи...

-1 голос
1 ответ
Перестановка с возвратом из C в Python

Я должен сделать программу, которая дает все перестановки из n чисел {1,2,3..n} используя возврат. Мне удалось сделать это на C, и это работает очень хорошо, вот код: ...

1 голос
1 ответ
" Отклонение от рекурсии " в PCRE

https://www.regular-expressions.info/recursebacktrack.html Раздел - «Палиндромы любой длины в Perl и Ruby» http://prntscr.com/i06qas "«PCRE, однако, не возвращается...

0 голосов
1 ответ
Возвратная Судоку рекурсия (Java)

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

0 голосов
1 ответ
Найти все возможные цепочки домино с рекурсией и возвращением

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

-2 голоса
1 ответ
Различное поведение с одинаковой сложностью

Я решаю следующий вопрос о LeetCode: Напишите функцию, которая принимает целое число n и возвращает все возможные комбинации ее факторов. Например, 12 должен верну...

-1 голос
1 ответ
Является ли мой анализ для этого решения для отслеживания верным?

Я пытаюсь решить следующий вопрос о LeetCode.com: Учитывая набор номеров кандидатов (C) (без дубликатов) и целевое число (T), найдите все уникальные комбинации в C...

3 голоса
3 ответа
Java - Судоку (возвраты) «является место действительного» метод объяснения необходимости.

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

0 голосов
2 ответа
Решатель судоку с использованием алгоритма одновременного возврата в Erlang

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

1 голос
1 ответ
Возврат - по заданному набору чисел найти все подмножества с суммой, равной M (задано M)

Как видно из заголовка, нам дан набор чисел, и мы должны найти все подмножества с суммой, равной данному числу (назовем его M). Большинство из вас, вероятно, уже зна...

1 голос
1 ответ
Преобразование кода Python в код Java

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

2 голоса
0 ответов
Продавцы и покупатели

Это продолжение этого вопрос. Допустим, есть несколько продавцов и покупателей, у каждого продавца есть количество товаров на складе, у каждого покупателя также есть ...

-2 голоса
1 ответ
Сумма комбинации

Учитывая набор номеров кандидатов (C) и целевое число (T), найдите все уникальные комбинации в C, где номера кандидатов суммируются с T. Одно и то же повторное число ...

-1 голос
2 ответа
Мой цикл никогда не заканчивается

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

0 голосов
1 ответ
Нерекурсивный возврат с использованием очереди: не хватает памяти

Я пытался реализовать возвраты пример программы с использованием std::queue контейнер, на диалекте C++ 11. Однако где-то в алгоритме есть ошибка кодирования, из-за ко...

1 голос
1 ответ
Найти комбинации длины N из матрицы, каждый элемент должен быть из разных строк/столбцов

В матрице n * n найдите все комбинации длины n, чтобы каждый элемент в комбинациях был из разных столбцов и разных строк. For 2*2 Matrix 00 01 10 10 The possible com...

2 голоса
1 ответ
StackOverFlowError в методе обратного отслеживания

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

0 голосов
0 ответов
Возвращение к прологу: аргументы не достаточно проработаны

У меня есть следующая проблема: Генерирует все подстроки длиной 2 * n + 1, сформированные из значений 0, 1 или -1, поэтому a1 =..., a2n + 1 = 0 и | a (i + 1) - ai | =...

4 голоса
1 ответ
Алгоритм обхода всех возможных блоков в лабиринте

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

1 голос
0 ответов
возвраты-программа разрушается во время выполнения

ребята! У меня есть неловкие проблемы. Я пытался решить проблему, используя откаты и он не работает. Задача: Принимая во внимание матрица с NXM элементов и принимая во...

0 голосов
2 ответа
Ошибка в моем коде отслеживания - Bridge Crossing

Я пытаюсь научиться возвращаться назад, и для этого я выбрал одну из проблем TopCoder - она ​​называется BridgeCrossing. У нас есть 1-6 человек, пытающихся ночью перес...

0 голосов
1 ответ
Как вернуться в PROLOG

У меня есть следующий запрос PROLOG, и это база данных. r(X,Y), s(Y,Z), not(r(Y,X)), not(s(Y,Y). r(a,b). r(a,c). r(b,a). r(a,d). s(b,c). s(b,d). s(c,c). s(d,e). Ка...

2 голоса
1 ответ
Пролог - Операция внутри находки

Используя findall в Прологе, как я могу выполнять операции внутри цели, не влияя на возврат? Следующий пример объясняет, чего я пытаюсь достичь: value('M1', 11, 3). ...

-2 голоса
1 ответ
Судоку несколько решений C

Вот мой C Судоку решатель, использующий рекурсивный возврат, с помощью кода из онлайн. Программа небольшая, и ветви головоломки хранятся в стеке, и она движется вперед...

0 голосов
2 ответа
Подмножество Sum с использованием рекурсивного

Мой вклад: W[10] = {1, 3, 5, 7, 9, 12, 19, 22, 36, 63} X[10] = {0}; M = 79; Я вызвал функцию: findSolution(0,0,177); <br> Примечание: 177 является суммой...

0 голосов
1 ответ
Возврат назад, переставляя список

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

1 2 right