生成函数小结
来源:互联网 发布:qq影音mac官方下载 编辑:程序博客网 时间:2024/06/07 00:34
1.常见模型
指数型生成函数
排列型分配问题问题:求k个不同元素的有条件n排列数
解法:求出相应的指数型生成函数,找
拓展问题1:n个不同的小球放入k个不同的盒子中的方法数
解法:可以转化为k个不同的盒子去覆盖n个小球,即k个无穷元素的无条件n排列数:
通型生成函数模型
组合型分配问题:n个相同元素放入k个不同盒子的方法数
C(n+k-1,k)
类似问题:n个不同元素放入k个相同盒子的方法数。如果每个盒子非空,则为S(n,k)——第二类斯特灵数,如果可能空,那么为
但是注意:结果不等于
2.常用生成函数公式:
C(-n,k)=
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
3.常见性质:
1.
2.
3.g(n,m)=
4.应用
1)已知递推式,求通项。把递推市看作第n项的等式关系,推出生成函数等式,解得生成函数,求出n次项前系数即为通项
2)已知组合意义。如排列型分配问题问题
- 生成函数练习小结
- 生成函数小结
- 【小结】SG生成函数(Grundy函数)
- numpy等差数列生成函数arange学习小结
- 函数小结
- 函数小结
- 随机数生成问题小结
- C#生成随机数小结
- C++生成GIF小结
- VPB生成地形小结
- 最小生成树小结
- 最小生成树小结
- 生成函数
- 生成函数
- 生成函数
- 生成函数
- 生成函数
- 生成函数
- 浅谈算法和数据结构: 二 基本排序算法
- java将日期格式字符串2015-08-05T09:40:00+08:00转换为yyyy-MM-dd HH:mm:ss
- iOS Core Animation详解(四)AutoLayout中的动画
- Redis本机主从关联
- Type Java compiler level does not match the version of the instalj解决方案
- 生成函数小结
- 浅谈算法和数据结构: 一 栈和队列
- Android中visibility属性VISIBLE、INVISIBLE、GONE的区别
- php5中的clone 浅拷贝 深拷贝
- First Missing Positive
- poj 3061 尺取法
- 驯裁轮菊干站沉胖屑倏轿腋烈呕夹
- #笔记#圣思园 JavaWeb 第65讲——jQuery,选择器
- map 用法详解