preFly

人要有所担当,
更要有所取舍!

2010年11月7日

全排列问题

摘要: 设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), (r1)Perm(R1), … ,(rn... 阅读全文

posted @ 2010-11-07 14:04 preFly 阅读(301) 评论(0) 推荐(0) 编辑