Нахождение всех комбинаций расстановки n ферзей на доске n X n - реферат по математике

 

Тезисы:

  • Очевидно, на каждой из n горизонталей должно стоять по ферзю.
  • Среди позиций этого дерева нам надо отобрать те n-позиции, в которых ферзи не бьют друг друга.
  • (если убрать верхнего ферзя, остальные не бьют друг друга) .
  • Постановка задачи (стр.3) .
  • Построение модели (стр.3) .
  • Описание алгоритма (стр.4) .
  • Доказательство правильности алгоритма (стр.7) .
  • Блок-схема алгоритма (стр.8) .
  • Описание переменных и программа (стр.9) .
  • Расчёт вычислительной сложности (стр.11) .
Читать онлайнСкачать реферат

 

 

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

Еще похожие работы

Предметы

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

 

 

Актуальные рефераты по математике