Генерация комбинаторных объектов - реферат по программному обеспечению, программированию

 

Тезисы:

  • Ниже приводится программа генерации перестановок с возвращениями.
  • Основная идея генерации таких сочетаний с повторениями заключается в следующем.
  • For i:=1 to N do.
  • 1 Множество всех подмножеств......................................................................
  • 5 Перестановки с повторениями....................................................................
  • 6 Сочетания с повторениями.........................................................................
  • Для каждого сгенерированного элемента затем проверяются какие-то свойства для конкретной задачи.
  • Таким образом, всего имеется 16 различных подмножеств множества из 4-х элементов.
  • Формируем массив, состоящий из N нулей - и рассматриваем его как пустое множество.
  • Таким образом, начальное значение текущего подмножества - пустое множество.

 

 

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

Предметы

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

 

 

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