Модификация метода построения алгоритмов комбинаторной генерации на основе применения теории производящих функций

Скачать текст статьи в формате PDF

Авторы: Шабля Ю. В., Кручинин Д. В.

Аннотация: Представлена модификация метода построения алгоритмов комбинаторной генерации на основе деревьев И/ИЛИ. В отличие от оригинальной версии метода, в предлагаемой модификации применяется метод получения явных выражений коэффициентов производящих функций для нахождения выражения функции мощности комбинаторного множества по известному выражению производящей функции для последовательности значений функции мощности.

Ключевые слова: комбинаторная генерация, дерево и/или, производящая функция, метод, ranking, unranking

Библиография статьи: Шабля Ю. В. Модификация метода построения алгоритмов комбинаторной генерации на основе применения теории производящих функций / Ю. В. Шабля, Д. В. Кручинин // Доклады ТУСУР. – 2019. – Т. 22, № 3. – С. 55–60. DOI: 10.21293/1818-0442-2019-22-3-55-60