随笔分类 -  ACM —— 概率&期望

摘要：解题思路：设一开始只有 1 只麻雀，i 天后全部死亡的概率为 f(i). 则有：f(0)=0, f(1)=p0, f(i)=p0+ p1· f(i-1)+p2· f(i-1)2+··· + pn-1· f(i-1)n-1 . 则本题答案为 f(m)k . 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: uva 11021 3 //user_id: SCNU20102200088 4 /////// 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4586解题思路：设期望值为 E, sum=a[1]+a[2]+···+a[n], 由于有m 个是再来一次机会，故有E=sum/n+(m/n)*E.化简得：(n-m)*E=sum. 若sum=0，则 E=0; 若n=m, 则 E 为inf;否则 E=sum/(n-m). 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: hdoj 458 阅读全文