摘要：http://www.aichengxu.com/other/1640203.htm 题目大意： N个奖品，M个人，求被给出去的奖品数量的期望。 对于M个人来说，拿到奖品的概率为Y[i],不拿到奖品的概率为N[i], 因为这两个事件是对立的，所以 N[i]=1-Y[i]; 第i个拿到奖品的人概率，可 阅读全文

摘要：题意：袋子里有w只白鼠和b只黑鼠。龙和公主轮流从袋子里抓老鼠。谁先抓到白色老师谁就赢。公主每次抓一只老鼠，龙每次抓完一只老鼠之后会有一只老鼠跑出来。每次抓老鼠和跑出来的老鼠都是随机的。如果两个人都没有抓到白色老鼠则龙赢。公主先抓。问公主赢的概率。 dp[i][j]表示有i只白鼠和j只黑鼠公主赢的概率 阅读全文

摘要：题目大意：一个r*c的矩阵，给出了每个留在原来格子和往左往右一个格子的概率，求从（1，1）到（r,c）的期望。 注意一个p1=1这样的点的特殊情况。http://www.cnblogs.com/kuangbin/archive/2012/10/03/2711140.html 阅读全文

摘要：题目的意思是有n个格子，掷色子的掷出的数目就是你一次到移动格数。其中有m个飞行通道可以让你直接从第xi格飞到第yi格。问你走到终点的期望是多少。 http://www.cnblogs.com/jackge/archive/2013/05/21/3091924.html 期望求解步骤理解 ：http: 阅读全文

摘要：题意：有三个骰子，分别有k1,k2,k3个面。每次掷骰子，如果三个面分别为a,b,c则分数置0，否则加上三个骰子的分数之和。当分数大于n时结束。求游戏的期望步数。初始分数为0 思路： 本题通过代换系数，化简后求系数。 博客：http://www.cnblogs.com/jackge/archive/ 阅读全文

摘要：题意： n个雷，分别在a[1]...a[n] ，走一步概率为 p ，走两步概率为 1-p ，一开始在 1 号位置，问安全到达终点的概率。 思路： 将整个过程划分成阶段处理： 1 ~ a[1] a[1]+1 ~ a[2] ………… a[n-1]+1 ~ a[n] 那么只要求出每次踩到雷的概率，求反面， 阅读全文