[理工] 离散_无序分割求系数的方法

楼主: fmtshk (fmtshk)   2019-07-12 10:43:15
https://i.imgur.com/MmF6mKN.jpg
请问大佬,关于整数无序分割的方法数,由书上的Farrar's graph得知
[正整数8分割成4个部份] 方法数是5
如果要用[求某项系数]的方式得出答案
列出生成函数后,有什么公式可以比较快找到x^8的系数?
翻了前面求系数的类题,它是用取的
https://i.imgur.com/b7j0E2e.jpg
这题也只能这样做吗?
https://i.imgur.com/OtXepYX.jpg
例如我这样把数列列出之后,有没有什么比较快的方法,找出F4(x)和F3(x)中x^8的系数?
作者: Ricestone (麦饭石)   2019-07-12 11:37:00
你先算G=F4-F3,会发现G是X^4*F4,这样好算很多上次有说过,生成函数主要是提供有条理的计数方式,保证一定有办法土法炼钢出东西,但是能不能发现到小技巧来加速又是另一回事了
作者: mistel (Mistel)   2019-07-12 11:40:00
i+2j+3p+4t=8 解解看 不知道这样可不可以
楼主: fmtshk (fmtshk)   2019-07-12 13:23:00
谢谢回答,我刚尝试直接乘开,因为X超过8的项都可无视,发现没想像中慢

Links booklink

Contact Us: admin [ a t ] ucptt.com