码迷,mamicode.com
首页 > 其他好文 > 详细

母函数入门笔记(施工中…

时间:2016-08-23 23:15:32      阅读:153      评论:0      收藏:0      [点我收藏+]

标签:

定义:对于一个数列技术分享,它的母函数(即生成函数)为技术分享

 

为了对这个技术分享准确求值,我们设技术分享 

 

举一个简单的例子

例1

对于数列技术分享

他的生成函数为技术分享 ,那么应用一下等比数列求和公式

技术分享

这里由于技术分享

所以当技术分享技术分享

那么技术分享

 

例2

对于数列技术分享

生成函数技术分享

就是上面那个的比例系数放大到b

那么就是技术分享

例3

对于数列技术分享

生成函数技术分享

就是比例系数放大到技术分享

可以得出技术分享

类比可以得到技术分享

 

例4

然后是一个很鬼的

对于数列技术分享求生成函数技术分享

我们考虑这个东西是在无限定义下的

所以技术分享等价于技术分享

例5

然后是一个稍微麻烦点的

对于数列技术分享求生成函数

 

然后为了把这个东西化简成我们知道的。。就把它用导数公式乱套套

 

技术分享

技术分享

 

 

施工中。。。

母函数入门笔记(施工中…

标签:

原文地址:http://www.cnblogs.com/chouti/p/5800973.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!