看板 [ C_and_CPP ]
討論串[問題] 請問關於排列組合程式
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#4
Re: [問題] 請問關於排列組合程式
推噓2(2推 0噓 2→)留言4則，0人參與, 最新作者firejox (Tangent)時間14年前 (2011/08/12 18:14), 編輯資訊
0
0
1
內容預覽:
其實可以轉換一下. 變成 如何輸出第k個的 C(m,n) 的排列情形. C(m,n) = C(m-1,n) + C(m-1,n-1). ↓ ↓. 沒取 有取. 所以 第k個可以變為. fun (k,m,n). if k > C(m-1,n). 輸出. fun (k - C(m-1,n), m-1,
(還有13個字)
#3
Re: [問題] 請問關於排列組合程式
推噓2(2推 0噓 7→)留言9則，0人參與, 最新作者tropical72 (藍影)時間14年前 (2011/08/12 04:58), 編輯資訊
0
0
0
內容預覽:
恕刪。. 若不要求字典順序輸出，. 這裡提另一個早期看過的方法 (應算早期的 code 吧 , 出處真忘了). 如果真的不想碰 recursive 的話再來看. 如果知道出處的話煩請告知。. ---. 這裡假設用二進位方式，決定該元素要不要輸出，. 假設元素為 abcde (長度 n=5) , 取
(還有1449個字)
#2
Re: [問題] 請問關於排列組合程式
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者LPH66 (-858993460)時間14年前 (2011/08/12 03:15), 編輯資訊
0
0
0
內容預覽:
那就兩個問題一起回吧. 給你一點提示 (以下假設你知道什麼是遞迴). 就拿你舉的四個字取三個. 第一個字可以是 A B C D. 如果是 A 那後面是 B C D 取兩個. 是 B 那後面是 C D 取兩個. 是 C...後面只有 D 不能取兩個 D 也一樣. 注意到問題規模縮小了 (四取三→三取二
(還有272個字)
#1
[問題] 請問關於排列組合程式
推噓2(2推 0噓 3→)留言5則，0人參與, 最新作者zgmfx2000 (千月星痕)時間14年前 (2011/08/12 02:37), 編輯資訊
0
0
0
內容預覽:
開發平台(Platform):DevC++. 問題(Question)： 我想寫個排列組合的程式C n取r的那種.... (不考慮字元相同但排序不同的組合). 但是想要讓使用者自訂n和r的數字.... 我是先訂一個很大的陣列塞進字元串，. 然後用指標下去跑，但是自訂r的話就不知道該怎做. 以下是很弱
(還有962個字)
首頁
上一頁
1
下一頁
尾頁