HDU 3853 向下向右找出口问题-期望dp
来源:互联网 发布:sql用于授权语句的是 编辑:程序博客网 时间:2024/05/19 18:43
题意:初始状态在(1,1)的位置,目标是走到(n,n),每次只能向下向右或者不移动,已知在每个格子时这三种情况的概率,每移动一步消耗2的魔力,求走到终点的使用的魔力的期望。
分析:简单的期望dp,套用之前的框架,但是这题不是+1,而是+2,因为每次多加的那个数字是走一步的消耗,这里是2!注意p1[i][j]==1时不能计算dp[i][j],看式子就知道了,分母不能为0。
代码:
#include<iostream>#include<cstdio>using namespace std;int n,m;double p1[1005][1005],p2[1005][1005],p3[1005][1005],dp[1005][1005];int main(){while(scanf("%d%d",&n,&m)!=EOF){for(int i=0;i<n;i++) for(int j=0;j<m;j++) scanf("%lf%lf%lf",&p1[i][j],&p2[i][j],&p3[i][j]);memset(dp,0,sizeof(dp));for(int i=n-1;i>=0;i--){for(int j=m-1;j>=0;j--){if(i==n-1&&j==m-1) continue;if(p1[i][j]==1.0) continue; dp[i][j]=p2[i][j]*dp[i][j+1]+p3[i][j]*dp[i+1][j]+2.0;dp[i][j]/=(1.0-p1[i][j]);}}printf("%.3lf\n",dp[0][0]);}}
0 0
- HDU 3853 向下向右找出口问题-期望dp
- HDU 3853(期望DP)
- LOOPS - HDU 3853 期望dp
- HDU 3853 期望概率DP
- hdu-3853(dp+期望)
- hdu 3853(期望dp)
- HDU 3853 LOOPS【期望DP】
- HDU 3853 LOOPS(期望DP)
- 简单概率dp(期望)-hdu-3853-LOOPS
- hdu 3853 概率dp求期望
- HDU 3853 LOOPS 概率DP 期望
- HDU 3853 LOOP (概率DP求期望)
- [HDU] 3853 LOOPS 期望dp入门
- Hdu 3853 LOOPS DP求期望
- HDU 3853 LOOPS 期望DP入门
- 【数学期望 && 找规律】HDU
- hdu-4405(dp+期望)
- hdu 4336 期望dp
- Leetcode# 82 Remove Duplicates from Sorted List II
- django环境搭建
- 状压dp Mondriaan's Dream poj2411
- 虚析构函数(√)、纯虚析构函数(√)、虚构造函数(X)
- C语言之函数调用18—多字符串排序
- HDU 3853 向下向右找出口问题-期望dp
- Activity技巧三重奏之二:随时随地的退出程序
- 使用rpmbuild来创建自己的RPM
- hdu1057
- index
- 单词进行倒置
- Fibonacci
- 757 期末考试
- Resume