Результаты поиска по запросу "backtracking"

1 ответ

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

При реализации алгоритма для всех возможных решений проблемы n-Queen я обнаружил, что одно и то же решение достигается многими ветвями. Есть ли хороший способ генерировать уникальные решения проблемы n-Queens? Как избежать дублирования решений, ...

2 ответа

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

Я рассматриваю проблему программирования на местном соревновании по программированию. Вы можете скачать проблемуВот [http://www.vlaamseprogrammeerwedstrijd.be/2011/opgaves/cat2-2011/loodgieter.pdf] (PDF). Это на голландском, но фотографии ...

1 ответ

Судоку Отступление Недействительно Судоку

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

ТОП публикаций