LightOJ 1027 A Dangerous Maze 概率期望学习小记-蒲公英云

LightOJ 1027 A Dangerous Maze 概率期望学习小记

偶尔做过一些概率期望的题，现在系统的学习下。大学《概率论与统计》的知识基本够用……

下面的链接是别人总结的题目：

概率DP_滴答_百度空间

【DP_概率DP专辑】【10、4最新更新】 - ZeroClock - 博客频道 - CSDN.NET

概率dp 与 dp求期望 - 标签 - Because Of You - 博客园

概率dp与dp求期望 « DarkSword

概率dp - Qiuqiqiu - 博客园

概率题总汇 - A Crazy Man - C++博客

LightOJ 1027 A Dangerous Maze

题目链接：http://lightoj.com/volume\_showproblem.php?problem=1027

思路：

走出去时间的期望E = (T1 + T2 + T3) / 3

3E=a[1]+(-a[2]+E)+(-a[3]+E)

E=a[1]-a[2]-a[3]

#include <cstdio>
int Gcd(int x,int y)  
{  
    return !y?x:Gcd(y,x%y);  
}  
int main ()
{
    int T;
    scanf("%d",&T);
    for (int Cas=1;Cas<=T;Cas++)
    {
        int n,m=0,s=0,tmp;
        scanf("%d",&n);
        for (int i=1;i<=n;i++)
        {
            scanf("%d",&tmp);
            if (tmp<0)
                s-=tmp;
            else
                m++,s+=tmp;
        }
        if (m==0)  //全为负数
            printf("Case %d: inf\n",Cas);
        else
            printf("Case %d: %d/%d\n",Cas,s/Gcd(m,s),m/Gcd(m,s));
    }
    return 0;
}