回 帖 发 新 帖 刷新版面

主题:蒙特卡罗算法问题1

设MC(x)是一个一致的75%正确的蒙特卡罗算法,考虑下面的算法,

MC3(x)
{
    T=MC(x);
u=MC(x);
v=MC(x);
if((t=u))||((t==v))return t;
return v;
}
(1)    试证明上述算法MC3(x)是一致的27/32正确的算法,因此是84%正确的
(2)    试证明如果MC3(x)的正确率可能低于71%


希望各位指点帮忙解答

回复列表 (共4个回复)

沙发

请各位帮忙 阿

板凳

我怎么算的是80.8% ?

3 楼

(2)什么意思?感觉和(1)矛盾啊


今天概率论有提这个东西,怎么算概率我不记得了~~~

如果算错,也可能错一样吧,不好计算,直接算正确的概率,t和v会被返回,两种情况:

t正确返回:3/4*(1-1/4*1/4)

v正确返回:。。。不会算了。。。

4 楼

这么算概率试试,列一个表:(1表示正确,0表示错误)

(假设错误的结果不可能等于正确的,任意两个错误的结果也不可能相等)

t   u   v   MC3()return
0   0   0   0             
0   0   1   1
0   1   0   0
0   1   1   1
1   0   0   0
1   0   1   1
1   1   0   1
1   1   1   1

把1对应的情况的概率加起来(相当于样本空间),得到MC3正确的概率是:0.890625(这个值会不会可信度大些?)

不过我不太肯定,因为有可能错也错成相等了。。。不知那个84%怎么算的??

我来回复

您尚未登录,请登录后再回复。点此登录或注册