HDU4624Endless Spin(clj计数ppt)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4624
题意:总共有n个球,每次随机选择一段区间染黑(每段区间被选择的概率相同),求期望多少次所有球都被染黑。分析:虽然ppt中说显然,但我认为这个问题最为精妙的地方就在第一步:期望次数=∑i=1∞p[i]期望次数=\sum_{i=1}^\infty p[i],其中p[i]p[i]为i次之后仍然存在白球的概
原创
2015-10-15 19:46:16 ·
1665 阅读 ·
0 评论