排列組合
摘要: 先說一下全排列:
對于R={r1,r2,…,rn},進(jìn)行n個元素的全排列,設(shè)Ri=R – {ri}。結(jié)合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)構(gòu)成。
閱讀全文
posted @
2013-07-06 10:54 小鼠標(biāo) 閱讀(1326) |
評論 (0) 編輯