期望概率
Max_1_
这个作者很懒,什么都没留下…
展开
-
hdoj4405期望dp
题目大意:长度为N+1的棋盘,每投一次骰子前进x格,有些格子a可以直接跳到b,当跳到最后一个或跳出时,游戏结束,求投骰子次数的期望。思路:求期望。。从后往前递推即可。代码: #include<iostream> #include<stdio.h> #include<string.h> using namespace std; double dp[10001...原创 2018-05-26 01:02:40 · 125 阅读 · 0 评论 -
csuoj2105Front Nine 概率期望dp
思路分析:用个二维数组记录每个点右边所包含面积的期望值,然后从后往前一个个递推即可。另一个方法是从前往后计算出到达每个点的概率,然后按期望的定义将前一个和后一个点概率的乘积再乘上这两点间的面积即可。代码: 从后往前递推期望#include<iostream> #include<stdio.h> #include<string.h> using namespa...原创 2018-05-26 01:26:44 · 135 阅读 · 0 评论 -
lightoj1030期望dp
题目大意:长度为N的洞穴,每一格有一定数量的金矿,每投一次骰子,前进x格,若大于N则重新再投一次,到第N格时停止,求金矿的期望。 思路分析:求期望。。。从后往前递推期望即可。代码: #include<iostream> #include<stdio.h> #include<string.h> using namespace st...原创 2018-05-26 00:40:50 · 152 阅读 · 0 评论 -
csuoj2131 Travel Frog(期望dp)
题目大意:一条长度为n的路,青蛙一开始在n,家在1。若青蛙在k,则每次只能跳0~k-1步,求到家的所跳次数的数学期望, (n<=1000000000)分析:概率dp从后往前推。 dp[1]=0; dp[2]=2; dp[n]=(dp[1]+dp[2]+....+dp[n]+n)/n; dp[n]=...原创 2018-06-03 18:07:34 · 295 阅读 · 0 评论 -
poj3744概率dp
题目大意:n个位置为A[i]的地方有矿,当前位置为1,前进一步的概率为p,两步的概率为1-p,问能穿过矿洞的概率,n<=10,A[i]<=1e8 题目分析:dp[i]为到达位置i的概率,则dp[i]=dp[i-1]*p+dp[i-2]*(1-p)。。数据1e8,矩阵快速幂递推。。。 代码 #include<algorithm> #include<iostrea...原创 2019-03-13 22:45:20 · 142 阅读 · 0 评论