» » »

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

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

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

src=img/16-1.jpg
src=img/16-2.jpg
src=img/16-3.jpg
src=img/16-4.jpg

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