原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第二章—递推关系与母函数;目录;2.1—递推关系与母函数; 利用递推关系进行计数是最重要的一种组合计数方法，该方法在算法分析中经常用到，举例说明如下：;2.1 递推关系与母函数;n=2时的算法：;2.1 递推关系与母函数;2.1 递推关系与母函数;算法分析：令h(n)表示n个圆盘所需要的转移盘次。根据算法先把前面n-1个盘子转移到B上；然后把第n个盘子转到C上；最后再一次将B上的n-1个盘子转移到C上。;2.1 递推关系与母函数;2.1 递推关系与母函数;2.1 递推关系与母函数;2.1 递推关系与母函数;问题：有雌雄兔子一对，假定过两月便可繁殖雌雄各一的一对小兔。问过了n个月后共有多少对兔子？;设满n个月时兔子对数为Fn，其中当月新生兔数目设为Nn对，第n个月留下的老兔子数目设为On 对。则有;2.1 递推关系与母函数; 设;2.1 递推关系与母函数;2.1 递推关系与母函数;2.1 递推关系与母函数;2.1.2 ??义;2.1 递推关系与母函数;2.1 递推关系与母函数;例如，对于序列{1,1,1，…}的母函数为;2.1 递推关系与母函数;例3. 求n位十进制数中出现偶数个5的数的个数。;2.1 递推关系与母函数;2.1 递推关系与母函数;2.1 递推关系与母函数;2.1 递推关系与母函数;2.1 递推关系与母函数;2.1 递推关系与母函数;2.1 递推关系与母函数;代入,我们有;2.1 递推关系与母函数;不出现某特定元素(不妨设为a1)，其组合数为C*(n-1,r)，相当于排除a1后从余下的n-1个中任取r个做允许重复的组合。;依据加法原则可得：;设序列{C*(n,k)}的母函数为Gn(x) ，则;2.1 递推关系与母函数
文档评论（0）