Главная » Информационные системы » Алгоритмизация » Генерация комбинаторных объектов (Генерация перестановок, подмножеств)

Генерация комбинаторных объектов (Генерация перестановок, подмножеств)

В прикладных задачах часто возникает необходимость порождать все элементы некоторого класса комбинаторных объектов. Такого рода задачи решаются с помощью алгоритмов генерации. Наряду с обычным выводом требуемых объектов без повторений, эти алгоритмы позволяют одновременно производить анализ объектов, их обработку, отбор и т.п.

При рассмотрении класса комбинаторных объектов предполагается, что все его объекты имеют некоторую одинаковую количественную меру, предварительно заданную целочисленным параметром, который передается на вход алгоритма генерации.





Друзья! Приглашаем вас к обсуждению. Если у вас есть своё мнение, напишите нам в комментарии.

Поделиться

Дисциплины