HDU 4405 Aeroplane chess (概率DP & 期望)

Posted Twsc

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU 4405 Aeroplane chess (概率DP & 期望)相关的知识,希望对你有一定的参考价值。

题目的意思是有n个格子,掷色子的掷出的数目就是你一次到移动格数。其中有m个飞行通道可以让你直接从第xi格飞到第yi格。问你走到终点的期望是多少。

 http://www.cnblogs.com/jackge/archive/2013/05/21/3091924.html

期望求解步骤理解 :http://kicd.blog.163.com/blog/static/126961911200910168335852/

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
double a[100005];
int vis[100005];
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        if(n==0&&m==0) break;
        memset(a,0,sizeof(a));
        memset(vis,-1,sizeof(vis));
        for(int i=0;i<m;i++)
        {
            int a,b;
            scanf("%d%d",&a,&b);
            vis[a]=b;
        }
        for(int i=n-1;i>=0;i--)
        {
            if(vis[i]==-1)
            {
                for(int j=1;j<=6;j++)
                a[i]+=a[i+j]/6.0;
                a[i]+=1;

            }
            else a[i]=a[vis[i]];

        }
        printf("%.4f\\n",a[0]);
    }
    return 0;
}

 

以上是关于HDU 4405 Aeroplane chess (概率DP & 期望)的主要内容,如果未能解决你的问题,请参考以下文章

HDU - 4405 Aeroplane chess(概率dp)

HDU 4405 ?Aeroplane chess(期望dp)

HDU4405-Aeroplane chess(概率DP求期望)

HDU 4405 Aeroplane chess

HDU 4405 Aeroplane chess(概率dp)

hdu 4405 Aeroplane chess