康托展开:已知一个序列,求这个序列排在第几位。
X = a[n]*(n-1)!+a[n-1]*(n-2)!+……+a[i]*(i-1)!+……a[1]*0!
a[i]为当前未出现的元素中是排在第几个(从0开始),即后面有多少个元素比当前位元素小。
逆康托展开:已知一个序列排在第几位,求这个序列元素的具体排序。
利用的是:n!>(n-1)!+(n-2)!+(n-3)!+……+1!+0!
已知排序数x=x1,
x1/n! = b1……x2, 表明后面有b1个数小于当前位,可推出当前位。
X2/(n-1)! = b2……x3,
………