摘要: 3.经典例题 设R = {r1,r2,r3......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)构成。其实这就是一个递归过程,拿(r1)Perm(R1)来说,全排列Perm(R1) = Perm( {r2,r3,r4.....rn})之 阅读全文
posted @ 2013-11-15 00:08 梧桐树下的一缕阳光 阅读(258) 评论(0) 推荐(0) 编辑