[Algorithm] Fast PartitionsP(n) Program 數字拆解

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

[Algorithm] Fast PartitionsP(n) Program 數字拆解 閱讀全文