2016-02-25 69 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)大得多,所以我可以計算二項式係數,然後將其轉換爲相應的多項式係數,但似乎有點圓。

我假設有一個更好的方法。

回答