hdu 3853 LOOPS 概率DP
简单的概率DP入门题
代码如下:
1 #include<iostream> 2 #include<stdio.h> 3 #include<algorithm> 4 #include<iomanip> 5 #include<cmath> 6 #include<cstring> 7 #include<vector> 8 #define ll __int64 9 #define pi acos(-1.0) 10 #define MAX 1003 11 using namespace std; 12 struct point 13 { 14 double c,b,r; 15 }p[MAX][MAX]; 16 double dp[MAX][MAX]; 17 int main(){ 18 int n,m,i,j; 19 while(scanf("%d%d",&n,&m)!=EOF){ 20 for(i=1;i<=n;i++) 21 for(j=1;j<=m;j++) 22 scanf("%lf%lf%lf",&p[i][j].c,&p[i][j].r,&p[i][j].b); 23 dp[n][m]=0.0; 24 for(i=n;i>=1;i--) 25 for(j=m;j>=1;j--){ 26 if(i==n&&j==m) continue; 27 if(fabs(1-p[i][j].c)<1e-5) continue; 28 dp[i][j]=(p[i][j].r*dp[i][j+1]+p[i][j].b*dp[i+1][j]+2)/(1-p[i][j].c); 29 } 30 printf("%.3lf\n",dp[1][1]); 31 } 32 return 0; 33 }
View Code
转载于:https://www.cnblogs.com/xin-hua/p/3247309.html
hdu 3853 LOOPS 概率DP相关推荐
- hdu 3853 LOOPS (概率dp 逆推求期望)
题目链接 LOOPS Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others) Tot ...
- LOOPS HDU - 3853 (概率dp):(希望通过该文章梳理自己的式子推导)
题意:就是让你从(1,1)走到(r, c)而且每走一格要花2的能量,有三种走法:1,停住.2,向下走一格.3,向右走一格.问在一个网格中所花的期望值. 首先:先把推导动态规划的基本步骤给出来. · 1 ...
- LOOPS HDU - 3853(概率dp,期望)
题意: 有一个R*C的方格.一个人想从(1,1)走到(r,c).在每个格子都有三种选择,向下,向右,或者原地不动.每个格子里的每个选择都有一定的概率.而每次移动都需要消耗2点的能量,问期望消耗的能量是 ...
- HDU - 4035 Maze(概率dp)
题目链接:点击查看 题目大意:给出一个 n 个点的树,初始时位于点 1 ,每个点都会给出一个概率 k[ i ] 和一个概率 e[ i ] ,其代表的意义分别是: k[ i ] :在点 i 有 k[ i ...
- HDU 3853 LOOPS(概率DP)
题目链接:点击打开链接 题意:求从(1, 1)点走到(n, m)点的花费能量的期望, 每次决策消耗2点能量. 每次可以原地不动或者向右或者向下, 分别有个概率. 思路:运用全概率期望公式, d[i][ ...
- hdu 3853 LOOPS
题意:有一个迷宫r行m列,开始点在[1,1]现在要走到[r,c] 对于在点[x,y]可以打开一扇门走到[x+1,y]或者[x,y+1] 消耗2点魔力 问平均消耗多少魔力能走到[r,c] 分析:假设dp ...
- 【原创】概率DP总结 by kuangbin
概率DP主要用于求解期望.概率等题目. 转移方程有时候比较灵活. 一般求概率是正推,求期望是逆推.通过题目可以体会到这点. 首先先推荐几篇参考的论文: <信息学竞赛中概率问题求解初探> & ...
- HDU 1493 QQpet exploratory park(概率DP)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1493 题意:一排有61个格子标号0-60.其中停在5,12, 22, 29, 33, 38, 42, ...
- HDU 5001 概率DP || 记忆化搜索
2014 ACM/ICPC Asia Regional Anshan Online 给N个点,M条边组成的图,每一步能够从一个点走到相邻任一点,概率同样,问D步后没走到过每一个点的概率 概率DP 測 ...
最新文章
- python batch normalization_Batch Normalization 引出的一系列问题
- ASP.NET页面的CheckBoxList组件
- WebRTCon 2018 Day Two精彩回顾
- Java BigDecimal negate()方法与示例
- 《徐徐道来话Java》:PriorityQueue和最小堆
- 怎么往JFrame中添加图片
- 连接查询(交叉连接,内连接,外连接,自然连接)
- MSP430G2553电子时钟实验
- 高颜值:Redis官方可视化工具,功能强大!
- 易飞ERP工作流解决方案之【第三方OA系统集成】
- 用vbs写九九乘法表
- html创建表格没有网格线,excel里面的电子表格没有了网格线如何解决?
- App Inventor自定义插件Extension
- python文档相似性比较代码_Python使用gensim计算文档相似性
- JS身份证号码校验,JS根据身份证号码获取出生年月日,JS根据出生年月日获取年龄,JS根据身份证号码获取性别
- python warning
- Jmeter的配置原件操作
- 05_02_拉钩教育课程管理系统项目前后端接口联调
- shopify是什么_Shopify与WooCommerce –哪个是更好的平台? (比较)
- 为什么只有状态转移算法才是真正意义上的智能优化算法,其它的都是“假冒伪劣”?
热门文章
- 怎么导入字体ttf_教程小字体制作精品教程(简化版)丨精致小字体
- 【教程】Linux 系统下对目录扩容的方法
- Serverless Kubernetes 再升级 | 全新的网关能力增强
- 新一代容器平台ACK Anywhere,来了
- 参与 Apache 顶级开源项目的 N 种方式,Apache Dubbo Samples SIG 成立!
- K8s 从懵圈到熟练-集群伸缩原理
- 2300+ commits,80+ Contributors,阿里 PouchContainer 工程质量实践
- 临河天气预报软件测试,临河天气预报15天
- arcgis与python_Arcgis-ModelBuilder和Python学习
- Fiddler的常用功能(Web断点调试)