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

离散数学中使用生成函数求解递推式的一种方法

时间:2019-03-12 21:05:42      阅读:150      评论:0      收藏:0      [点我收藏+]

标签:机械   height   alt   info   理解   老师   img   width   离散数学   

感觉书(Rosen的离散数学,机械工业的)上的做法有些逆向思维了,没有说明为什么要那样构造,以致大多数同学是背板子上的考场。然而其实用同样的思路我们完全可以使用一种让人可以理解的求解生成函数的方法。

听同学说期末考了两道,我就搞了搞,然鹅缓考时老师换题了一道都没考Orz……我个人的这种做法也就没能施展。想了想还是顺手记在这里吧,万一有人好奇搜了搜呢,万一本篇能帮上点忙呢~可能过几个月我自己都忘了。

先举一例:

技术图片

 

总结起来大概套路是:

技术图片

 

------就酱------

离散数学中使用生成函数求解递推式的一种方法

标签:机械   height   alt   info   理解   老师   img   width   离散数学   

原文地址:https://www.cnblogs.com/AlphaWA/p/10519556.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!