康托展开与逆康托展开

康托展开:已知一个序列,求这个序列排在第几位。
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, 
………

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值