14
ответов

Получение нескольких строк с повторяющимся символом [duplicate]

Проблема заключается в получении всех возможных комбинаций этой строки с перестановками. Решение должно быть рекурсивным, поскольку оно использует большие значения. Например, число может быть ...
вопрос задан: 14 August 2015 06:50
4
ответа

Рекурсивная функция для соответствия строке против подстановочного шаблона

Таким образом, я пытался решить это присвоение целый день, просто не может получить его. Следующая функция принимает 2 строки, 2-е (не 1-й) возможно содержащий * (звездочки). * замена для...
вопрос задан: 27 November 2016 20:55
3
ответа

Добавление задержки при изменении элементов GUI [дубликат]

Я работаю над игрой sudoku с использованием backtracking, в игре есть кнопка, которая генерирует решение для игры, которая работает с тем, что пользователь имеет в своем распоряжении до сих пор. Я пытаюсь сделать это, чтобы я мог показать ...
вопрос задан: 7 October 2012 09:51
3
ответа

Как я разрешаю “осуществление” Строки над заголовком Склепа, предложенное в “Программировании проблем (Руководство по обучению Конкурса Программирования)”?

"Программирование проблем (Руководство по обучению Конкурса Программирования)" является, вероятно, одной из самой хорошей книги упражнений по алгоритмам. Я разрешил первые 11 упражнений, но теперь я застреваю со "Склепом...
вопрос задан: 17 October 2011 10:03
3
ответа

N-королевы в Haskell без обхода списка

Я искал сеть различные решения проблемы n-королев в Haskell, но не мог найти никого, который мог проверить на небезопасные положения в O (1) время, как это, что Вы сохраняете массив для/...
вопрос задан: 20 August 2009 03:27
2
ответа

Проблема о разрешении лабиринта с возвратом Java

Я пытаюсь сделать приложение, которое должно разрешить лабиринт, и я пытаюсь сделать это с помощью метода обратного отслеживания. Я разработал код, и работает для некоторых простых сценариев, но не удается, по крайней мере, ...
вопрос задан: 18 March 2019 14:05
2
ответа

Количество способов расположения [дубликат]

В классе есть N студентов, и есть N мест. Студент будет сидеть только на своих предпочтительных местах. Проблема заключается в том, чтобы найти возможные действительные меры. Пример: Есть 4 студента и там ...
вопрос задан: 26 May 2016 08:45
2
ответа

Решатель судоку на Java с использованием обратного отслеживания и рекурсии

Я программирую судоку решатель на Java для сетки 9x9. У меня есть методы для: печати сетки инициализация платы заданными значениями тестирование на конфликты (если тот же номер находится в той же строке или 3x3 ...
вопрос задан: 15 September 2012 02:57
2
ответа

Отслеживание в обратном порядке в Erlang

В первую очередь, жаль о моем английском языке. Я хотел бы использовать алгоритм отслеживания в обратном порядке в Erlang. Это служило бы предположением для решения частично заполненного sudokus. 9x9 судоку хранится как список 81...
вопрос задан: 4 December 2009 19:43
1
ответ

1D N Queens Array (Python) Функция решения

Я знаю, что N_Queens - очень хорошо освещенная тема, но мне нужно найти хорошее решение на Python, которое использует массив 1D (и, что важно, решается путем заполнения массива 1d, а затем через функцию преобразует это в ...
вопрос задан: 20 January 2019 10:29
1
ответ

Объясните BFS и DFS с точки зрения отслеживания в обратном порядке

Википедия о Поиске в глубину: поиск в глубину (DFS) является алгоритмом для того, чтобы пересечь или искать дерево, древовидную структуру или график. Каждый запускает в корне (выбирающий некоторый узел как...
вопрос задан: 3 September 2017 14:11
0
ответов

Идеальное хеширование для перестановок

Рассмотрим следующий список перестановок {0,1,2,3,4,5,6, *, *, *}, сгенерированных с помощью обычного обратного отслеживания: Перестановка индексов 1. 0123456 *** 2. 012345 * 6 ** 3 012345 ** 6 * ...
вопрос задан: 19 March 2019 12:14
0
ответов

Создать заданную строку из словарных статей

Во время недавнего собеседования меня попросили дать решение следующей проблемы: учитывая строку s (без пробелов) и словарь, вернуть слова в словаре, составляющие строку. ...
вопрос задан: 16 March 2019 12:44
0
ответов

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

Я пытался решить программу коммивояжера, я застрял в рекурсивной части перемещения из одного города в другой. Пример ввода & amp; вывод: Пожалуйста, введите матрицу дорог 4X4 строка за строкой: ...
вопрос задан: 16 January 2019 06:36
0
ответов

Как вы обновляете локальную переменную класса в Python в цикле возврата?

Я пытаюсь добавить перестановки списка целых чисел к локальной переменной в Python, но конец добавления одной перестановки несколько раз. Код будет печатать все результаты правильно, но не ...
вопрос задан: 31 December 2018 14:00
0
ответов

Когда уместно использовать рекурсивный поиск с возвратом?

Я делаю SudokuSolver для класса, и у меня возникли проблемы с методом решения. Мое текущее решение использует рекурсивный поиск с возвратом (, я думаю, ). Требования к заданиям не решаются()--пытается...
вопрос задан: 3 July 2017 14:08
0
ответов

Как я могу сделать так, чтобы это регулярное выражение не приводило к «катастрофическому возврату»?

Я пытаюсь использовать регулярное выражение, соответствующее URL-адресу, полученное с http://daringfireball.net/2010/07/improved_regex_for_matching_urls (?xi) \б ( # Захват 1: весь совпадающий URL ...
вопрос задан: 23 May 2017 12:16
0
ответов

DFS: Как указать узлы связанных компонентов в C ++

Я делаю задачу соревнований ACM, чтобы определить количество связанных компонентов, которые имеют неориентированный граф G и вершины, принадлежащие каждому компоненту. Я уже сделал с DFS ...
вопрос задан: 22 January 2015 00:11
0
ответов

Решение с возвратом для упражнения по программированию (установка труб)

Я просматриваю задачу по программированию из местного конкурса по программированию. Скачать задачу можно здесь (pdf). Оно на голландском, но картинки помогут понять его. Вы получаете сетку m*m как ...
вопрос задан: 21 January 2015 18:09
0
ответов

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

Итак, оператор univ. Я не совсем понимаю. Например, такой: foo (PredList, [H | _]): - bar (PredList, H). foo (PredList, [_ | T]): - foo (PredList, T),!. bar ([H | _], Item): - G = .. [H, Item], G. bar ([_ | ...
вопрос задан: 5 July 2014 20:41
0
ответов

алгоритм для поиска самых длинных неперекрывающихся последовательностей

Я пытаюсь найти лучший способ решить следующую проблему. Под лучшим способом я подразумеваю менее сложный. На входе список кортежей (начало, длина), например: [(0,5), (0,1), (1,9), (5,5), (5,7), (10,1) ] Каждый ...
вопрос задан: 3 June 2014 21:52
0
ответов

Упрощенный коммивояжер на Прологе

Я просмотрел похожие вопросы, но не могу найти ничего, имеющего отношение к моей проблеме. Я изо всех сил пытаюсь найти алгоритм или набор «циклов», которые найдут путь от CityA к CityB, используя ...
вопрос задан: 9 December 2012 16:36
0
ответов

Улучшение игры с поиском слов наихудший случай

Рассмотрим: acprcxsopcvovniwgfmnq atit Алфавит i_index соседствует с другим алфавитом j_index в тайле, если i_index находится рядом с j_index в любом из следующих случаев ...
вопрос задан: 14 October 2012 04:59
0
ответов

Рекурсивное решение генератора судоку

Я пытаюсь написать алгоритм, который создает легальную доску судоку на Java или JavaScript. Ни одна из них не работает, и я не совсем уверен, почему. По сути, проблема в обеих программах заключается в том, что либо...
вопрос задан: 19 September 2012 16:24
0
ответов

Существует ли комбинация K целых чисел, чтобы их сумма была равна заданному числу?

Я вспотел над этим вопросом, на который меня попросили ответить (технически это домашнее задание). Я рассматривал хеш-таблицу, но я как бы застрял на точных деталях того, как бы я сделал эту работу ...
вопрос задан: 19 September 2012 12:36
0
ответов

Использование рекурсии и поиска с возвратом для генерации всех возможных комбинаций

Я пытаюсь реализовать класс, который будет генерировать все возможные неупорядоченные n-кортежи или комбинации с учетом количества элементов и размера комбинации. Другими словами, при вызове этого: ...
вопрос задан: 17 September 2012 22:40
0
ответов

Finding the numbers from a set which give the minimum amount of waste

A set is passed to this method below, and a length of a bar is also passed in. The solution should output the numbers from the set which give the minimum amount of waste if certain numbers from the ...
вопрос задан: 16 September 2012 15:48
0
ответов

Использование логической монады в Haskell

Недавно я внедрил в Haskell наивный DPLL Sat Solver, адаптированный из «Руководства по практической логике и автоматическому рассуждению» Джона Харрисона. DPLL - это поиск в обратном направлении, поэтому я хочу ...
вопрос задан: 4 August 2012 14:04
0
ответов

Простой шахматный минимакс

У меня проблема с моим собственным шахматным движком, использующим минимаксный алгоритм для поиска шахматных ходов. Я использую 5-слойный поиск по глубине и только с оценкой материала/бонуса/мобильности, но он также делает глупые ходы...
вопрос задан: 30 April 2012 17:49
0
ответов

Как остановить возврат в Scala?

Предположим, я решаю проблему (например, N-Queen) с возвратом. Что, если я хочу найти единственное (1-е) решение, а не все. Думаю, я могу сделать это обязательно (например, с ...
вопрос задан: 20 January 2012 08:36