全排列的编码与解码——康托展开
对于一个集合 {1,2,3,…,n},很明显它有 n! 种全排列,
把它们全都按照字典序排好序(从小到大),对应顺序{1,2,3,…,n!},
假如问你第X个全排列是什么,或者某个全排列在其中的序号是多少,可以利用康拓展开式来求。康托展开式:
X = a[n]*(n-1)! + a[n-1]*(n-2)! + … + a[i]*(i-1)! + … + a[2]*1! + a[1]*0!
康
原创
2017-09-22 17:56:19 ·
826 阅读 ·
0 评论