zoukankan      html  css  js  c++  java
  • 关于概率dp的HINT

    摘自shadowice1984的blog

    这里想讲一个关于概率题的小技巧,就是关于如何求某个事件发生的概率PP,事实上大家也清楚,除了一些特殊的近似算法之外,我们在程序中计算概率的方法无非就是加减乘除四则运算而已……而减法和除法又是加法和乘法的逆。

    而在概率角度上,应该各位都是知道乘法原理和加法原理的,乘法意味着独立事件,而加法意味着互斥事件……,另外一个概率中很常见的等式是所有事件发生的概率和等于1

    因此概率上来讲,如果剔除掉近似算法的话,我们其实只有3个方程可以使用(这里不讨论条件概率……)

    1.乘法原理

    2.加法原理

    3.所有概率和等于1

    因此我们在求概率的过程本质上就是在做一件事,将这个事件拆分成若干个要么独立要么互斥的事件,然后期间可能需要使用若干次求补事件的转化……

  • 相关阅读:
    Swift # Apple Pay集成
    GitHub Top 100 简介
    一些常用算法
    CocoaPods 建立私有仓库
    安装 CocoaPods & Alcatraz
    iOS程序 # 启动过程
    Apache & WebDav 配置(二)
    SVN & Git (二)
    SVN & Git (一)
    poj 3169 Layout (差分约束)
  • 原文地址:https://www.cnblogs.com/hjmmm/p/10722532.html
Copyright © 2011-2022 走看看