排列组合
摘要: 先说一下全排列:
对于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)构成。
阅读全文
posted @
2013-07-06 10:54 小鼠标 阅读(1320) |
评论 (0) 编辑