排列組合
摘要: 先說一下全排列：
對于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) 閱讀(1336) |
評論 (0) 編輯