[問題] 關於用非遞迴方式處理整數劃分

看板C_and_CPP作者 (阿楷)時間14年前 (2011/10/23 21:20), 編輯推噓2(2推 0噓 5→)
留言7則, 5人參與, 最新討論串1/1
開發平台(Platform): (Ex: VC++, GCC, Linux, ...) 想寫一個整數劃分的函式 將一正整數N拆為數個值不大於m的正整數之和的方式共有q(N,m)種 可是我只了解使用遞迴方式去完成這個函式 如果使用非遞迴方式去寫概念要如何呢? 完全沒有頭緒orz -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.169.106.153
→
10/23 22:06, , 1F
遞迴式怎麼寫 非遞迴就怎麼做...
10/23 22:06, 1F
→
10/24 02:07, , 2F
拆成回圈阿
10/24 02:07, 2F
推
10/24 03:39, , 3F
在資料結構或演算法課程裡,提到遞迴/DP的章節裡,有些書
10/24 03:39, 3F
→
10/24 03:40, , 4F
會提到用遞迴與非遞迴的概念要怎麼寫codes. 可參考看看.
10/24 03:40, 4F
推
10/24 09:55, , 5F
你可以自己寫一個class，把next_permutation()包起來
10/24 09:55, 5F
→
10/24 09:57, , 6F
只輸出符合要求的整數拆解方式，N 個 o，(m-1) 個 |
10/24 09:57, 6F
→
10/24 14:42, , 7F
謝謝各位 已經寫出來了@@
10/24 14:42, 7F
‣ 更多 kevinqaz 的文章
文章代碼(AID): #1Ef1Ilii (C_and_CPP)