作者fish0407 (@_@..)
看板Math
標題[機統] x個數字加起來是y，求全部可能的組合，不同排序視為同組合
時間Wed May 25 15:52:13 2011
大家好，
小弟做研究遇到一個問題
有x個自然數，相加為y
共有幾種組合呢？
有沒有好方法可以把這些組合都寫出來？
不同排序視為同組合，例如 m+n 和 n+m 是一樣的，
謝謝大家....
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.24.245
※ 編輯: fish0407 來自: 140.112.24.245 (05/25 15:52)
1F：→ ownlai :你的都寫出來是寫出所有組合的意思嗎 05/25 17:18
2F：→ ownlai :是的話 建議你用程序去跑 05/25 17:18
3F：→ ownlai :光 令 x=2 y=1000 都要寫500組了 05/25 17:20
4F：→ ownlai : 程式去跑 05/25 17:20
5F：推 larsatic :多個自然數的值可以相同嗎? 05/25 18:21
6F：→ fish0407 :可以相同，是要寫程式跑沒錯.. 05/25 20:06
7F：→ suhorng :用dynamic programming 05/25 20:14