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， 46， 50，55上能得到奖励。从0号格子开始掷骰子到几点就走几步，一共只能掷十次，给出1-6点出现的概率，求停在这十个格子的概率。

思路：dp[i][j]表示掷第j次后走到第i个格子。dp[i][j]+=dp[i-k][j-1]*p[k]，k=1-6表示第j次的点数。

由于先要枚举第j-1次后所有能到达的格子，才能推出第j次的结果，所以第一重j，第二重i

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <math.h>
#include <map>
using namespace std;double dp[65][15];
double p[10];
int a[10]={5,12,22,29,33,38,42,46,50,55};
int main()
{int t;cin>>t;while(t--){for(int i=1;i<=6;i++){scanf("%lf",&p[i]);}memset(dp,0,sizeof(dp));for(int i=1;i<=6;i++){dp[i][1]=p[i];}for(int j=2;j<=10;j++){for(int i=2;i<=60;i++){for(int k=1;k<=6;k++){if(i-k>0) dp[i][j]+=dp[i-k][j-1]*p[k];}}}for(int i=0;i<10;i++){double ans=0;for(int j=1;j<=10;j++){ans+=dp[a[i]][j];}printf("%d: %.1lf%%\n",a[i],ans*100);}if(t) printf("\n");}return 0;
}

概率dp入门，这几天将学习一下如何用概率dp求期望值。

HDU 1493 QQpet exploratory park（概率DP）相关推荐

hdu 1496 QQpet exploratory park 水概率dp
题目犯了个语言的错误: C语言中"%%"会输出一个"%" ,我在本地用1个"%"还是输出了"%". 代码: #incl ...
！HDU 1493 QQpet exploratory park-dp
题意:有61个编号从0到60的站点,其中有几个里面有宝藏,通过掷筛子的方式决定每次前进几步,只能掷10次筛子,求能走到各个有宝藏的站点的概率分析: 刚开始又习惯性的想着以每个站点为状态,写了代码出来 ...
【HDOJ】1493 QQpet exploratory park
超水的动态规划.最后要对概率求Sigma. 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> ...
动态规划 HDU 1493 QQpet
1493 QQpet 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1493 题目意思: 掷骰子最多10次,给出每次掷到1-6点的概率 p1~p6, ...
HDU 1493（QQpet exploratory park）
动态规划题,设 dp[i][j] 表示掷 j 次色子后到达第 i 格的概率. 状态转移方程为 dp[i + k][j + 1] += dp[i][j] * p[k],k 为 1~6,p[k] 为掷出 ...
HDU-1493 QQpet exploratory park（概率+二维dp）
第一次做dp 题目扔骰子,给出扔出每个点的概率,求出到达特定点的概率是多少..这里所有特定点的和并不是100%,每个特定点的计算是将每一次(共十次)经过它的概率都加起来求和.得到100%的情况是将每 ...
HDU 5781 ATM Mechine（概率dp）
http://acm.split.hdu.edu.cn/showproblem.php?pid=5781 题意: Alice要去取钱,可是她忘记有多少钱了,只知道在[0,k]的范围之内,她每次可以选择 ...
HDU - 3853 Loop [Maho shoujo] [概率DP]
概率题一般要倒推 f[i][j]表示在(i, j)时到(r, c)的期望步数考虑在位置(i, j) 时 f[i][j] = f[i][j] * p[i][j][1] + f[i][j + 1] * ...
hdu 1493 qq宠物
hdu 1493 QQpet exploratory park 概率dp 题目网址: http://icpc.njust.edu.cn/Problem/Hdu/1493/ 本来以为很简单,结果硬是坑了 ...

HDU 1493 QQpet exploratory park（概率DP）

HDU 1493 QQpet exploratory park（概率DP）相关推荐

最新文章

热门文章