UVA&&POJ离散概率与数学期望入门练习[4]
题意:给出左轮手枪的子弹序列,打了一枪没子弹,要使下一枪也没子弹概率最大应该rotate还是shoot
条件概率,|00|/(|00|+|01|)和|0|/n谁大的问题
|00|+|01|=|0|
注意序列是环形
//
// main.cpp
// poj3869
//
// Created by Candy on 25/10/2016.
// Copyright © 2016 Candy. All rights reserved.
// #include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
const int N=;
int n,a,b;
char s[N];
int main(int argc, const char * argv[]) {
scanf("%s",s+);
n=strlen(s+);
for(int i=;i<=n;i++){
if(s[i]=='') b++;
if(s[i]==''&&s[i+]=='') a++;
}
if(s[n]==''&&s[]=='') a++;
if(a*n>b*b) printf("SHOOT");
else if(a*n==b*b) printf("EQUAL");
else printf("ROTATE");
return ;
}
经典问题,a奶牛,b车,c门展示
全概率公式,分成一开始选了牛a/(a+b)和一开始选了车b/(a+b)两部分
部分里总是换门得到车概率分别是b/(a+b-c-1)和(b-1)/...
#include <cstdio>
double a,b,c;
int main(int argc, const char * argv[]) {
while(scanf("%lf%lf%lf",&a,&b,&c)!=EOF)
printf("%.5f\n",(a*b+b*(b-))/((a+b)*(a+b-c-)));
return ;
}
UVA - 11181 |
题意:n个人,买东西概率pi,有r个人买了东西,求每个人实际买东西概率
条件概率
E为r个人买东西,Ei为r个人中有i买东西
P(Ei|E)=P(EiE)/P(E)
计算概率用dfs爆搜每个人买还是不买即可
PS:不要读入优化,浮点数
//
// main.cpp
// uva11181
//
// Created by Candy on 25/10/2016.
// Copyright © 2016 Candy. All rights reserved.
// #include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
const int N=;
typedef long long ll;
inline int read(){
char c=getchar();int x=,f=;
while(c<''||c>''){if(c=='-')f=-;c=getchar();}
while(c>=''&&c<=''){x=x*+c-'';c=getchar();}
return x*f;
}
int n,r,vis[N];
double p[N],pe[N];
void dfs(int d,int cnt,double prob){//printf("dfs %d %d %f\n",d,cnt,prob);
if(cnt>r||d--cnt>n-r) return;
if(d==n+){
if(cnt==r)
for(int i=;i<=n;i++) if(vis[i]) pe[i]+=prob;
pe[]+=prob;
return;
}
vis[d]=;
dfs(d+,cnt+,prob*p[d]);
vis[d]=;
dfs(d+,cnt,prob*(-p[d]));
}
int main(int argc, const char * argv[]){
int cas=;
while((n=read())){printf("Case %d:\n",++cas);
r=read();
for(int i=;i<=n;i++) scanf("%lf",&p[i]);
memset(vis,,sizeof(vis));
memset(pe,,sizeof(pe));
dfs(,,1.0);
for(int i=;i<=n;i++) printf("%.6f\n",pe[i]/pe[]);
} return ;
}
UVA - 12230 |
每条河的时间均匀分布在l/v~3*l/v 期望过河时间就是2*l/v
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
int n;
double d,p,l,v,sum,ans;
int main(int argc, const char * argv[]){
int cas=;
while(scanf("%d%lf",&n,&d)!=EOF&&(n||d)){
ans=sum=;
for(int i=;i<=n;i++){
scanf("%lf%lf%lf",&p,&l,&v);
sum+=l;
ans+=*l/v;
}
printf("Case %d: %.3f\n\n",++cas,ans+d-sum);
} return ;
}
UVA&&POJ离散概率与数学期望入门练习[4]的更多相关文章
- UVa 11427 Expect the Expected (数学期望 + 概率DP)
题意:某个人每天晚上都玩游戏,如果第一次就䊨了就高兴的去睡觉了,否则就继续直到赢的局数的比例严格大于 p,并且他每局获胜的概率也是 p,但是你最玩 n 局,但是如果比例一直超不过 p 的话,你将不高兴 ...
- UVa 12230 - Crossing Rivers(数学期望)
链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem& ...
- UVa 11762 Race to 1 (数学期望 + 记忆化搜索)
题意:给定一个整数 n ,然后你要把它变成 1,变换操作就是随机从小于等于 n 的素数中选一个p,如果这个数是 n 的约数,那么就可以变成 n/p,否则还是本身,问你把它变成 1 的数学期望是多少. ...
- [poj2096] Collecting Bugs【概率dp 数学期望】
传送门:http://poj.org/problem?id=2096 题面很长,大意就是说,有n种bug,s种系统,每一个bug只能属于n中bug中的一种,也只能属于s种系统中的一种.一天能找一个bu ...
- UVA 12723 Dudu, the Possum --数学期望
题意不说了,概率和期望值要分开处理. 方法1:可以先算出到达每层的概率,然后再乘以每层的期望,每层的期望是固定的. 方法二:也可以从后往前直接推期望.为什么从后往前呢?因为第i层的时候,它可以跳到的层 ...
- UVa 10828 Back to Kernighan-Ritchie (数学期望 + 高斯消元)
题意:给定一个 n 个结点的有向图,然后从 1 结点出发,从每个结点向每个后继结点的概率是相同的,当走到一个没有后继结点后,那么程序终止,然后问你经过每个结点的期望是次数是多少. 析:假设 i 结点的 ...
- [poj3744] Scout YYF I【概率dp 数学期望】
传送门:http://poj.org/problem?id=3744 令f(i)表示到i,安全的概率.则f(i) = f(i - 1) * p + f(i - 2) * (1 - p),若i位置有地雷 ...
- bzoj1415 [Noi2005]聪聪和可可【概率dp 数学期望】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1415 noip2016 D1T3,多么痛的领悟...看来要恶补一下与期望相关的东西了. 这是 ...
- bzoj 3566: [SHOI2014]概率充电器 数学期望+换根dp
题意:给定一颗树,树上每个点通电概率为 $q[i]$%,每条边通电的概率为 $p[i]$%,求期望充入电的点的个数. 期望在任何时候都具有线性性,所以可以分别求每个点通电的概率(这种情况下期望=概率 ...
随机推荐
- 离线安装swashbuckle(webapi自动文档及测试工具)
1.找到已经成功安装过的项目根目录的packages文件夹拷贝到新的项目的根目录 2.vs设置nuget程序包源 将源:地址改为新项目的packages文件夹 3.重新编译并修改代码 右键项目-> ...
- CORS解决ajax跨域
CORS原理: 向响应头header中注入Access-Control-Allow-Origin,这样浏览器检测到header中的Access-Control-Allow-Origin,则就可以跨域 ...
- 关于前期在云服务器上部署TOMCAT服务器的问题
如果你要将你的项目放在服务器上(针对云服务器),首先你必须要学会前期部署Tomcat的准备, 第一步:安装jdk,配置环境变量 这个比较简单,配置java环境变量最为简单的方法是将java的 (../ ...
- json-lib的使用《二》
上篇文章主要集中在了使用json-lib来实现JSON字符串和java中的对象的互转上,忽视了json-lib本身的功能,json-lib中有两个类比较重要:JSONObject和JSONArray, ...
- 【转】窗口之间的主从关系与Z-Order
原文链接:http://www.cnblogs.com/dhatbj/p/3288152.html 说明:这是本人2008年写的一篇旧文,从未公开发表过.其中除了一小段描述Window Mobile平 ...
- 一起谈谈MD5加密算法
MD5是一个安全的散列算法,输入两个不同的明文不会得到相同的输出值,根据输出值,不能得到原始的明文,即其过程不可逆:所以要解密MD5没有现成的算法,只能用穷举法,把可能出现的明文,用MD5算法散列之后 ...
- MVC的增删改查
基本都要使用C控制器中的两个action来完成操作,一个用于从主界面跳转到新页面.同时将所需操作的数据传到新界面,另一个则对应新界面的按钮,用于完成操作.将数据传回主界面以及跳转回主界面.根据不同情况 ...
- 【单页应用】理解MVC
前言 之前我们为view引入了wrapperSet的概念,想以此解决view局部刷新问题,后来发现这个方案不太合理 view里面插入了业务相关的代码,事实上这个是应该剥离出去,业务的需求千奇百怪,我们 ...
- Objective-C 排序
在Objective-C中,排序分为: 1.Foundation框架中的对象排序 2.自定义对象排序 例子:每个学生都有一个成绩score属性,根据成绩score对学生排序 自定义对象 Student ...
- ERP入门
为什么想起写这个题目哪?其实这个问题很久就想写了,记得2005年时候,公司新招的二位刚毕业的大学生,一个专业是经济管理,一个是会计,东北大区培训后公司让我选择了一位带一带,我选择了一个会计专业的(因为 ...