[理工] 生成函数 shinle14 PTT批踢踢实业坊

[理工] 生成函数

楼主: shinle14 2019-07-13 11:45:13

http://i.imgur.com/vqmdm86.jpg
想请问各位大大有什么更好的观念分辨何时使用一般生成函数何时使用指数的有时候都分不太清楚觉得拿跟放好像都可以

作者: mistel (Mistel) 2019-07-13 11:51:00

生成函数每一项的系数是“组合”的方法数，组合方法数x阶层就是排列方法数

作者: Ricestone (麦饭石) 2019-07-13 15:03:00

看题目是想问什么，像你的例题30，它想问的是“含偶数个0”，所以你要考虑对数字（物品）的生成函数而现在数字相异得看排列，所以用指数我第二行这样讲好像有点怪，应该说数字是箱子，排列是变成把位置1,2,3,4,..,n，这n个相异物丢进箱子

楼主: shinle14 2019-07-15 10:16:00

谢谢m大跟R大我研究看看

继续阅读

线代 4-25题zxc2179vbnm [理工] 离散_无序分割求系数的方法fmtshk [理工] 离散课本 1-6jack1218 线代 p.4-141 15题zxc2179vbnm [理工] 离散习题1-117qsc002163 [理工] 离散习题 1-45qsc002163 [理工] 计组 r-type 指令为何要多function codeok8752665 [理工] 计组 MIPS介绍shinle14 [理工] 离散两题a80242002 [理工] 离散第二章两题boxunlu

Contact Us: admin [ a t ] ucptt.com