[機統] x個數字加起來是y，求全部可能的組合， …

看板Math作者 (@_@..)時間13年前 (2011/05/25 15:52), 編輯推噓1(1推 0噓 6→)
留言7則, 4人參與, 最新討論串1/1
大家好， 小弟做研究遇到一個問題 有x個自然數，相加為y 共有幾種組合呢？ 有沒有好方法可以把這些組合都寫出來？ 不同排序視為同組合，例如 m+n 和 n+m 是一樣的， 謝謝大家.... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.24.245 ※ 編輯: fish0407 來自: 140.112.24.245 (05/25 15:52)
→
05/25 17:18, , 1F
你的都寫出來是寫出所有組合的意思嗎
05/25 17:18, 1F
→
05/25 17:18, , 2F
是的話 建議你用程序去跑
05/25 17:18, 2F
→
05/25 17:20, , 3F
光 令 x=2 y=1000 都要寫500組了
05/25 17:20, 3F
→
05/25 17:20, , 4F
程式去跑
05/25 17:20, 4F
推
05/25 18:21, , 5F
多個自然數的值可以相同嗎?
05/25 18:21, 5F
→
05/25 20:06, , 6F
可以相同，是要寫程式跑沒錯..
05/25 20:06, 6F
→
05/25 20:14, , 7F
用dynamic programming
05/25 20:14, 7F
‣ 更多 fish0407 的文章
文章代碼(AID): #1DtBKmqV (Math)