6
ответов

Решение проблемы N-Куинса …, Как далеко мы можем пойти?

Проблема N-Куинса: Эта проблема указывает, что, учитывая шахматную доску размера N на Н, найдите различные перестановки, в которых королевы N могут быть помещены на плату без любой угрозы друг другу....
вопрос задан: 27 October 2018 18:53
1
ответ

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

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

Модифицировано N королев с размещенной королевой

Итак, я создаю решение проблем N Queens с помощью Backtracking. Однако поворот заключается в том, что пользователь устанавливает первую ферзь, а затем выполняется обратное отслеживание для обработки остальных 7 ферзей. Мой ...
вопрос задан: 18 January 2019 15:25
0
ответов

Задача 8-ферзя с использованием динамического программирования

Меня очень смущает идея реализации задачи 8-ферзя с использованием динамического программирования. Похоже, что это невозможно с одной стороны, что касается DP, «если бы проблема была разбита на серию подзадач ...
вопрос задан: 23 May 2017 10:28
0
ответов

Восемь королев в Яве

Вот мой код для проблемы восьми королев. Я проверил это многими тестами, и это правильно. Но когда я отправил его на https://open.kattis.com/, он заметил, что мой код неверный ответ. Так где ...
вопрос задан: 12 September 2016 06:44
0
ответов

Все возможные решения алгоритма n-Queen

При реализации алгоритма для всех возможных решений проблемы n-Queen я обнаружил, что одно и то же решение достигается многими ветвями. Есть ли какой-нибудь хороший способ генерировать все уникальные решения для ...
вопрос задан: 11 October 2011 17:59
0
ответов

Проблема с 8 ферзями с использованием рекурсии с возвратом

Я работал над проблемой 8 ферзей, но я застрял. Мне не нужен код. Я хотел бы получить указания и указания, чтобы понять, как решить эту проблему самостоятельно, используя рекурсию с возвратом. ...
вопрос задан: 16 June 2011 20:43