3.11 概率论 & 递推求解
-
概率初步
1.1 随机试验
1.2 样本空间
1.3 随机事件
1.4 事件间的关系
对立事件
1.5 事件间关系的运算

1.6 频率与概率

注:p(A-B):发生A且不发生B=p(AB)(B上面还有一横)
1.7 古典概型
1.7.1 条件:样本空间包含有限个元素,每个基本事件发生的可能性相同
1.8 几何概型

1.9 条件概率
1.9.1 全概率公式
1.9.2 贝叶斯公式(全概率公式反过来)

1.10 事件的独立性
1.11 随机变量(分为离散型和连续型)
1.12 二项分布

-
递推求解
2.1 递推关系:an能用前面的任意项表示
2.2 线性齐次递推关系

2.3 二阶常系数求解-- (类似高中数列)
(1)无重根

(2)有重根(第二项多×1个n)

2.4 拓展到任意阶

有重根的情况(mi为重根的个数)

2.5常系数齐次非线性递推公式

如何求解?(有点像线性代数)

例题:
3.分治算法和递推关系
3.1 分治算法是什么?
把一个复杂的问题分解成几个相互间关系不大的小部分,便于编写代码
3.2 估计分治函数的时间复杂度


浙公网安备 33010602011771号