UVa11427 Expect the Expected

数学期望概率递推

每一天的概率都是独立且相同的。可以先推出每天打i盘赢j盘的概率f[i][j]

f[i][j]=f[i-1][j]*(1-p) + f[i-1][j-1]*p

　　　　输　　　　　　　　　　赢

设此人打一天胜率不满足要求的概率为p

那么打一天的概率是1*p

打两天的概率是1*p*(p^2)

以此类推

----

题解待施工

学自http://www.cnblogs.com/neopenx/p/4282768.html

----

WA点：

　　1、a和b用double存，可能引起了精度误差。

　　2、输出没换行

 1 /*by SilverN*/
 2 #include<algorithm>
 3 #include<iostream>
 4 #include<cstring>
 5 #include<cstdio>
 6 #include<cmath>
 7 #include<vector>
 8 using namespace std;
 9 const int mxn=110;
10 int n;
11 double f[mxn][mxn];
12 int main(){
13     int T;int i,j,a,b,cas=0;
14     scanf("%d",&T);
15     double p;
16     while(T--){
17         memset(f,0,sizeof f);
18         scanf("%d/%d%d",&a,&b,&n);
19         p=(double)a/b;
20         f[0][0]=1;
21         f[0][1]=0;
22         for(i=1;i<=n;i++){
23             f[i][0]=f[i-1][0]*(1-p);
24             for(j=1;j*b<=i*a;j++){
25                 f[i][j]=f[i-1][j]*(1-p)+f[i-1][j-1]*p;
26             }
27         }
28         double res=0.0;
29         for(i=0;i<=n;i++)res+=f[n][i];//
30         double ans=1/res;
31         printf("Case #%d: %d\n",++cas,(int)ans);
32     }
33     return 0;
34 }

转载于:https://www.cnblogs.com/SilverNebula/p/6252988.html

UVa11427 Expect the Expected相关推荐

Uva_11427 Expect the Expected
题目链接题意: 你玩纸牌, 如果当天晚上你赢的局数比例大于 p, 就去睡觉, 第二天继续. 如果小于等于p, 就去睡觉, 并且以后都不玩了. 每晚最多玩n局, 每局赢的概率为p , 求玩的天数的期 ...
《算法入门经典大赛——培训指南》第二章考试
UVa特别考试 UVa站点专门为本书设立的分类题库配合,方便读者提交: http://uva.onlinejudge.org/index.php?option=com_onlinejudge& ...
Jest测试语法系列之Expect
Methods Expect主要用于实现验证操作,Jest的Expect提供了如下的验证方法: expect(value) expect.extend(matchers) expect.anythin ...
全网最全面的Expect的方法等解析！！！建议收藏！
Expect 在编写测试时,通常需要检查值是否满足某些条件.expect使您可以访问许多"匹配器",以使您可以验证不同的内容. 有关Jest社区维护的其他Jest匹配器,请查看方 ...
前端测试框架Jest系列教程 -- Expect（验证）
写在前面在编写测试时,我们通常需要检查值是否满足某些条件,Jest中提供的expect允许你访问很多"Matchers",这些"匹配器"允许您验证不同的东西. ...
gtest简介及简单使用
gtest是一个跨平台(Liunx.Mac OS X.Windows.Cygwin.Windows CE and Symbian)的C++测试框架,有google公司发布.gtest测试框架是在不同平 ...
Jdk1.6 JUC源码解析(1)-atomic-AtomicXXX
转自:http://brokendreams.iteye.com/blog/2250109 功能简介: 原子量和普通变量相比,主要体现在读写的线程安全上.对原子量的是原子的(比如多线程下的共享变量i+ ...
并发编程（三）原子操作CAS
1.CAS(Compare And Swap)原子操作: 假定有两个操作A和B,如果从执行A的线程来看,当另一个线程执行B时,要么将B全部执行完,要么完全不执行B,那么A和B对彼此来说是原子的. 通过 ...
Java Review - 并发编程_原子操作类原理剖析
文章目录概述原子变量操作类主要方法 incrementAndGet .decrementAndGet .getAndIncrement.getAndDecrement boolean compa ...

UVa11427 Expect the Expected

UVa11427 Expect the Expected相关推荐

最新文章

热门文章