摘要: 题目大意:一个r*c的矩阵,给出了每个留在原来格子和往左往右一个格子的概率,求从(1,1)到(r,c)的期望。 注意一个p1=1这样的点的特殊情况。http://www.cnblogs.com/kuangbin/archive/2012/10/03/2711140.html 阅读全文
posted @ 2017-04-13 20:42 Twsc 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题目的意思是有n个格子,掷色子的掷出的数目就是你一次到移动格数。其中有m个飞行通道可以让你直接从第xi格飞到第yi格。问你走到终点的期望是多少。 http://www.cnblogs.com/jackge/archive/2013/05/21/3091924.html 期望求解步骤理解 :http: 阅读全文
posted @ 2017-04-13 20:34 Twsc 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 题意:有三个骰子,分别有k1,k2,k3个面。每次掷骰子,如果三个面分别为a,b,c则分数置0,否则加上三个骰子的分数之和。当分数大于n时结束。求游戏的期望步数。初始分数为0 思路: 本题通过代换系数,化简后求系数。 博客:http://www.cnblogs.com/jackge/archive/ 阅读全文
posted @ 2017-04-13 20:12 Twsc 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题意: n个雷,分别在a[1]...a[n] ,走一步概率为 p ,走两步概率为 1-p ,一开始在 1 号位置,问安全到达终点的概率。 思路: 将整个过程划分成阶段处理: 1 ~ a[1] a[1]+1 ~ a[2] ………… a[n-1]+1 ~ a[n] 那么只要求出每次踩到雷的概率,求反面, 阅读全文
posted @ 2017-04-13 19:55 Twsc 阅读(199) 评论(0) 推荐(0) 编辑