文件名称：全排序问题分析及程序
文件大小：21KB
文件格式：DOC
更新时间：2012-09-26 16:45:52
全排序问题
递归(分治法思想): 设R={r1,r2,..rn} 是要进行排列的n个元素,Ri=R-{ri}.集合X中元素的全排列记为perm(X); 设(ri)perm(X)表示每一个全排列前加上前缀 ri得到的排列. 当n=1时,perm(R)=(r) 其中r是唯一的元素,这个就是出口条件. 当n>1时,perm(R)由 (r1)perm(R1),(r2)perm(R2),...(rn)perm(Rn)构成.