[Algorithm] Fast PartitionsP(n) Program 數字拆解
發佈：
更新：
瀏覽：
最近在複習數論和微分方程時，正好想到 yoshi 之前有寫過一個數字拆解的程式。當時稍為研究了一下，不過因為忙專案，所以就沒再繼續下去。現在剛好有點閒時間，就把問題重新思考一遍，想到可以有更快的演算法可以加快速度。 演算法 Algorithm 推導過程 數字拆解的意思是一個正整數 n 可以有幾種相加的方法。例如 2 = 2 + 0 = 1 + 1，有兩種加法；3 = 3 + 0 = 2 + 1 = 1 + 1 + 1，有三種拆解法，因此類推下去： 令 f(n) 的值是 n 的拆解總數， g(i, …
