全排列算法 perm

时间:2011-12-04 03:51:26
【文件属性】:

文件名称:全排列算法 perm

文件大小:447B

文件格式:CPP

更新时间:2011-12-04 03:51:26

全排列 算法 perm

设R={r1,r2,...,rn}是要进行排列的n个元素,Ri=R-{ri}.集X中元素的全排列记为Perm(X),(ri)Perm(X)表示在全排列Perm(X)的每一个排列前加上前缀ri得到的排列.R的全排列可归纳定义如下: 当n=1时,Perm(R)={r},r是集合R中唯一的元素. 当n>1时,Perm(R)由(r1)Perm(R1),(r2)Perm(R2),....(rn)Perm(Rn)构成


网友评论

相关文章