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