Проблема заключается в получении всех возможных комбинаций этой строки с перестановками. Решение должно быть рекурсивным, поскольку оно использует большие значения. Например, число может быть ...
Таким образом, я пытался решить это присвоение целый день, просто не может получить его. Следующая функция принимает 2 строки, 2-е (не 1-й) возможно содержащий * (звездочки). * замена для...
Я работаю над игрой sudoku с использованием backtracking, в игре есть кнопка, которая генерирует решение для игры, которая работает с тем, что пользователь имеет в своем распоряжении до сих пор. Я пытаюсь сделать это, чтобы я мог показать ...
"Программирование проблем (Руководство по обучению Конкурса Программирования)" является, вероятно, одной из самой хорошей книги упражнений по алгоритмам. Я разрешил первые 11 упражнений, но теперь я застреваю со "Склепом...
Я искал сеть различные решения проблемы n-королев в Haskell, но не мог найти никого, который мог проверить на небезопасные положения в O (1) время, как это, что Вы сохраняете массив для/...
Я пытаюсь сделать приложение, которое должно разрешить лабиринт, и я пытаюсь сделать это с помощью метода обратного отслеживания. Я разработал код, и работает для некоторых простых сценариев, но не удается, по крайней мере, ...
В классе есть N студентов, и есть N мест. Студент будет сидеть только на своих предпочтительных местах. Проблема заключается в том, чтобы найти возможные действительные меры. Пример: Есть 4 студента и там ...
Я программирую судоку решатель на Java для сетки 9x9. У меня есть методы для: печати сетки
инициализация платы заданными значениями
тестирование на конфликты (если тот же номер находится в той же строке или 3x3 ...
В первую очередь, жаль о моем английском языке. Я хотел бы использовать алгоритм отслеживания в обратном порядке в Erlang. Это служило бы предположением для решения частично заполненного sudokus. 9x9 судоку хранится как список 81...
Я знаю, что N_Queens - очень хорошо освещенная тема, но мне нужно найти хорошее решение на Python, которое использует массив 1D (и, что важно, решается путем заполнения массива 1d, а затем через функцию преобразует это в ...
Википедия о Поиске в глубину: поиск в глубину (DFS) является алгоритмом для того, чтобы пересечь или искать дерево, древовидную структуру или график. Каждый запускает в корне (выбирающий некоторый узел как...
Во время недавнего собеседования меня попросили дать решение следующей проблемы: учитывая строку s (без пробелов) и словарь, вернуть слова в словаре, составляющие строку.
...
Я пытался решить программу коммивояжера, я застрял в рекурсивной части перемещения из одного города в другой. Пример ввода & amp; вывод: Пожалуйста, введите матрицу дорог 4X4 строка за строкой: ...
Я пытаюсь добавить перестановки списка целых чисел к локальной переменной в Python, но конец добавления одной перестановки несколько раз. Код будет печатать все результаты правильно, но не ...
Я делаю SudokuSolver для класса, и у меня возникли проблемы с методом решения. Мое текущее решение использует рекурсивный поиск с возвратом (, я думаю, ). Требования к заданиям не решаются()--пытается...
Я пытаюсь использовать регулярное выражение, соответствующее URL-адресу, полученное с http://daringfireball.net/2010/07/improved_regex_for_matching_urls (?xi)
\б
( # Захват 1: весь совпадающий URL
...
Я делаю задачу соревнований ACM, чтобы определить количество связанных компонентов, которые имеют неориентированный граф G и вершины, принадлежащие каждому компоненту. Я уже сделал с DFS ...
Я просматриваю задачу по программированию из местного конкурса по программированию. Скачать задачу можно здесь (pdf). Оно на голландском, но картинки помогут понять его. Вы получаете сетку m*m как ...
Итак, оператор univ. Я не совсем понимаю. Например, такой: foo (PredList, [H | _]): - bar (PredList, H).
foo (PredList, [_ | T]): - foo (PredList, T),!. bar ([H | _], Item): - G = .. [H, Item], G.
bar ([_ | ...
Я пытаюсь найти лучший способ решить следующую проблему. Под лучшим способом я подразумеваю менее сложный. На входе список кортежей (начало, длина), например: [(0,5), (0,1), (1,9), (5,5), (5,7), (10,1) ] Каждый ...
Я просмотрел похожие вопросы, но не могу найти ничего, имеющего отношение к моей проблеме. Я изо всех сил пытаюсь найти алгоритм или набор «циклов», которые найдут путь от CityA к CityB, используя ...
Рассмотрим: acprcxsopcvovniwgfmnq atit Алфавит i_index соседствует с другим алфавитом j_index в тайле, если i_index находится рядом с j_index в любом из следующих случаев ...
Я пытаюсь написать алгоритм, который создает легальную доску судоку на Java или JavaScript. Ни одна из них не работает, и я не совсем уверен, почему. По сути, проблема в обеих программах заключается в том, что либо...
Я вспотел над этим вопросом, на который меня попросили ответить (технически это домашнее задание).
Я рассматривал хеш-таблицу, но я как бы застрял на точных деталях того, как бы я сделал эту работу ...
Я пытаюсь реализовать класс, который будет генерировать все возможные неупорядоченные n-кортежи или комбинации с учетом количества элементов и размера комбинации. Другими словами, при вызове этого: ...
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 ...
Недавно я внедрил в Haskell наивный DPLL Sat Solver, адаптированный из «Руководства по практической логике и автоматическому рассуждению» Джона Харрисона. DPLL - это поиск в обратном направлении, поэтому я хочу ...
У меня проблема с моим собственным шахматным движком, использующим минимаксный алгоритм для поиска шахматных ходов. Я использую 5-слойный поиск по глубине и только с оценкой материала/бонуса/мобильности, но он также делает глупые ходы...
Предположим, я решаю проблему (например, N-Queen) с возвратом. Что, если я хочу найти единственное (1-е) решение, а не все. Думаю, я могу сделать это обязательно (например, с ...