学习笔记

算法导论附录C.2 - 概率

2021-09-15  本文已影响0人  彩虹小星星

概率论公理

样本空间S上的概率分布Pr{}是一个从S的时间到实数的映射,满足如下公理:

  1. 对于任意事件A, Pr{A}>=0
  2. Pr{S}=1
  3. 对于两个互斥事件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}

感慨学算法,需要数学、统计、编程.... 真是一门综合的学科

上一篇下一篇

猜你喜欢

热点阅读