Публікація: Генерация перестановок с частично определенным порядком следования элементов
Завантаження...
Дата
2017
Назва журналу
ISSN журналу
Назва тома
Видавництво
ХНУРЭ
Анотація
В статье рассматривается задача генерации перестановок, для которых порядок следования (отношения «больше» или «меньше») порождающих элементов в каждой перестановке задан частично, то есть только для некоторых из них. Описан алгоритм, позволяющий сгенерировать все перестановки, удовлетворяющие частично заданному порядку следования. Описанный алгоритм является универсальным и может быть использован для генерации других комбинаторных конфигураций.
Опис
Ключові слова
комбинаторика, генерация, перестановка
Бібліографічний опис
Гребенник И. В. Генерация перестановок с частично определенным порядком следования элементов / И. В. Гребенник, А. С. Литвиненко // Бионика интеллекта. – 2017. – № 2 (89). – С. 26–30.