当前位置: 代码迷 >> 高性能计算 >> 概率算法-数字积分 有关问题
  详细解决方案

概率算法-数字积分 有关问题

热度:5448   发布时间:2013-02-26 00:00:00.0
概率算法-数字积分 问题
*设ε,δ是(0,1)之间的常数,证明:
   若I是 的正确值,h是由HitorMiss算法返回的值,则当n ≥ I(1-I)/ε^2δ时有:
        Prob[|h-I| < ε] ≥ 1 – δ

   上述的意义告诉我们:Prob[|h-I| ≥ ε] ≤δ,即:当n ≥ I(1-I)/ ε^2δ时,算法的计算结果的绝对误差超过ε的概率不超过δ,因此我们根据给定ε和δ可以确定算法迭代的次数

      
   解此问题时可用切比雪夫不等式,将I看作是数学期望

恳请各位大侠友情援助,帮忙解决这个问题
------解决方案--------------------------------------------------------
同求同求~~~~~
  相关解决方案