概率dp HDU 3853
来源:互联网 发布:网页模板源码下载 编辑:程序博客网 时间:2024/06/10 12:10
题意:一个R*C的矩阵,起点在(1,1),终点在(R,C),告诉你在每个点在原地,向右,向下的概率,每次花费2个能量去移动(呆在原地也可),求到达终点的能量花费期望。
本题需要注意题目说期望小于1e6,那么呆在那个点的概率为1的点肯定从起点出发不可达的点。否则期望会无穷大。
dp[i][j]表示从(i,j)到(r,c)所需要的期望能量。
/************************************************************************* > File Name: t.cpp > Author: acvcla > Mail: acvcla@gmail.com > Created Time: 2014年10月21日 星期二 21时33分55秒 ************************************************************************/#include<iostream>#include<algorithm>#include<cstdio>#include<vector>#include<cstring>#include<map>#include<queue>#include<stack>#include<string>#include<cstdlib>#include<ctime>#include<set>#include<math.h>using namespace std;typedef long long LL;const int maxn = 1e3 + 10;#define rep(i,a,b) for(int i=(a);i<=(b);i++)#define pb push_backdouble dp[maxn][maxn];int r,c;double Div(int a,int b){return double(a)/b;}struct p{double p1,p2,p3;}P[maxn][maxn];int main(int argc, char const *argv[]){while(~scanf("%d%d",&r,&c)){for(int i=1;i<=r;i++){for(int j=1;j<=c;j++){scanf("%lf%lf%lf",&P[i][j].p1,&P[i][j].p2,&P[i][j].p3);}}//memset(dp,0,sizeof dp);dp[r][c]=0;for(int i=r;i>=1;i--)for(int j=c;j>=1;j--){dp[i][j]=0;if(i==r&&j==c||P[i][j].p1==1)continue;dp[i][j]=(dp[i+1][j]*P[i][j].p3+dp[i][j+1]*P[i][j].p2+2)/(1-P[i][j].p1);}printf("%.3f\n",dp[1][1]);}return 0;}
0 0
- hdu 3853 概率DP
- HDU 3853 概率DP
- HDU 3853 概率DP
- HDU 3853 概率dp
- 概率dp HDU 3853
- hdu 3853 概率dp
- HDU 3853 概率dp
- hdu 3853 概率dp
- hdu 3853 LOOPS 概率dp
- HDU 3853 LOOPS (概率DP)
- HDU 3853 LOOPS (概率dp)
- HDU 3853 LOOPS(概率dp)
- hdu-3853-LOOPS-概率dp
- HDU 3853 LOOPS(概率dp)
- hdu 3853 概率DP 简单
- hdu 3853 LOOPS 概率dp
- hdu 3853 LOOPS (概率dp)
- HDU 3853 期望概率DP
- Android获取手机配置信息
- jquery UI学习笔记-知问前端之自动补全工具UI
- 改进版本的精确数据权限定义和实现
- 热爱编程,热爱生活,快速适应IT新技术
- HDU 4169 Wealthy Family
- 概率dp HDU 3853
- 《编写高质量代码:改善Java程序的151个建议》 建议10
- binary tree zigzag level order traversal leetcode c++
- oracle常见查询转换笔记
- CXF+Maven+Eclipse开发基于jax-rs规范的WebService
- C语言——为什么调用函数不能在主函数之后
- NSDateFormatter格式详细列表一览
- 数据仓库数据挖掘——数据仓库与数据集市的关系
- C#消息处理机制中结构体的打包和解包