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