Tag: 词典

查找整数分区的字典顺序

对于排列，给定N和k ，我有一个函数，它以字典顺序找到N第k个排列。 另外，给定一个置换perm ，我有一个函数，可以在N所有排列中找到排列的词典索引。 为此，我使用了本答案中建议的“因子分解”。 现在我想对N整数分区做同样的事情。 例如，对于N=7 ，我希望能够在索引（左）和分区（右）之间来回： 0 ( 7 ) 1 ( 6 1 ) 2 ( 5 2 ) 3 ( 5 1 1 ) 4 ( 4 3 ) 5 ( 4 2 1 ) 6 ( 4 1 1 1 ) 7 ( 3 3 1 ) 8 ( 3 […]