黄冈网站推广软件下载,网站功能建设描述书,阿里云空间如何安装wordpress,黄冈网站推广下载1 /*UVA11427*/2 /*概率期望:3 独立重复事件A(p,n):4 p#xff1a;一件事情发生的概率为p5 n:最多重复n次6 要求#xff1a;1、q成功次数/实验次数p 结束实验#xff1b;7 所求#xff1a;n次实验后#xff0c;q一直小于等于p8 9 初始思考#xff1a;
10 ans1-补集一件事情发生的概率为p5 n:最多重复n次6 要求1、q成功次数/实验次数p 结束实验7 所求n次实验后q一直小于等于p8 9 初始思考
10 ans1-补集
11 补集p1-p)*p......这样不好控制因为无法手动枚举出所有的情况
12
13 优化
14 dp(i,j):发生i次实验,没有达成跳出条件且发生了j次成功的概率
15 dp(i,j)d(i-1,j-1)*pdp(i-1,j)*(1-p) 满足j/ip;
16 p(A)d(n,0)d(n,1)d(n,2)d(n,3).....d(n,i) i/np
17 ans1/p(A)
18
19 边界 :
20 memset(dp,0);
21 dp(0,0)1;
22
23
24 */
25 #includeiostream
26 #includestdio.h
27 #includestring.h
28 #includealgorithm
29 #includestdlib.h
30 #includemath.h
31 #includequeue
32 #includevector
33 #includemap
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 cint;
43
44 for(int cas1;cast; cas)
45 {
46 scanf(%d/%d %d,pi,pj,n);
47 p(pi0.0)/pj;
48 memset(dp,0,sizeof(dp));
49 dp[0][0]1.0;
50 for(int i1;in;i)
51 {
52 for(int j0;j*pjpi*i;j)//保证j/ipi/pj这是一种技巧
53 {
54 dp[i][j]dp[i-1][j]*(1-p);
55 if(j-10) dp[i][j]dp[i-1][j-1]*p;
56 }
57 }
58 double pAns0;
59 for(int j0;j*pjpi*n;j) pAnsdp[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
