作者yauhh (喲)
看板Prob_Solve
標題Re: [問題] 數學的組合
時間Wed Feb 29 11:24:36 2012
※ 引述《chengchieh (cc)》之銘言：
: 其實只是要做C n 取 m 的功能
: 有一個array...長度為n
: 每次從中取出元素個數為m的array
: 預定的採用數值為C 13 取 5(標準的撲克牌手牌牌型查驗~)
: 目前瑣事有點多...腦袋不太靈光
: google的資料量太多...手邊排不出時間來整理
: 不知道有沒有人可以幫忙一下的...
: 感謝..
幫忙什麼事? 是幫忙告訴你怎麼做嗎?
如果問題定位為n取m的全部都要取出,基本型就是
boolean Comb(set, n, m, result) {
if (m == 0) return true; //結果在result中.
if (n < 0) return false;
boolean found;
Element a = set.firstElement;
Set set1 = set.removeFirst();
found = Comb(set1, n-1, m, result);
Set result1 = result.add(a);
found = found & Comb(set1, n-1, m-1, result1);
}
呼叫這個程序,是用 Comb(set, set.length(), m, {}).
另外 "非遞迴" 的組合求法,就是像在一根桿子上移動一些串珠那樣的求法.
先給一個陣列包含n個元素,元素內容是boolean,表示選取或不選取的狀態.
一開始陣列左端m個元素設定為true.
為了方便說明,我們把false的元素說成是一個空的格子.
1. 將最右端連續空的格子消除: 也就是將最右邊的連續空格子之右邊的元素向左推,
結果是使最右邊的連續false的右邊找不到任何true.
2. 將最右邊一個可以右移的格子向右移: 所謂可以右移,就是格子本身為true,並且
右邊一格為false.
3. 記錄目前true元素的狀態: 此時標記為true的m個元素,是n取m的一種情況.
4. 如果不是最右邊m個元素標記為true,則從第1步重新執行.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.231.66.119
1F：推 chengchieh:感謝... 02/29 14:25