POJ3869 Headshot

题意:给出左轮手枪的子弹序列,打了一枪没子弹,要使下一枪也没子弹概率最大应该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=105;
int n,a,b;
char s[N];
int main(int argc, const char * argv[]) {scanf("%s",s+1);n=strlen(s+1);for(int i=1;i<=n;i++){if(s[i]=='0') b++;if(s[i]=='0'&&s[i+1]=='0') a++;}if(s[n]=='0'&&s[1]=='0') a++;if(a*n>b*b) printf("SHOOT");else if(a*n==b*b) printf("EQUAL");else printf("ROTATE");return 0;
}




UVA - 10491

Cows and Cars

经典问题,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-1))/((a+b)*(a+b-c-1)));return 0;
}




UVA - 11181

Probability|Given

题意: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=25;
typedef long long ll;
inline int read(){char c=getchar();int x=0,f=1;while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}while(c>='0'&&c<='9'){x=x*10+c-'0';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-1-cnt>n-r) return;if(d==n+1){if(cnt==r)for(int i=1;i<=n;i++) if(vis[i]) pe[i]+=prob;pe[0]+=prob;return;}vis[d]=1;dfs(d+1,cnt+1,prob*p[d]);vis[d]=0;dfs(d+1,cnt,prob*(1-p[d]));
}
int main(int argc, const char * argv[]){int cas=0;while((n=read())){printf("Case %d:\n",++cas);r=read();for(int i=1;i<=n;i++) scanf("%lf",&p[i]);memset(vis,0,sizeof(vis));memset(pe,0,sizeof(pe));dfs(1,0,1.0);for(int i=1;i<=n;i++) printf("%.6f\n",pe[i]/pe[0]);}return 0;
}




UVA - 12230

Crossing Rivers

每条河的时间均匀分布在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=0;while(scanf("%d%lf",&n,&d)!=EOF&&(n||d)){ans=sum=0;for(int i=1;i<=n;i++){scanf("%lf%lf%lf",&p,&l,&v);sum+=l;ans+=2*l/v;}printf("Case %d: %.3f\n\n",++cas,ans+d-sum);}return 0;
}

转载于:https://www.cnblogs.com/candy99/p/5998807.html

UVAPOJ离散概率与数学期望入门练习[4]相关推荐

  1. 数学1——概率与数学期望

    数学1--概率与数学期望 本文作者frankchenfu,blogs网址http://www.cnblogs.com/frankchenfu/,转载请保留此文字. 1.什么是数学期望? 数学期望亦称期 ...

  2. 浅谈概率与数学期望问题

    浅谈概率与数学期望问题 前言 ​ 在算法竞赛中,概率与数学期望的问题经常出现,大多数都要找出递推式子,在计算数学期望的时候,需要回忆起概率论中一个非常重要的公式: E ( a X + b Y ) = ...

  3. 《算法竞赛进阶指南》数论篇(3)-组合计数,Lucas定理,Catalan数列,容斥原理,莫比乌斯反演,概率与数学期望,博弈论之SG函数

    文章目录 组合计数 例题:Counting swaps Lucas定理 Cnm≡Cnmodpmmodp∗Cn/pm/p(modp)C_n^m\equiv C_{n\ mod\ p}^{m\ mod\ ...

  4. 容斥原理和概率与数学期望

    容斥原理就是全集减去其他不满足的集合的并集,E-(E1∪E2∪E3∪.....∪Ek)=E-E1-E2-E3-...+E1∩E2+E2∩E3..意思是奇数个的符号就是-,偶数个就是+,一般用二进制枚举 ...

  5. 0x30数学知识(0x38 概率与数学期望)例题3:扑克牌(题解)

    题意 题目链接 [题意] Admin生日那天,Rainbow来找Admin玩扑克牌.玩着玩着Rainbow觉得太没意思了,于是决定给Admin一个考验. Rainbow把一副扑克牌(54张)随机洗开, ...

  6. bzoj1415 [Noi2005]聪聪和可可【概率dp 数学期望】

    传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1415 noip2016 D1T3,多么痛的领悟...看来要恶补一下与期望相关的东西了. 这是 ...

  7. 概率与数学期望------扑克牌

    Admin生日那天,Rainbow来找Admin玩扑克牌. 玩着玩着Rainbow觉得太没意思了,于是决定给Admin一个考验. Rainbow把一副扑克牌(54张)随机洗开,倒扣着放成一摞. 然后A ...

  8. 概率统计:数学期望、方差、协方差、相关系数、矩

    一  .数学期望(均值): 在概率论和统计学中,数学期望(mean)(或均值,亦简称期望)是试验中每次可能结果的概率乘以其结果的总和.是最基本的数学特征之一.它反映随机变量平均取值的大小.其公式如下: ...

  9. 概率笔记7——数学期望

    如果知道一个随机变量的分布函数,就能知道这个随机变量体现出的随机性的客观规律.但是很多时候我们不清楚分布函数是什么.有些时候,对于一批数据来说,未必一定要关心分布函数.比如一批产品,我们可能只关心这批 ...

最新文章

  1. python函数第二次运行报错_Python学习笔记2-函数、高级特性
  2. Bloglines手机伴侣支持走cmwap代理了
  3. C/C++实现sleep函数
  4. php判断外链,php检查字符串中是否有外链的方法
  5. MacOS使用brew无法安装Python_无法安装gdbm_无法安装autojump
  6. DevExpress v18.1新版亮点——WPF篇(五)
  7. Linux驱动(10)--注册驱动
  8. 第一次失效_直击震撼场面!宁乡新沩丰坝建成以来第一次高水位应急演练!
  9. neo4j 查询同一节点的两个上级_手把手教你快速入门知识图谱 - Neo4J教程
  10. p9刷Android原生系统,华为P9怎么刷机 华为P9卡刷机方法【图文教程】
  11. Ubuntu出现System policy prevents modification of network settings for all users该怎么解决
  12. android 程序运行不了,Android程序运行时,真机不能用
  13. php 计算月差,php计算月份差
  14. Stable Diffusion 图像生成测试
  15. URP——后期处理特效
  16. 线上比赛相关规则补充说明
  17. 癌症的征兆(不看后悔)
  18. 提取excel文件的链接
  19. ITE IT66121 HDMI 音视频分配芯片 发射器
  20. 软件测试中用正交实验法设计测试用例

热门文章

  1. Hibernate之Session merge与update方法
  2. 公众号的秘密,知道一个biz就够了
  3. 高效排错系列--摘要
  4. linux服务器重启ctrl,Linux禁止Ctrl+Alt+Del重启
  5. svpwm仿真_【好物推荐】《现代永磁同步电机控制原理及MATLAB仿真》
  6. 手机检测归属地 java_手机号归属地离线查询- Java
  7. c 语言 移位四舍五入,关于C 语言中的四舍五入问题
  8. matlab 聚类 源程序,聚类——KFCM的matlab程序
  9. 表单设置默认值_你还不知道表单怎么设计吗?看这里!
  10. 大数据架构师指南 pdf_ZTE十年大数据架构师教你:高效搭建企业IT系统架构,超越CTO...