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;
}