[理工] 离散整数分割 AdonisLam PTT批踢踢实业坊

[理工] 离散整数分割

楼主: AdonisLam (Adonis) 2019-07-18 00:09:19

如图
为什么1,2...出现的次数都是0,1,2....递增
但是两者的生成函数不同呢？
（一个是1/1-x, 一个是1/1-x^2)
https://imgur.com/a/nYlPPcE

作者: Ricestone (麦饭石) 2019-07-18 00:46:00

2出现一次就会占掉两格

作者: ekids1234 (∵:☆星痕╭☆) 2019-07-18 02:08:00

你看后面的 GF 乘在一起之后再回来看应该会比较好理解因为最后目的是找 x^n (假设想知道 n 的整数分割几种)以2来说他的出现一次就是 x^2，对于凑 x^n 的贡献就是 2

继续阅读

[理工] [离散] - 可数与不可数集的证明sb888854 离散课本2-23qsc002163 [理工] 算法_时间复杂度fmtshk [理工] 离散递回AndrewTsai46 [理工] 离散指数生成函数mistel 线代对角化AdonisLam [理工] 作业系统 Banker algoshinle14 [理工] 计组_p.98_31fmtshk [理工] [离散]_关系chaosJames [理工] 线代观念！Aa841018

Contact Us: admin [ a t ] ucptt.com