Light oj 1027 A Dangerous Maze ----计算期望
2014-02-13 15:21
363 查看
有n扇门,每次你可以选择其中一扇。xi为负值的门带你abs(xi)后又回到原点。xi为正值
的门则带你离开迷宫。每次你都没有经验没有记忆。选择每扇门的概率相等。求走出迷宫
的时间期望值。
算法:
设为正值的门的数量为n1,总共有n扇门。
走一次就出来的概率是n1/n,走出来的期望次数是n/n1.
走一次需要的平均时间为sum(ti)/n (1<=i<=n)
则走出来的时间期望是 sum(ti)/n *(n/n1) =sum(ti)/n1 .
的门则带你离开迷宫。每次你都没有经验没有记忆。选择每扇门的概率相等。求走出迷宫
的时间期望值。
算法:
设为正值的门的数量为n1,总共有n扇门。
走一次就出来的概率是n1/n,走出来的期望次数是n/n1.
走一次需要的平均时间为sum(ti)/n (1<=i<=n)
则走出来的时间期望是 sum(ti)/n *(n/n1) =sum(ti)/n1 .
#include<cstdio> #include<iostream> #include<cstring> using namespace std; int gcd(int a,int b) { return b?gcd(b,a%b):a; } int main() { int T,cas=1,sum,cnt,t,n; scanf("%d",&T); while(T--) { scanf("%d",&n); sum=0,cnt=0; for(int i=0;i<n;i++) { scanf("%d",&t); if(t>0) sum+=t; else { sum-=t; cnt++; } } int n1=n-cnt; if(n1==0) { printf("Case %d: inf\n",cas++); continue; } int tmp=gcd(sum,n1); printf("Case %d: %d/%d\n",cas++,sum/tmp,n1/tmp); } return 0; }
相关文章推荐
- Light OJ 1027 - A Dangerous Maze(求期望)
- light oj 1027 A Dangerous Maze(期望)
- 7_4_A题 A Dangerous Maze题解 [Light oj 1027](求期望)
- 期望概率 - LightOJ - 1027 - A Dangerous Maze
- light oj 1027 A Dangerous Maze
- LightOJ 1027 A Dangerous Maze 概率期望学习小记
- Lightoj 1027 - A Dangerous Maze 【期望】
- LightOJ 1027 A Dangerous Maze(期望)
- 【期望dp】Lightoj 1027 A Dangerous Maze
- lightOJ 1027 A Dangerous Maze 概率&期望
- Light OJ 1027 A Dangerous Maze (概率题)
- LightOJ-1027-A Dangerous Maze(概率/期望)
- Light OJ 1027 - A Dangerous Maze(概率)
- LightOJ 1027 - A Dangerous Maze (期望)
- A Dangerous Maze LightOJ - 1027 (概率期望)
- [LightOJ 1027] A Dangerous Maze (概率与期望)
- LightOJ1027 A Dangerous Maze(期望)
- LightOJ1027---A Dangerous Maze (期望)
- LightOJ 1027 A Dangerous Maze(期望)
- lightoj 1027 A Dangerous Maze 期望,玄学