期望 UVA - 11427 - 独立重复事件-全期望公式

题目链接：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2422
题目大意：
![在这里插入图片描述](https://img-blog.csdnimg.cn/20

期望的两个性质：

（2）划分方法一：把天数全部考虑出来：

划分方法二：按第一天是否结束划分：

因为第一天已经确定为高兴，并且明天独立。那么第二天相当于一个新的开始就是1+e天。

#include<bits/stdc++.h>
#define LL long long
using namespace std;double f[105][105];
int main()
{int t, T=1;scanf("%d", &t);while(t--){memset(f, 0, sizeof(f));int a, b, n;scanf("%d/%d %d", &a, &b, &n);double p=1.0*a/b;f[0][0]=1, f[0][1]=0;for(int i=1; i<=n; i++){for(int j=0; j*b<=i*a; j++){f[i][j]=f[i-1][j]*(1-p);if(j){f[i][j]+=f[i-1][j-1]*(p);}}}double Q=0;for(int i=0; i*b<=n*a; i++){Q+=f[n][i];}printf("Case #%d: %d\n", T++, int(1/Q));}return 0;
}

期望 UVA - 11427 - 独立重复事件-全期望公式相关推荐

UVA11427概率期望+独立重复事件
1 /*UVA11427*/ 2 /*概率期望: 3 独立重复事件A(p,n): 4 p:一件事情发生的概率为p 5 n:最多重复n次 6 要求:1.q=成功次数/实验次数>p 结束实验: 7 ...
【一网打尽】独立重复事件——常见概率分布
文章目录定义伯努利(Bernouli)试验 n重伯努利试验/伯努利过程泊松(Poisson)过程概率分布的意义 0-1分布/伯努利分布二项(Binomial)分布负二项(NegativeB ...
hdu 4405　全期望公式
首先确定随机事件X:掷色子到达终点的次数 E［n-n+5] :因为已经到达终点所以,全为0 由全期望公式得,E[i] = sum( E[i+j] ) ( 1<=j<=6 )/6 + 1因为 ...
分段函数的期望和方差_概率论中数学期望什么时候不存在？
很多考生对数学的复习不是有很清晰的认识,其实现在可以真正的开始了第一轮的复习.在第一轮的复习中有以下四大框架可以推荐给广大考生. 1. 注意基本概念.基本方法和基本定理的复习掌握结合考研辅导书和大纲 ...
重复事件（表现形态：活跃、留存、复购）建模（生存分析）的案例学习笔记
医学中,重复事件较多,那么放在一些大场景中就会有,用户重复点击/浏览(留存),重复购买(复购)这些场景. 最近也看到一些类似的case就简单整理一下: 笔者之前生存分析的文章: 生存分析--泊松回归( ...
[转载]日历设计之重复事件规则设计
转载自http://www.cnblogs.com/jcli/p/calendar_recur_rule.html 背景什么是「日历」服务,相信大家都用过,或者看到过.就像非计算机时代,大家也会买 ...
Ol3中Map事件全解析
Ol3中Map事件全解析本文将粗略对ol3 基本地图事件进行研究. 地图点击事件 singleclick:地图单击事件. dblclick:地图双击事件. click:地图点击事件. 测试 map. ...
事件的独立和事件互不相容两个概念的区别
实在是对这个感冒了,随从网上拉了一篇资料,免得下次又忘了. 要真正的解决这个问题,必须首先牢牢记住他们的定义. 什么事件的独立? 事件A,B独立是指这两个事件之间的概率满足一个等式:P(AB)=P(A ...
【概率论】事件的独立与事件的互斥（或互不相容）、以及它们之间的关系
文章目录 1.事件的独立 2.事件的互斥(或事件的互不相容) 3.独立与互斥(或互不相容之间的关系) 1.事件的独立通俗的讲,两个事件的独立就是这两个事件发生与否互相不影响,比如:投掷骰子两 ...

期望 UVA - 11427 - 独立重复事件-全期望公式

期望 UVA - 11427 - 独立重复事件-全期望公式相关推荐

最新文章

热门文章