舒心人生

文章
4
资源
0
加入时间
3年0月7天

康托展开与逆康托展开(模板)

康托展开:求一个数在全排列中的第几位。 例如{1,2,3,4,…,n}表示1,2,3,…,n的排列,12345……n,即为第0个排列。 以{1,2,3,4} 表示1,2,3,4的排列为例,求1324在全排列中的第几位。 由组合数学易得:全排列的总数为4!。 第一位有4种选法,第二位3种,第三位2种,第一位1种。 首先 1 比 它小的数是 0 个 ,比1000小的排列有0 * 3!(3!代表