hdu 4405 全期望公式
2015-03-06 16:03
316 查看
首先确定随机事件X:掷色子到达终点的次数
E[n-n+5] :因为已经到达终点所以,全为0
由全期望公式得,E[i] = sum( E[i+j] ) ( 1<=j<=6 )/6 + 1因为是等概率事件
如果有飞机的话,就是E[i] = E[to[i]]
递推求取即可
E[n-n+5] :因为已经到达终点所以,全为0
由全期望公式得,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 100017 using 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 Aeroplane chess(全期望公式-概率dp)
- hdu 4405 Aeroplane chess(全期望公式)
- 【期望dp】hdu 4405 Aeroplane chess
- HDU 4405 Aeroplane chess (概率DP求期望)
- [HDU]4035 Maze 期望公式推导
- 期望dp(HDU - 4405)
- HDU 4405 期望DP
- 概率DP求期望入门,HDU 4405,POj 2096,HDU 3853
- 【数学期望】hdu 4405 Aeroplane chess
- hdu 4405 Aeroplane chess(期望)
- HDU-4405 Aeroplane chess(概率DP求期望)
- Hdu 4405 Aeroplane chess DP求期望
- hdu 4405 Aeroplane chess(简单概率dp 求期望)
- HDU 4405 Aeroplane chess(12年金华网络赛-F题-期望DP)
- hdu 4405 Aeroplane chess (期望dp)
- hdu 4405 概率dp 求期望
- hdu 4405(期望dp)
- HDU 4405 概率期望DP
- hdu 4405 Aeroplane chess(很水的期望DP)
- HDU 4405 Aeroplane chess 概率dp求期望