3.11 概率论 & 递推求解

  1. 概率初步
    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. 递推求解
    2.1 递推关系:an能用前面的任意项表示
    2.2 线性齐次递推关系

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

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

    2.4 拓展到任意阶

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

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

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

    例题:

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

posted @ 2025-03-11 16:43  Toby0919  阅读(59)  评论(0)    收藏  举报