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

Авторы: Перминова М. Ю., Кручинин В. В.

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

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

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