算法导论附录C.2 - 概率
2021-09-15 本文已影响0人
彩虹小星星
概率论公理
样本空间S上的概率分布Pr{}是一个从S的时间到实数的映射,满足如下公理:
- 对于任意事件A, Pr{A}>=0
- Pr{S}=1
- 对于两个互斥事件A与B,有Pr{A∪B}=Pr{A}+Pr{B}
条件概率
Pr{A|B} = Pr{A∩B} / Pr{B}
贝叶斯定理
Pr{A|B} = Pr{A} Pr{B|A} / Pr{B}
感慨学算法,需要数学、统计、编程.... 真是一门综合的学科