2016-02-25 46 views
3

简短版本: 标题种说这一切。scipy计算的多项系数

登录版本:

我计算多项式系数的在最初的几个要素看着wiki,数学是相当简单的。

N!/(k1! * k2! * ....) 

对于中等大小的N,如果你只是蛮横的强迫它,数字会变得相当愚蠢。例如,

500!/ (495! * 4! * 1!) 

有500!在里面,math.log(factorial(500), 10) ~= 1134时表达减少太:

500!/ (495! * 4! * 1!) = 500 * 499 * 498 * 497 * 496/24 

我试图与scipy.misc.comb,这二项伟大工程发挥。对于我的用例k1比ki(i!= 1)大得多,所以我可以计算二项式系数,然后将其转换为相应的多项式系数,但似乎有点圆。

我假设有一个更好的方法。

回答