§2.1 母函数 §2.2 递推关系 §2.3 母函数的性质 §2.4 Fibonacci数列 §2.5 线性常系数递推关系 §2.6 整数的拆分和Ferrers图像 §2.7 指数型母函数 §2.8 母函数和递推关系应用举例 §2.9 排错问题 §2.10 Stirling数

一、非负整值随机变量的母函数(这是离散型随机变量经常遇到的情形)。 (一)定义设x为非负整值随机变量,它的

《概率论》课程教学资源（教案讲义）第四章 随机变量的数字特征 4.5 熵 第五章 母函数与特征函数及极限定理 5.1 母函数

递推关系是计数的一个强有力的工具， 特别是在做算法分析时是必需的。递推关 系的求解主要是利用母函数。当然母函数 尚有其他用处，但这主要是介绍解递推关 系上的应用

递推关系是计数的一个强有力的工具 ,特别是在做算法分析时是必需的。递推 关系的求解主要是利用母函数。当然母函 数尚有其他用处,但这主要是介绍解递推 关系上的应用

第一章预备知识 第一节事件和概率 第二节随机变量及其分布 第三节随机变量的特征数 第四节矩母函数与特征函数 第五节随机向量及其分布 第六节随机变量函数的分布

第一章预备知识 第一节事件和概率 第二节随机变量及其分布 第三节随机变量的特征数 第四节矩母函数与特征函数 第五节随机向量及其分布 第六节随机变量函数的分布 第七节分布参数的估计和检验

第一节 概 率 第二节 随机变量及其分布 第三节 随机变量的数字特征 第四节 矩母函数和特征函数 第五节 条件期望 第六节 指数分布 第七节 收敛性和极限定理

• 正则变换的条件 • 母函数 正则变换的几种形式 • 泊松括号的变换不变性 • 无限小正则变换

1.算法的复杂度 2.算法分析 3.复杂度分析 4.展开法 5.母函数法 6.差分法