[問題] 離散-生成函數
題目如下：
x_1+2*x_2+3*x_3=20,x_i≧0,求x^20的係數
解答：
A(x)=(1+x+x^2+...)(1+x^2+x^4+...)(1+x^3+x^6+...)
=1/(1-x)*1/(1-x^2)*1/(1-x^3)
上課的時候老師說最後一列式子目前沒有比較好的公式或方法去計算它，
所以得用暴力法去展開求x^20的係數。
想請教的是，就算是用暴力法，怎麼暴會比較有效率呢？
我試著一項一項去算~不可思議的痛苦= =
--
家家是家，到家才是家~道道是道，放下見大道
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.120.210.202
推
04/06 12:37, , 1F
04/06 12:37, 1F