细心仙人掌

文章
6
资源
1
加入时间
2年10月21天

康托展开与逆康托展开

康托展开是一个全排列到一个自然数的双射,常用于构建hash表时的空间压缩。设有n个数(1,2,3,4,…,n),可以有组成不同(n!种)的排列组合,康托展开表示的就是是当前排列组合例如对于 1 ~ 4 的一个全排列, [1, 2, 3, 4] 和 [4, 3, 2, 1]分别为第一个和最后一个排列。康托展开公式为:*X=a[n](n-1)!+a[n-1](n-2)!+…+a[i]*(...