生成排列的方法之一是用变进制数
假设要生成1,2,3,4的全排列,可按照以下步骤做
(0)i=0
(1)将i转化为变进制数,例如对19,转化为变进制数301
变进制数的规则是个位逢2进一,百位逢3进一,千位逢4进一
每个变进制数与排列的逆序数一一对应
而上面生成的就是排列的一个逆序数
(2)根据1中的逆序数构造排列
如果301 对应的排列就是4213
(3)i++ &&i<4!转1
如果是生成部分排列,方法与上面的类似
假设对1-n生成m排列 m<n
我们对1-P(n,m)之间的数字i
从高位到低位 按照n n-1 n-2 ... n-m+1 进制 来生成数字
然后对1,2,3,4...n,从左到右选择第j (n>j>n-m+1)个没有被选择的数字
就可以了