随笔分类 -  组合数学-母函数/生成函数

母函数
摘要：今天要介绍一下母函数,定义为: 生成函数即母函数，是组合数学中尤其是计数方面的一个重要理论和工具。生成函数有普通型生成函数和指数型生成函数两种，其中普通型用的比较多。形式上说，普通型生成函数用于解决多重集的组合问题，而指数型母函数用于解决多重集的排列问题。母函数还可以解决递归数列的通项问题（例如使用 阅读全文
posted @ 2018-02-08 19:11 Roni_i 阅读(551) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示