摘要：
常数时间生成集合划分本文章是Shin-ichiro KAWANO and Shin-ichi NAKANO的论文 constant time generation of set partition的部分翻译，限于译者的水平,不保证准确，本文最后的插图也是来自此论文。绪论在实践中常常需要生成一个包含N个元素的K子集划分。其中每个子集都是非空子集，而且全集中每个元素都是相互可区分的，但是子集中的元素没有顺序观念，只是一个集合。因此我们给全集中每个元素生成一个标号，按任意顺序排列元素，然后从1标号到N。因此前述问题可以等价为1-N这些自然数分割为K个子集，下面要描述的算法就是这样一个渐进意义上的常数 阅读全文