首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 服务器 > 云计算 >

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

2013-01-08 
概率算法-数字积分问题*设ε,δ是(0,1)之间的常数,证明:若I是 的正确值,h是由HitorMiss算法返回的值,则当n ≥

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

   上述的意义告诉我们:Prob[|h-I| ≥ ε] ≤δ,即:当n ≥ I(1-I)/ ε^2δ时,算法的计算结果的绝对误差超过ε的概率不超过δ,因此我们根据给定ε和δ可以确定算法迭代的次数
概率算法-数字积分  有关问题
      
   解此问题时可用切比雪夫不等式,将I看作是数学期望

恳请各位大侠友情援助,帮忙解决这个问题
[解决办法]
同求同求~~~~~

热点排行