LightOJ1027 A - A Dangerous Maze(n次独立重复试验之几何分布)
题意
有n扇门,对应n个数,其中有正数有负数,你现在开始挑。
挑中正数等对应时间就可以出去,负数的话就等对应绝对值时间,清除记忆然后重挑。
问出去的时间期望,写成p/q的最简分数形式。
题解
由于清除记忆,显然是n次独立重复试验。
全是负数显然出不去,输出inf。
这样,每次实验能出去的概率p=num/n,num为正数个数。
则E(ξ)=1/p,ξ为第一次出去所用的次数。
先不考虑能不能出去,等概率抽中某一个数,则单次实验等的平均时间T是。
那么,经过期望的平均后,意味着,我等E(ξ)次一定能出去。
则等的期望时间=E(ξ)*T,化简之后即为,
求一下gcd约为最简即可。
代码实现
#include <iostream>
#include <algorithm>
#include <string>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <set>
#include <map>
#include <vector>
#include <stack>
#include <queue>
#include <bitset>
const int INF=0x3f3f3f3f;
const int mod=1e9+7;
const double eps=1e-7;
typedef long long ll;
#define vi vector<int>
#define si set<int>
#define pii pair<int,int>
#define pi acos(-1.0)
#define pb push_back
#define mp make_pair
#define lowbit(x) (x&(-x))
#define sci(x) scanf("%d",&(x))
#define scll(x) scanf("%lld",&(x))
#define sclf(x) scanf("%lf",&(x))
#define pri(x) printf("%d",(x))
#define rep(i,j,k) for(int i=j;i<=k;++i)
#define per(i,j,k) for(int i=j;i>=k;--i)
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
int t,sum,num;
int gcd(int a,int b)
{return b?gcd(b,a%b):a;
}
int main()
{sci(t);rep(k,1,t){sum=0;num=0;int n;sci(n);rep(i,0,n-1){int v;sci(v);if(v>0)sum+=v,num++;else sum-=v;}int tmp=gcd(sum,num);sum/=tmp,num/=tmp;printf("Case %d: ",k);if(num==0)puts("inf");else printf("%d/%d\n",sum,num);} return 0;
}
LightOJ1027 A - A Dangerous Maze(n次独立重复试验之几何分布)相关推荐
- LightOJ - 1027 A Dangerous Maze —— 期望
题目链接:https://vjudge.net/problem/LightOJ-1027 1027 - A Dangerous Maze PDF (English) Statistics Fo ...
- [A Dangerous Maze LightOJ - 1027 ][概率题]
A Dangerous Maze LightOJ - 1027 题目大意:就是你有nnn个门每次你都会随机选一个门,这个门对应得数值如果是负的那么你将会在aia_iai的时间后回到原来位置,如果是正 ...
- A - A Dangerous Maze
Lightoj 1027 A - A Dangerous Maze //题目大意:一个迷宫有n个门,每个对应一个值,正值表示经过这么多秒后直接出迷宫,负值代表这么多秒后回到最开始的地方,问最后出去的期 ...
- LightOJ 1395 A Dangerous Maze (II) 期望DP
A Dangerous Maze (II) LightOJ - 1395 这个题是 LightOJ 1027 A Dangerous Maze 基础概率DP 的加强版. 有 nnn 个门,其中有些门通 ...
- LightOJ - 1395 A Dangerous Maze (II) —— 期望
题目链接:https://vjudge.net/problem/LightOJ-1395 1395 - A Dangerous Maze (II) PDF (English) Statisti ...
- 【LightOJ - 1027】A Dangerous Maze(概率dp,数学期望)
题干: You are in a maze; seeing n doors in front of you in beginning. You can choose any door you like ...
- LightOj 1027 A Dangerous Maze
一个迷宫有n扇门,走第i扇门时间为xi,若xi为正,则走出迷宫,若xi为负,则回到原来位置并忘记已走过的门.问走出迷宫的时间期望,若不能走出迷宫输出inf,否则以分数形式输出p/q. 题目链接 我们设 ...
- LightOJ 1395 A Dangerous Maze (II) (概率dp)
题意:给出n扇门,每扇门都给出一个数x,若为正数,则表示在x时间后走出迷宫,若为负数,则表示在x时间后回到起点,你会记得最后k扇你走过的门(不会再走),求最后的期望时间. 题解:概率dp 这题的进阶版 ...
- 数据挖掘之数理统计与常见分布与假设检验
1 一般随机变量 1.1 随机变量的两种类型 根据随机变量可能取值的个数分为离散型(取值有限)和连续型(取值无限)两类. 1.2 离散型随机变量 对于离散型随机变量,使用概率质量函数(probabil ...
- 2020.6.26 概率统计-Task03-常见分布与假设检验
常见分布与假设检验 一.一般随机变量 1 离散型随机变量 2 连续型随机变量 二.常见的离散型分布 1 二项分布 2 泊松分布 3 二项分布与泊松分布之间的关系 4 其他离散型随机分布 几何分布 负二 ...
最新文章
- 神奇的FireFox
- Unix / Linux世界里的4-2-1
- Python 生产者与消费者(一)
- 外卖流量红利期已过:正从补贴战进入AI赛道
- nginx第三方库安装以及连接memcache
- centos7 docker安装和使用_入门教程
- HTTP Status 400,400 (Bad Request)
- eclipse工具的使用心得
- python自动化办公-用 Python 自动化办公能做到哪些有趣或有用的事情?
- Silverlight WCF RIA服务(十七)数据 7
- 使用jQuery Uploadify在ASP.NET 上传附件
- linq where的应用
- SSM(Spring+SpringMVC+MyBatis):图书管理系统附有GIF动图,博主可免费答疑
- java 各种架构图汇总
- 传智播客杨中科老师的全13季 C#、Asp.net视频教程
- 路由交换的一些常见知识点总结
- 转:企业数字化的本质,其实就这3条
- 软件开发人才级别的划分
- (附源码)springboot儿童教育管理系统 毕业设计281442
- Python元类---道生一,一生二,二生三