Broken robot (概率dp)
来源:互联网 发布:希尔伯特矩阵的特征值 编辑:程序博客网 时间:2024/06/05 00:23
点击打开链接
这是一道概率dp
题目意思就是给你一个你n,m大小的方格,再给你输入当前位置,每次机器人只能向下,向左,向右移动一格,或者原地不动,类似于象棋里面小兵的移动。
问平均需要多少次移动,能使机器人到达最后一行
例如样例
10 10
10 4
机器人已在最后一行,所以需要移动步数为0
#include <iostream>#include <stdio.h>#include <string.h>#include <cstdio>#include <cmath>#include <algorithm>typedef long long ll;using namespace std;int n,m;int a,b;double d[1005];double dp[1005][1005];int main(){ scanf("%d%d",&n,&m); scanf("%d%d",&a,&b); for(int i=1;i<=m;i++) //移动到该行的可能方式数,由于不能超越棋盘边界,所以边界上的可能性为3 { d[i]=2; if(i>1) d[i]++; if(i<m) d[i]++; } for(int i=a+1;i<=n;i++) { for(int t=0;t<100;t++) //概率计算次数,循环的次数越多,结果越准确 { for(int j=1;j<=m;j++) { double q=dp[i][j]+dp[i-1][j]+dp[i][j-1]+dp[i][j+1]; dp[i][j]=1+q/d[j]; } } } printf("%.10lf\n", dp[n][b] );}
阅读全文
1 0
- Broken robot (概率dp)
- CodeForces 24D Broken robot (概率DP)
- CodeForces 24D Broken robot(概率dp+三对角矩阵)
- CF 24 D. Broken robot dp(概率,高斯消元)
- hdu4576 Robot (概率DP)
- codeforce 24D Broken robot—概率DP—conquersea博客
- HDU 4576 Robot (概率dp)
- HDU 4576 Robot (概率DP)
- HDU 4576 Robot(概率dp)
- HDU4576 Robot 概率DP
- D. Broken robot DP求期望
- [HDU 4576]Robot[概率DP]
- [ACM] HDU 4576 Robot (概率DP,滚动数组)
- HDU ACM 4576 Robot->概率DP
- Codeforces-258D:Little Elephant and Broken Sorting(概率DP)
- Broken robot CodeForces
- HDU 4576 Robot(概率题)
- poj3071(概率DP)
- React/React Native 的ES5 ES6写法对照表
- eclipse下修改项目名称
- BufferedInputStream 缓冲区原理解析
- Android动态加载dex技术初探
- 7月21日云栖精选夜读:阿里高级专家应答:各种数据在一个统一计算平台上的融合_才能产生更大的价值
- Broken robot (概率dp)
- zoj 3820 Building Fire Stations (求树的直径)
- linux文件操作总结(下)
- 验证码倒计时
- 旋转数组的最小数字
- myeclipse项目导入到eclipse
- 程序员的坚持
- 点击表头切换升降序排序方式
- 数据库--范式