主题:蒙特卡罗算法问题1
vargent
[专家分:0] 发布于 2006-06-18 21:20:00
设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个回复)
沙发
vargent [专家分:0] 发布于 2006-06-19 22:09:00
请各位帮忙 阿
板凳
euc [专家分:4310] 发布于 2007-03-09 14:43:00
我怎么算的是80.8% ?
3 楼
rickone [专家分:15390] 发布于 2007-03-09 23:15:00
(2)什么意思?感觉和(1)矛盾啊
今天概率论有提这个东西,怎么算概率我不记得了~~~
如果算错,也可能错一样吧,不好计算,直接算正确的概率,t和v会被返回,两种情况:
t正确返回:3/4*(1-1/4*1/4)
v正确返回:。。。不会算了。。。
4 楼
rickone [专家分:15390] 发布于 2007-03-10 23:08:00
这么算概率试试,列一个表:(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%怎么算的??
我来回复