博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
uva 11181 Probability|Given
阅读量:5946 次
发布时间:2019-06-19

本文共 684 字,大约阅读时间需要 2 分钟。

有n个人准备去超市逛,其中第i个人买东西的概率是P i 。逛完以后你得知有r个人买了东

西。根据这一信息,请计算每个人实际买了东西的概率。输入n(1≤n≤20)和r(0≤r≤n),
输出每个人实际买了东西的概率。

 

事件A:n个人中有r个人买东西

事件B:第i个人买东西

在事件A的前提下事件B发生的概率=P(B)/P(A)

P(A):

假设有3个人

那所有的可能情况为 000  001  010  011 100 101 110 111

有2个人买东西:011  101  110

那么P(A)= (1-p[1])*p[2]*p[3]  +  p[1]*(1-p[2])*p[3]  +  p[1]*p[2]*(1-p[3])

P(B):

假设第1个人

011  101  110  只有  101  110 符合要求

P(B)= p[1]*(1-p[2])*p[3]  +  p[1]*p[2]*(1-p[3])

综上,第1个人买东西的概率= P(B)/P(A)

#include
#include
using namespace std;int n,r;double p[20],ans[20],all;bool v[20];void dfs(int now,int sum){ if(sum==r) { double tot=1.0; for(int i=0;i

 

转载于:https://www.cnblogs.com/TheRoadToTheGold/p/6936579.html

你可能感兴趣的文章
Mysql 查看视图、存储过程、函数、触发器
查看>>
Java提高篇(二):IO字节流、字符流和处理流
查看>>
云HBase集群的规划
查看>>
hello dato--graphlab create
查看>>
一个优质男朋友的标准
查看>>
浩鲸科技和京东加入 OpenMessaging 开源标准社区
查看>>
spring 注入方式
查看>>
FileZilla Client 3.42.0 beta1 发布,流行的 FTP 解决方案
查看>>
深度学习之迁移学习介绍与使用
查看>>
Qt学习笔记(一)-文件目录与术语解释
查看>>
IDEA 自动导入包
查看>>
源发行版1.8 需要目标发行版1.8(解决亲身测)
查看>>
VR热播:VR 剧集以及及大量精彩VR视频
查看>>
MongoDB、Hbase、Redis等NoSQL优劣势、应用场景
查看>>
求职简历-机器学习工程师V2
查看>>
《数据科学家访谈录》总结·2
查看>>
如何打造智能汽车?比亚迪、沃尔沃等产学研领域专家详解汽车智造 | 2018全球智能驾驶峰会...
查看>>
JSP页面跳转
查看>>
我的公众号的排版
查看>>
利用stream对map集合进行过滤
查看>>