概率dp——处理分母为0的情况hdu3853

很水的题，但要注意的是必须处理分母为0的情况

#include<bits/stdc++.h>
using namespace std;const double esp = 1e-5;
const int maxn = 1050;double p[maxn][maxn][4],e[maxn][maxn];
int r,c;int main(){while(scanf("%d%d",&r,&c)!=EOF){memset(e,0,sizeof e);for(int i=1;i<=r;i++)for(int j=1;j<=c;j++)scanf("%lf%lf%lf",&p[i][j][1],&p[i][j][2],&p[i][j][3]);e[r][c]=0;for(int i=r;i>=1;i--)for(int j=c;j>=1;j--){if(i==r && j==c || p[i][j][1]==1)continue;double p21=p[i][j][2]/(1-p[i][j][1]);double p31=p[i][j][3]/(1-p[i][j][1]);e[i][j]=p21*e[i][j+1]+p31*e[i+1][j]+2/(1-p[i][j][1]);}printf("%.3lf\n",e[1][1]);}
}

转载于:https://www.cnblogs.com/zsben991126/p/11040908.html

概率dp——处理分母为0的情况hdu3853相关推荐

java分母为0解决_分母为0一定会抛异常吗？
现象描述最近做了一个需求,用到了预算 / 时间窗口数,其中预算是double类型,时间窗口数是int类型,其中时间窗口数我计算的有问题,会出现为0的情况(实际最小值应该为1),然后就出现了一个d ...
java 除法分母不能为0_分母为0一定会抛异常吗？
现象描述最近做了一个需求,用到了预算 / 时间窗口数,其中预算是double类型,时间窗口数是int类型,其中时间窗口数我计算的有问题,会出现为0的情况(实际最小值应该为1),然后就出现了一个d ...
ZOJ-3380 Patchouli's Spell Cards（概率DP大数）
Patchouli's Spell Cards http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3957 Time Limit: ...
【原创】概率DP总结 by kuangbin
概率DP主要用于求解期望.概率等题目. 转移方程有时候比较灵活. 一般求概率是正推,求期望是逆推.通过题目可以体会到这点. 首先先推荐几篇参考的论文: <信息学竞赛中概率问题求解初探> & ...
HDU - 4035 Maze(概率dp)
题目链接:点击查看题目大意:给出一个 n 个点的树,初始时位于点 1 ,每个点都会给出一个概率 k[ i ] 和一个概率 e[ i ] ,其代表的意义分别是: k[ i ] :在点 i 有 k[ i ...
HDU - 6558/概率dp（从后往前推导）
VJ地址中文题意: 有一个苦逼程序员小A,他有一个女朋友B,最近看上了一个游戏,他想买这个游戏,可是小A是一个怕老婆的人,每个月的工资都需要上交,小A找他女朋友商量了好久,最后B同意他用每个月的工 ...
牛客网专题概率dp
文章目录概念: 例题引入: 解答: Happy Running NC15532 题意: 题解: 代码: poj2096 NC106693 Collecting Bugs 题意: 题解: 代码: N ...
【概率DP】$P2059$ 卡牌游戏
[概率DP]P2059 卡牌游戏链接题目描述 N个人坐成一圈玩游戏.一开始我们把所有玩家按顺时针从1到N编号.首先第一回合是玩家1作为庄家.每个回合庄家都会随机(即按相等的概率)从卡牌堆里选择一张 ...
hdu4405：概率dp
题意: 总共有n+1个格子:0-n 初始情况下在 0号格子每次通过掷骰子确定前进的格子数此外还有一些传送门可以瞬间从 u 点传送到 v 点(必须被传送) 求走到(或超过)n点总共需要掷多少次骰子 ...

概率dp——处理分母为0的情况hdu3853

概率dp——处理分母为0的情况hdu3853相关推荐

最新文章

热门文章