Задача про ферзей - контрольная работа по программному обеспечению, программированию

 

Тезисы:

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

 

 

Похожие работы:

Предметы

Все предметы »

 

 

Актуальные контрольные работы по программному обеспечению, программированию