Генерация перестановок с частично определенным порядком следования элементов
Електронного архіву Харківського національного університету радіоелектроніки (Open Access Repository of KHNURE)
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Генерация перестановок с частично определенным порядком следования элементов
|
|
| Creator |
Гребенник, И. В.
Литвиненко, А. С. |
|
| Subject |
комбинаторика
генерация перестановка |
|
| Description |
В статье рассматривается задача генерации перестановок, для которых порядок следования (отношения «больше» или «меньше») порождающих элементов в каждой перестановке задан частично, то есть только для некоторых из них. Описан алгоритм, позволяющий сгенерировать все перестановки, удовлетворяющие частично заданному порядку следования. Описанный алгоритм является универсальным и может быть использован для генерации других комбинаторных конфигураций.
|
|
| Date |
2018-04-18T12:47:01Z
2018-04-18T12:47:01Z 2017 |
|
| Type |
Article
|
|
| Identifier |
Гребенник И. В. Генерация перестановок с частично определенным порядком следования элементов / И. В. Гребенник, А. С. Литвиненко // Бионика интеллекта. – 2017. – № 2 (89). – С. 26–30.
http://openarchive.nure.ua/handle/document/4798 |
|
| Language |
ru
|
|
| Publisher |
ХНУРЭ
|
|