康托展开和康托展开的逆运算

康托展开和康托展开的逆运算 康托展开是这样解释的——{1,2,3,4,...,n}表示 1,2,3,...,n 的排列,如 {1,2,3} 按从小到大排列一共 6 个,123 132 213 231 312 321,代表数字 1 2 3 4 5 6,也就是把 10 进制数与一个排列对应起来,他们间的对应关系可由康托展开来找到。简单的说就是求一个排列 数在所有排列中是第几小的。当然,要实现这个功能,途径有很多,比如我们把所有的排列都找出来,然后排个序,二分查找......