【期望DP】HDU3853 LOOPS
来源:互联网 发布:淘宝收货延迟多长时间 编辑:程序博客网 时间:2024/05/22 04:17
题面在这里
显然直接倒推就好了
示例程序:
#include<cstdio>const int maxn=1005;int n,m;double f[maxn][maxn],p[maxn][maxn][3];int main(){ while (~scanf("%d%d",&n,&m)){ for (int i=1;i<=n;i++) for (int j=1;j<=m;j++) scanf("%lf%lf%lf",&p[i][j][0],&p[i][j][1],&p[i][j][2]); f[n][m]=0; for (int i=n;i;i--) for (int j=m;j;j--) if (!(i==n&&j==m)&&p[i][j][0]!=1) f[i][j]=(p[i][j][1]*f[i][j+1]+p[i][j][2]*f[i+1][j]+2)/(1-p[i][j][0]); printf("%.3lf\n",f[1][1]); } return 0;}
阅读全文
0 0
- 【期望DP】HDU3853 LOOPS
- hdu3853 LOOPS 概率dp求期望
- HDU3853-LOOPS(概率DP求期望)
- hdu3853 LOOPS 【概率DP+期望问题】
- HDU3853:LOOPS(概率dp & 期望)
- hdu3853[LOOPS] 继续浅尝期望概率DP
- [HDU3853]LOOPS简单期望
- 【动态规划09】hdu3853 LOOPS(期望dp)
- HDU3853:LOOPS(概率DP)
- HDU3853--LOOPS--概率DP
- HDU3853 LOOPS 概率DP
- HDU3853 LOOPS 概率DP
- [dp] hdu3853 loops
- hdu3853 LOOPS(概率dp)
- LOOPS(hdu3853,概率DP入门)
- hdu3853 LOOPS
- hdu3853-LOOPS
- hdu3853 LOOPS
- Allegro过孔via设计
- IO流 文件读取, 写入,和复制txt文件代码演示
- 第10章 中间件
- ZOJ 3537 Cake 计算几何+区间dp
- Qt样式表 学习总结
- 【期望DP】HDU3853 LOOPS
- caffe dilation 空洞卷积
- 二叉树——判断两棵二叉树是否相等(先序和中序遍历序列建立二叉树)
- Java基础——数据类型和运算符
- ftp协议,文件传输的一抹色彩
- KCF详解
- [ARM-Linux]Linux-MATLAB安装
- matlab的findobj函数
- 沧田TS618K打印机驱动官方版下载