hdu 4405　全期望公式

首先确定随机事件Ｘ：掷色子到达终点的次数

Ｅ［n-n+5]　：因为已经到达终点所以，全为０

由全期望公式得，E[i] = sum( E[i+j] ) ( 1<=j<=6 )/6 + 1因为是等概率事件

如果有飞机的话，就是E[i] = E[to[i]]

递推求取即可

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#define MAX 100017using namespace std;double dp[MAX];
int to[MAX];int n , m , a, b;int main  ( )
{while ( ~scanf ( "%d%d" , &n , &m ) , n+m ){for ( int i = 0 ; i < MAX ; i++ )dp[i] = to[i] = 0;while ( m-- ){scanf ( "%d%d" , &a , &b );to[a] = b;   }for ( int i = n-1 ; i >= 0 ; i-- ){if ( to[i] ) dp[i] = dp[to[i]];else{for ( int j = 1 ; j <= 6 ; j++ ) dp[i] += dp[i+j];dp[i] /= 6.0;dp[i] += 1.0;}       }printf ( "%.4lf\n" , dp[0] );}
}

hdu 4405　全期望公式相关推荐

贝尔曼方程基于全期望公式的前期推导
一.需要证明: E[V(st+1)∣st]=E[E[Gt+1∣st+1]∣st]=E[Gt+1∣st],(1)\mathbb{E} [V(s_{t+1})|s_t] = \mathbb{E} [ \m ...
HDU 4405 概率期望DP
有 0到 n 个格子.掷骰子走路,求出到终点的数学期望,有飞行的路线. dp[i] 存储在i位置走到终点的期望. 转移方程dp[i]=(dp[i+1] ----> dp[i+6])/6+1; 有 ...
Aeroplane chess HDU - 4405（期望dp）
题意: 飞行棋.有n+1格,开始时在0号格子,每一步都要扔一个dice(六个面,概率相同)哪一面朝上他就会向前走x+i步.当x+i大于等于N的时候,游戏结束.另外,地图上有m条航线.第i条航线可以直接 ...
期望 UVA - 11427 - 独立重复事件-全期望公式
题目链接:https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem& ...
二维随机变量期望公式_MIT 6.041 概率论笔记离散随机变量（二）
6.Discrete Random Variables II 离散随机变量(二) Standard deviation 标准差若想要以相同单位衡量数据的偏移量,可以将方差开根,得到随机变量X分布的标 ...
全概公式和贝叶斯公式的理解
目录(?)[+] 条件概率首先,理解这两个公式的前提是理解条件概率,因此先复习条件概率. P(A|B)=P(AB)P(B) 理解这个可以从两个角度来看. 第一个角度:在B发生的基础上,A发生的概率 ...
概率论考点之概率的性质（全概公式及贝叶斯公式）
如题:2019年10月分析:虽然说是顺完一遍课本了,但前面的内容自2019年底,就开始弄,到现在有些忘记了,对于重点的知识点,还是需要单列一下,加强记忆的. 本题就是考概率的性质:一共有四条:什么是 ...
概率论（三）- 全概公式逆概公式（贝叶斯公式）
全概公式定义: B是一个事件,则有证明: 技巧性的问题: 例1 袋中有5个球,其中有3个红球,2个白球,从中每次取出一个球(不放回)用A表示第一次取到红球,B表示第二次取到红球,求 (1)P(A) ...
HDU 4405 Aeroplane chess(期望DP）
题目链接理解了过程就是个水题,收拾东西回家. 1 #include <cstdio> 2 #include <iostream> 3 #include <cstring ...

hdu 4405　全期望公式

hdu 4405　全期望公式相关推荐

最新文章

热门文章

hdu 4405 全期望公式

hdu 4405 全期望公式相关推荐

最新文章

热门文章

hdu 4405　全期望公式

hdu 4405　全期望公式相关推荐