康拓展开&康拓逆展开
康拓展开已知有一集合A包含n个不同的元素,其中(k1,k2,k3...,kn-2 )是A的一个排列。假设此排列为A按字典序从小到大排列的排列中的第x个排列,则x=a1(n-1)!+a2(n-2)!+...an-2*1!+an-1*0! (其中ai为ki+1...kn中比ki小的数的个数)例如:3214是1234的第2*3! +1*2! +0*1! +0*0! =14 个排列。实现代码:int c...
原创
2018-06-17 23:07:12 ·
299 阅读 ·
0 评论