Gravatar
sxysxy
积分:2489
提交:603 / 1120
回复 @konicy : 我先站内私信给你说一下这个的模型
http://i1.buimg.com/538184/200ef278b1a0ea95.png
迭代求得上面数字0的那个节点的期望次数x0到收敛,然后递推出来后面的节点的期望执行次数,然后算出来概率,然后算出来期望。
题面翻车了,抱歉。
这个脑洞留下了好了= =

题目 2707
2017-06-23 19:44:35
Gravatar
再见
积分:2253
提交:518 / 978
回复 @萌萌的叶子姐的脑残粉 :
我好像依然没有理解= =
选择不回答这个是随机的吗?
我用您的代码测试了一下1 1 2 2,结果是0.66667=2/3
所以是1/3的概率不回答,1/3的概率答对,1/3的概率答错? 这样期望确实是0.66667,然后我测试2 1 2 2 1 2 2结果是1.14286=8/7这个我想不通是怎么算的了。。。。
而且如果随机选择回答不回答。应该是0.5选择不回答,0.5选择回答,然后在分对错的情况吧。。。这样我就算不出来0.66667了。。。。。
还是说每次选择回答不回答要根据当前局面决定。。。。。。。。
2
1 2 2
1 2 2
假如对,错,不答,概率按1/3算
答错 0
不答 0
答对->不答 1/3*1/3*2=2/9
答对->答错 0
答对->答对 1/3*1/3*(2+2)=4/9
期望2/9+4/9=2/3=0.66667。。。。我可能学了假的期望。。。

题目 2707
2017-06-23 18:45:01
Gravatar
sxysxy
积分:2489
提交:603 / 1120
@konicy 啊,是的,忘了写上不回答直接结束这个过程的情况了..,sorry,已改。

题目 2707
2017-06-23 16:10:44
Gravatar
再见
积分:2253
提交:518 / 978
人脑跑不出样例。。。
答错了一道长者不就离开了,然后把续的秒都还给你了么。。。
那不是全部答对才可以真正续上嘛。。。。
样例不应该是0.5*0.5*0.5*(2+4+8)=1.75吗。。。。。

题目 2707
2017-06-23 14:31:33
Gravatar
sxysxy
积分:2489
提交:603 / 1120

题目 2707
2017-06-21 12:53:29