[問題] 列出一個整數 所有的分割

看板C_and_CPP (C/C++)作者 (東方一隻鹿)時間15年前 (2010/10/08 20:16), 編輯推噓2(202)
留言4則, 4人參與, 最新討論串1/3 (看更多)
( *[1m *[m 為色碼,可以按 Ctrl+V 預覽會顯示的顏色 ) ( 未必需要依照此格式,文章條理清楚即可 ) 遇到的問題: (題意請描述清楚) 這題想用遞迴解 結果到最後不知所云 所以只好google某個程式 結果沒註解看不懂 開發平台: (例: VC++ or gcc/g++ or Dev-C++, Windows or Linux) dev c++ 有問題的code: (請善用置底文標色功能) http://nopa.csie.org/157fa 補充說明: input: 4 output: he partitions of 4 are listed below: 4 3 + 1 2 + 2 2 + 1 + 1 1 + 1 + 1 + 1 有快的方法也可以大概講 能立即用的程式也只找到一個 晚點再來看了 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.47.133.63

10/08 20:35, , 1F
Dynamic Programming
10/08 20:35, 1F

10/08 22:43, , 2F
似乎不需要用DP, 因為要全部列出來XD 直接遞迴吧~
10/08 22:43, 2F

10/09 00:23, , 3F
感謝樓上樓上上提示
10/09 00:23, 3F

10/09 23:11, , 4F
這一題可以用到鏈接串列處理數字的展開,另外是用堆疊做回訪.
10/09 23:11, 4F
文章代碼(AID): #1ChmkVbf (C_and_CPP)
文章代碼(AID): #1ChmkVbf (C_and_CPP)