看板 [ C_and_CPP ]
討論串[問題] 列出一個整數 所有的分割
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [問題] 列出一個整數 所有的分割
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者yauhh (喲)時間15年前 (2010/10/10 00:42), 編輯資訊
0
0
0
內容預覽:
這個問題藏著一個子問題為: 給你 n 個 1, 你可不可以產生以下列表. 1 1 1 1 1. 2 1 1 1. 2 2 1. 3 1. 大問題是給你一個 n = 5, 請你列你所說的展開式. 而解決辦法就是先產生一列. 降階序列:. 5. 4. 3. 2. 1. 然後,分別將序列中的每個數字當做開
(還有1139個字)
#2
Re: [問題] 列出一個整數 所有的分割
推噓0(0推 0噓 1→)留言1則，0人參與, 最新作者suhorng ( )時間15年前 (2010/10/08 23:09), 編輯資訊
0
0
0
內容預覽:
可以類比成切木頭：要切一段長度為 n 的木頭有幾種切法 ?. □□□□□ ... □. 1 2 3 4 5 n. 所以直觀來看，我們可以固定每次把木頭右邊切一段下來，剩下的遞迴列出來. 那我們要切多長呢 ? 不知道，枚舉吧！. CUT-WOOD ( dep, n ). 1 if n＞1 then d
(還有280個字)
#1
[問題] 列出一個整數 所有的分割
推噓2(2推 0噓 2→)留言4則，0人參與, 最新作者calqlus (東方一隻鹿)時間15年前 (2010/10/08 20:16), 編輯資訊
0
0
1
內容預覽:
( *[1m *[m 為色碼，可以按 Ctrl+V 預覽會顯示的顏色 ). ( 未必需要依照此格式，文章條理清楚即可 ). 遇到的問題： (題意請描述清楚). 這題想用遞迴解. 結果到最後不知所云. 所以只好google某個程式. 結果沒註解看不懂. 開發平台： (例: VC++ or gcc/g+
(還有129個字)
首頁
上一頁
1
下一頁
尾頁