1.5全排列的生成算法范例.ppt

1.5 全排列的生成算法 解 在[1,3]的全排列中,按递增进位制法 123是第1个排列，中介数是00，序号为0; 213是第2个排列，中介数是01，序号为1; 132是第3个排列，中介数是10，序号为2; 231是第4个排列，中介数是11，序号为3; 312是第5个排列，中介数是20，序号为4; 321是第6个排列，中介数是21，序号为5. 1.5 全排列的生成算法 例1.5.6 在递增进位制下求{1,2,3}的所有全排列的中介数。 注：排列在不同序下的顺序是不同的。 由序号(及中介数)求排列的方法 1.5 全排列的生成算法 由序号（十进制）求中介数（递增进位制）如下： m=m1, 0≤ m ≤n!-1 m1=2×m2+a1, 0≤ a1 ≤1 m2=3×m3+a2, 0≤ a2 ≤2 ……………. mn-2=(n-1)×mn-1+an-2, 0≤ an-2 ≤n-2 mn-1=an-1, 0≤ an-1 ≤n-1 则序号为m的排列 p1p2…pn的中介数为 an-1an-2…a1 m