概率DP/数学期望

　　kuangbin总结中的第7题

　　其实跟UVA 11762 Race To 1 那道题差不多……直接推下公式，然后倒推即可

Trick：有的点可能是p1[i][j]==1……这样的点是永远不会走出去的……所以也不能走到……遇到这样的点直接跳过就好了TAT

　　　　但是！！浮点数不能直接判定相等……应该写成 fabs(1-p[i][j][0])<eps 来判定！！！sad……

 1 //HDOJ 3853
 2 #include<cmath>
 3 #include<cstdio>
 4 #define F(i,j,n) for(int i=j;i<=n;++i)
 5 #define D(i,j,n) for(int i=j;i>=n;--i)
 6
 7 const int N=1100,INF=~0u>>2;
 8 const double eps=1e-5;
 9 double f[N][N],p[N][N][3];
10
11 int main(){
12     int n,m;
13     while(scanf("%d%d",&n,&m)!=EOF){
14         F(i,1,n) F(j,1,m) F(k,0,2)
15             scanf("%lf",&p[i][j][k]);
16         f[n][m]=0;
17         D(i,n,1)
18             D(j,m,1){
19                 if (i==n && j==m) continue;
20                 if (fabs(1-p[i][j][0])<eps) continue;
21                 double *P=p[i][j];
22                 f[i][j]=2/(1-P[0]) + f[i][j+1]*P[1]/(1-P[0]) + f[i+1][j]*P[2]/(1-P[0]);
23             }
24         printf("%.3lf\n",f[1][1]);
25     }
26     return 0;
27 }

View Code

转载于:https://www.cnblogs.com/Tunix/p/4300996.html

【HDOJ】【3853】LOOPS相关推荐

【HDOJ图论题集】【转】
1 =============================以下是最小生成树+并查集====================================== 2 [HDU] 3 1213 How ...
【HDOJ 2020.09.29】一些语法水题ByVJ
By VJ 小抄c版v2 A //上次不是做过了 #include<stdio.h> int main(){char a, b, c, t;while(scanf("%c%c%c ...
【HDOJ 3652】B-number
[HDOJ 3652]B-number 给一整数n 找<=n的整数中能被13整除且含有13的数位dp 记忆化! . 一入记忆化深似海. ..再也不想用递推了...发现真的非常好想仅仅要保证满 ...
【HDOJ 5384】Danganronpa
[HDOJ 5384]Danganronpa AC自己主动机. .. 当时感觉用字典树标神也往自己主动机想来着..手太生加上时间紧迫也没敲--回来一看题解什么AB同一时候建自己主动机...顿时愣了 ...
贪心法田忌赛马问题Java代码,hdoj 1052 Tian Ji - The Horse Racing【田忌赛马】【贪心】...
hdoj 1052 Tian Ji -- The Horse Racing[田忌赛马] [贪心] 思路:先按从小到大排序, 然后从最快的开始比(假设i, j 是最慢的一端, flag1, flag2是 ...
【HDOJ 4970】 Killing Monsters
[HDOJ 4970] Killing Monsters 数据很大立马想预处理每只怪物会从点x出现移动到点n(终点) 问能剩几只怪物预处理求出每个位置到终点所受伤害出现一只怪物直接判断死活即可 ...
【HDOJ 5399】Too Simple
[HDOJ 5399]Too Simple 函数映射问题给出m函数里面有0~m个函数未知(-1) 问要求最后1~n分别相应仍映射1~n 有几种函数写法(已给定的函数不可变仅仅可更改未知的函数的映 ...
C语言从入门到精通【精读C Prime Plus】【C语言笔记1-4章节】【更新中~】
知识来源[C Prime Plus 第六版][互联网] 目录前言一.初识C语言 C语言的特点及关键词编译器 C语言编程的基本策略: 二.简单C程序示例概述三.数据和C (一些基础知识) 变量和 ...
【吴恩达机器学习】第五周课程精简笔记——代价函数和反向传播
Cost Function and Backpropagation(代价函数和反向传播) 1. Cost Function Let's first define a few variables tha ...
【Vista之家编译】Windows Vista兼容软件列表大全!!
[Vista之家编译]Windows Vista兼容软件列表大全!! 2009年09月29日一.在Windows Vista下面完全兼容的软件: Academic 学术类 * MathWorks M ...

【HDOJ】【3853】LOOPS

概率DP/数学期望

【HDOJ】【3853】LOOPS相关推荐

最新文章

热门文章