Light oj 1027 A Dangerous Maze ----计算期望
来源:互联网 发布:淘宝达人论坛 编辑:程序博客网 时间:2024/04/30 18:44
有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 .
#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;}
0 0
- Light oj 1027 A Dangerous Maze ----计算期望
- light OJ 1027 A Dangerous Maze (期望)
- light oj 1027 A Dangerous Maze(期望)
- Light OJ 1027 - A Dangerous Maze(求期望)
- light oj A Dangerous Maze(概率dp求期望)
- 7_4_A题 A Dangerous Maze题解 [Light oj 1027](求期望)
- Light OJ 1027 A Dangerous Maze (概率题)
- A Dangerous Maze ( 期望 )
- Lightoj 1027 - A Dangerous Maze 【期望】
- Lightoj 1027 A Dangerous Maze 概率期望
- 【期望dp】Lightoj 1027 A Dangerous Maze
- LightOJ 1027 - A Dangerous Maze (期望)
- LightOJ 1027 A Dangerous Maze(期望)
- [lightOJ 1027]A Dangerous Maze[期望]
- lightOJ 1027 A Dangerous Maze 概率&期望
- 【LightOJ 1027】A Dangerous Maze(期望)
- lightoj 1027 A Dangerous Maze 期望,玄学
- LightOJ1027---A Dangerous Maze (期望)
- 【原创】SPI 入门测试问题
- 开发心得(转)
- 卡片游戏(虽然非常水,但费了好长时间做的,以此纪念吧
- USB设备开发---- 基于libusb的无驱设计
- CentOS安装TortoiseSVN svn 客户端
- Light oj 1027 A Dangerous Maze ----计算期望
- VS2010下配置 OpenCV2.2
- 0755的电话
- 网络编程常见问题
- Hive中partition如何使用
- 数据库mssql数字格式与字符格式转换
- IMEI为TAC + FAC + SNR + SP(国际移动台识别码)
- VC6.0工程设置介绍
- C#使用正则表达式读取log4net日志文件