P343: Enumeration of all partitions of a set into a fixed number of blocks

P343: Enumeration of all partitions of a set into a fixed number of blocks

Input:

An integer $k$.

Output:

All partitions of a set into $k$ blocks

Complexity:

$O(1)$ amortized time per solution.

Comment:

Reference:

[Ruskey1993] (Bibtex)