UVA11427概率期望+独立重复事件

 1 /*UVA11427*/
 2 /*概率期望:
 3 独立重复事件A(p,n):
 4 p：一件事情发生的概率为p
 5 n:最多重复n次
 6 要求：1、q=成功次数/实验次数>p 结束实验；
 7 所求：n次实验后，q一直小于等于p
 8
 9 初始思考：
10 ans=1-补集；
11 补集=p+（1-p)*p......这样不好控制，因为无法手动枚举出所有的情况
12
13 优化：
14 dp(i,j):发生i次实验,没有达成跳出条件，且发生了j次成功的概率
15 dp(i,j)=d(i-1,j-1)*p+dp(i-1,j)*(1-p) 满足j/i<=p;
16 p(A)=d(n,0)+d(n,1)+d(n,2)+d(n,3).....+d(n,i) i/n<=p
17 ans=1/p(A)
18
19 边界 :
20 memset(dp,0);
21 dp(0,0)=1;
22
23
24 */
25 #include<iostream>
26 #include<stdio.h>
27 #include<string.h>
28 #include<algorithm>
29 #include<stdlib.h>
30 #include<math.h>
31 #include<queue>
32 #include<vector>
33 #include<map>
34
35 using namespace std;
36
37 double dp[105][105];
38 int main()
39 {
40     int t,pi,pj,n;
41     double p;
42     cin>>t;
43
44     for(int cas=1;cas<=t; cas++)
45     {
46         scanf("%d/%d %d",&pi,&pj,&n);
47         p=(pi+0.0)/pj;
48         memset(dp,0,sizeof(dp));
49         dp[0][0]=1.0;
50         for(int i=1;i<=n;i++)
51         {
52             for(int j=0;j*pj<=pi*i;j++)//保证j/i<=pi/pj，这是一种技巧
53             {
54                 dp[i][j]=dp[i-1][j]*(1-p);
55                 if(j-1>=0) dp[i][j]+=dp[i-1][j-1]*p;
56             }
57         }
58         double pAns=0;
59         for(int j=0;j*pj<=pi*n;j++) pAns+=dp[n][j];
60         printf("Case #%d: %d\n",cas,(int)(1/pAns));
61
62     }
63     return 0;
64 }

转载于:https://www.cnblogs.com/little-w/p/3570252.html

UVA11427概率期望+独立重复事件相关推荐

【一网打尽】独立重复事件——常见概率分布
文章目录定义伯努利(Bernouli)试验 n重伯努利试验/伯努利过程泊松(Poisson)过程概率分布的意义 0-1分布/伯努利分布二项(Binomial)分布负二项(NegativeB ...
期望 UVA - 11427 - 独立重复事件-全期望公式
题目链接:https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem& ...
重复事件（表现形态：活跃、留存、复购）建模（生存分析）的案例学习笔记
医学中,重复事件较多,那么放在一些大场景中就会有,用户重复点击/浏览(留存),重复购买(复购)这些场景. 最近也看到一些类似的case就简单整理一下: 笔者之前生存分析的文章: 生存分析--泊松回归( ...
多元统计分析-概率,期望,方差,正态分布
概率,期望,方差只有一个变量时 F(x<=a) = ∫-∞af(x)dx 当区间取负无穷到正无穷时积分为1 推广到多元之后: 同理,当区间取满整个空间时,积分为1 f被称为概率密度函数边缘分 ...
概率期望题（期望 DP）做题记录
概率期望题(期望 DP)做题记录 P3830 [SHOI2012]随机树难点在于第二问:生成树的期望深度. 不 wei zhuo 捏,设 \(dp_{i,j}\) 表示已经有了 \(i\) 个叶子结 ...
科林明伦杯哈理工第九届——分布式服务（概率期望+思维）
题目描述小赵实习时负责的服务模块由多个实例共同组成,当出现一个请求时,反向代理会将请求随机的转发到一个实例上进行处理.由于网络波动等原因,请求可能出现超时的情况,这时候,客户端会进行重试,请求会再一 ...
事件的独立和事件互不相容两个概念的区别
实在是对这个感冒了,随从网上拉了一篇资料,免得下次又忘了. 要真正的解决这个问题,必须首先牢牢记住他们的定义. 什么事件的独立? 事件A,B独立是指这两个事件之间的概率满足一个等式:P(AB)=P(A ...
【概率论】事件的独立与事件的互斥（或互不相容）、以及它们之间的关系
文章目录 1.事件的独立 2.事件的互斥(或事件的互不相容) 3.独立与互斥(或互不相容之间的关系) 1.事件的独立通俗的讲,两个事件的独立就是这两个事件发生与否互相不影响,比如:投掷骰子两 ...
使用期望等待一次性事件
4.2 使用期望等待一次性事件假设你乘飞机去国外度假.当你到达机场,并且办理完各种登机手续后,你还需要等待机场广播通知你登机,可能要等很多个小时.你可能会在候机室里面找一些事情来打发时间,比如:读书 ...

UVA11427概率期望+独立重复事件

UVA11427概率期望+独立重复事件相关推荐

最新文章

热门文章