Тема: Задача про ферзей.Проведя анализ поставленной задачи, для её решения будем использовать метод ветвей и границ.Поставив на главное поле ферзя, помечаем все его пробиваемые позиции единицами.Следуя по алгоритму, находим минимальное количество ферзей и расставляем на шахматную доску.Анализ задания и постановка задачи.Алгоритм данной задачи следующий.Зубов B.C. Справочник программиста. Базовые методы решения графовых задач и сортировки.Рascal программа ферзь.Имеется клеточное поле размером N*M, в некоторых позициях которого расставлено К чёрных фигур.Средой программирования выбран Pascal ABC.NET.

Скачать Задача про ферзей

Скачать документ

(Если ссылка на скачивание файла не доступна - дайте нам знать об этом в комментариях либо через форму обратной связи)

Комментарии (0)

Оставить комментарий