hdu-3853-LOOPS-概率dp
来源:互联网 发布:icp算法源码 编辑:程序博客网 时间:2024/04/29 11:54
用记忆化写概率DP写的越来越纯真了。。
感觉记忆化很好写。。。
#include <iostream>#include<stdio.h>#include<string.h>#include<math.h>using namespace std;#define maxn 1100#define eps 1e-6#define zero(x) (fabs(x)<0?0:x)double mp[maxn][maxn][4];double dp[maxn][maxn];int n,m;double dos(int x,int y){ if(x>n||y>m)return -2; if(dp[x][y]>-0.5)return dp[x][y]; double a,b,c; a=mp[x][y][1]; if(zero(a-1)==0)return 0; b=mp[x][y][2]; c=mp[x][y][3]; dp[x][y]=2.0*a; dp[x][y]+=b*(dos(x,y+1)+2); dp[x][y]+=c*(dos(x+1,y)+2); dp[x][y]=dp[x][y]/(1-a); return dp[x][y];}int main(){ while(~scanf("%d%d",&n,&m)) { memset(dp,-1,sizeof(dp)); for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { for(int k=1;k<=3;k++) { scanf("%lf",&mp[i][j][k]); } } } dp[n][m]=0; printf("%.3f\n",dos(1,1)); } return 0;}
0 0
- 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 LOOPS 概率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 LOOPS (概率DP)
- HDU 3853 LOOPS 概率dp
- hdu 3853LOOPS (概率DP)
- [概率dp] hdu loops
- HDU 3853 LOOPS 概率dp入门 (1)
- ASP中保留小数点后两位数的方法
- 将文件input.bin中的数据按字节(无符号数值)统计,输出每个数值在文件中出现的次数
- MFC中DockPane初始化停靠换乱问题解决办法
- 正则表达式不区分大小写以及解决思路的探索 .
- 安卓挂马代码
- hdu-3853-LOOPS-概率dp
- css 导航二级菜单
- FPGA机器学习之stanford机器学习第二堂2
- ASP中保留小数点后两位数的方法
- 现在公开一个DHT网络爬虫网络爬虫供大家一起交流
- STL了解(初级)
- 2014甘肃高考志愿填报时间表
- 使用freebsd-update升级FreeBSD8.2到FreeBSD8.4(ezjails主机)
- JavaScript-RegExp对象只能使用一次问题解决方法