Алгоритмы рекурсивной генерации ограниченных разбиений натурального числа

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

Ключевые слова: алгоритм, генерация, разбиение натурального числа, нумерация, временная сложность

Библиография статьи:
Перминова М. Ю. Алгоритмы рекурсивной генерации ограниченных разбиений натурального числа / М. Ю. Перминова, В. В. Кручинин // Доклады Томского государственного университета систем управления и радиоэлектроники. – 2014. – № 4(34). – С. 89–94.