Uva 11181 Probability|Given Problem's Link:   http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18546 Mean: n个人去逛超市,第i个人会购买东西的概率是Pi.出超市以后发现有r个人买了东西,问你每个人购买东西的实际概率是多少. analyse: 转换模型: 有n个员工,每个员工被选出来的概率是Pi.最后选出了r个,问你第i个员工在这r个中的概率是多少. 设: 事件A---…

题目链接:uva 11181 - Probability|Given 题目大意:有n个人去超市买东西,给出r,每个人买东西的概率是p[i],当有r个人买东西的时候,第i个人恰好买东西的概率. 解题思路:dfs思路很简单,主要注意说ans[i] / P, (P为n个人中买东西的人数为r的事件发生的概率). #include <stdio.h> #include <string.h> const int N = 30; int n; double p[N], ans[N]; doubl…

链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2122 题意: 有n个人准备去超市逛,其中第i个人买东西的概率是Pi.逛完以后你得知有r个人买了东西.根据这一信息,请计算每个人实际买了东西的概率.输入n(1≤n≤20)和r(0≤r≤n),输出每个人实际买了东西的概率. 分析: 设“r个人买了东西”这个事件为E,“第i个人买东西”这…

条件概率公式:P( A|B ) = P( AB ) / P( B ) 表示在事件B发生的前提,事件A发生的可能性: 问题的: 复位事件E:r个人买东西: 事件Ei:文章i个人买东西: 的要求是P( Ei | E ); 计算P( E ) 用全概率公式就可以.採用递归枚举出全部r个人买东西的情况,然后计算出其总的概率: 计算P( Ei ) 就是在上面递归枚举的过程中将选上第i个人的情况的概率加起来:(在这样的情况下,其概率就是:在E发生的前提下的概率) 代码: #include<cstdio> #…

题意:有n个人去商场,其中每个人都有一个打算买东西的概率P[i].问你最后r个人买了东西的情况下每个人买东西的概率 题解:一脸蒙蔽的题,之前的概率与之后的概率不一样??? 看了白书上的题解才知道了,其实就是条件概率的应用 我们假设:E为有r个人买东西的事件,Ei表示第i个人买了东西的事件,则我们需要求得就是P(Ei|E)=P(Ei E)/P(E) 求法就是枚举每个人的两种状态---买p[i]与不买(1-p[i]). 接着就是枚举所有状态,找r个1与其中第i个人为1的概率进行处理 #include…

设事件B为一共有r个人买了东西,设事件Ai为第i个人买了东西. 那么这个题目实际上就是求P(Ai|B),而P(Ai|B)=P(AiB)/P(B),其中P(AiB)表示事件Ai与事件B同时发生的概率,同时总状态并不多,因此我们可以枚举买东西的状态预处理出P(AiB)和P(B),再代入计算即可. 枚举就是一般的dfs,关键是明白这个过程. #include <cstdio> #include <cstring> int n,r; ],b[],sum; //sum是从n个人选出r个人的总…

题意:有n个人,已知每个人买东西的概率,求在已知r个人买了东西的条件下每个人买东西的概率. 分析:二进制枚举个数为r的子集,按定义求即可. #include<cstdio> #include<cstring> #include<cstdlib> #include<cctype> #include<cmath> #include<iostream> #include<sstream> #include<iterator…

option=com_onlinejudge&Itemid=8&page=show_problem&problem=2321">题目链接:uva 11346 - Probability 题目大意:给定x.y的范围.以及s.问说在该范围内选取一点.和x,y轴形成图形的面积大于s的概率. 解题思路:首先达到方程xy ≥ s,即y = s / x. watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQva2VzaHVhaTE5OTQwN…

UVA - 11181 题意: n个人去买东西,其中第i个人买东西的概率是p[i],最后只有r个人买了东西,求每个人实际买了东西的概率 代码: //在r个人买东西的概率下每个人买了东西的概率,这是条件概率,因为最多20个人可以枚举所有的状态 //然后找到所有的r个人买东西的状态,算出总的概率,某个人在此条件下的概率就是这个人参与了的状态 //的概率和除以总概率. #include<iostream> #include<cstdio> #include<cstring>…

题目链接:uva 11346 - Probability 题目大意:给定x,y的范围.以及s,问说在该范围内选取一点,和x,y轴形成图形的面积大于s的概率. 解题思路:首先达到方程xy ≥ s.即y = s / x. S2的面积用积分计算,y = s / x的原函数为lnx 所以S2=s∗(ln(a)−ln(x)) #include <cstdio> #include <cstring> #include <cmath> #include <algorithm&g…

题意: 有n个人买东西,第i个人买东西的概率为Pi.已知最终有r个人买了东西,求每个人买东西的概率. 分析: 设事件E为r个人买了东西,事件Ei为第i个人买了东西.所求为P(Ei|E) = P(EiE) / P(E) 用一个buy数组记录每个人买或没买东西,然后dfs. 枚举所有r个人买了东西的情况的概率prob,累加到sum[n]中,对于buy[i] == true,再将prob加到sum[i]中. 最后答案为sum[i] / sum[n] #include <cstdio> #includ…

题目大意:n个人去购物,要求只有r个人买东西.给你n个人每个人买东西的概率,然后要你求出这n个人中有r个人购物并且其中一个人是ni的概率pi. 类似于5个人中 抽出三个人  其中甲是这三个人中的一个的  情况  为条件概率  即求 P(A|B) 在B发生的情况下  A发生的概率 这题条件B为 r个人买东西 A为某个人买东西  枚举每个人  求出 其相应的P(Ai|B)即可 #include <iostream> #include <cstdio> #include <sstr…

N friends go to the local super market together. The probability of their buying something from themarket is p1, p2, p3, . . . , pN respectively. After their marketing is finished you are given the informationthat exactly r of them has bought somethin…

Description Probability Time Limit: 1 sec  Memory Limit: 16MB Consider rectangular coordinate system and point L(X,Y) which is randomly chosen among all points in the area A which is defined in the following manner: A = {(x,y) | x is from interval [-…

N friends go to the local super market together. The probability of their buying something from themarket is p 1 ,p 2 ,p 3 ,...,p N respectively. After their marketing is finished you are given the informationthat exactly r of them has bought somethi…

链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2321 题意: 在[-a,a]*[-b,b]区域内随机取一个点P,求以(0,0)和P为对角线的长方形面积大于S的概率(a,b>0,S≥0).例如a=10,b=5,S=20,答案为23.35%. 分析: 根据对称性,只需要考虑[0,a]*[0,b]区域取点即可.面积大于S,即xy…

Consider rectangular coordinate system and point L(X, Y ) which is randomly chosen among all pointsin the area A which is defined in the following manner: A = {(x, y)|x ∈ [−a; a];y ∈ [−b; b]}. What isthe probability P that the area of a rectangle that…

题目链接:option=com_onlinejudge&Itemid=8&page=show_problem&problem=2321">https://uva.onlinejudge.org/index.php? option=com_onlinejudge&Itemid=8&page=show_problem&problem=2321 题目大意:在A是一个点集 A = {(x, y) | x ∈[-a, a],y∈[-b, b]},求取出…

题意:n个人选r个人,每个人被选中的概率为pi,问最后每个人被选中的概率是多少. sol:就是个简单的概率题,范围还特别小,深搜秒出...然而公式什么的很多还是需要注意的...     条件概率的公式:P(A|B)*P(B)=P(AB) ——>这题就成了求裸的P(ai|pr),即在pr发生的情况下ai发生的概率.因为P(AB)和P(B)通过搜索可以很方便地求出来,那么P(a|b)也就迎刃而解了. 所以在枚举的时候即使一个点没有被选中,那么它没有被选中的概率仍然应该乘上去,最后求的是所有概率,即累…

直接枚举计算就行: #include<cstdio> #include<cstring> #include<algorithm> #define maxn 22 using namespace std; double ans[maxn],p[maxn]; bool vis[maxn]; int n,r; void dfs(int cur,int cot) { if(cur>n) { if(cot==r) { ; ; i<=n; i++) { if(vis[i…

题链: https://vjudge.net/problem/UVA-11346题解: 连续概率,积分 由于对称性,我们只用考虑第一象限即可. 如果要使得面积大于S,即xy>S, 那么可以选取的点必须在双曲线xy=S的第一象限那一支的左上方. 也就是要求左下角在原点,长宽分别为a,b的矩形与双曲线的一支围成的面积. 所以由积分可得:我们要求的面积$$S'=a×b-S-S×\int_{S/b}^{a}\frac{1}{x}dx$$ 因为$y=\frac{1}{x}$的原函数为$y=ln(x)$ 所…

题意:给定a,b,s,在[-a, a]*[-b, b]区域内任取一点p,求以原点(0,0)和p为对角线的长方形面积大于s的概率. 析:应该明白,这个和高中数学的东西差不多,基本就是一个求概率的题,只不过更简单了,不用你算了,你给出表达式, 让计算机帮你算即可. 由对称性知道,只要求[a, b]区域内的概率就OK了,也就是xy > s,由高中的知识也知道应该先求xy = s的曲线, 然后求在曲线上面的面积,这就用到了积分,由于上面的不好求,我们先求下面的,再用总面积减掉即可(自己画个图看看), 挺…

题目描述 PDF 输入输出格式 输入格式: 输出格式: 输入输出样例 输入样例#1: 3 10 5 20 1 1 1 2 2 0 输出样例#1: 23.348371% 0.000000% 100.000000% 发现求的是一个和 反比例函数有关的积分,吓得我赶紧去学习了一波积分(之前一直不会还这么淡定2333).积分就是导数的反运算嘛,然后 ln(x)的导数是 1/x 所以反比例函数的积分就是 ln(),然后直接做就行了2333 #include<bits/stdc++.h> #define…

题意:给出a和b,表示在直角坐标系上的x=[-a,a] 和 y=[-b,b]的这样一块矩形区域.给出一个数s,问在矩形内随机选择一个点p=(x,y),则(0.0)和p点组成的矩形面积大于s的概率是多少? 思路: 由于4个象限上的区域是一样的,所以只需要在第一象限上求概率即可.可以根据面积的大小来求概率. s可能很小,那么p点在任意地方都是满足要求的,所以概率1.如果a*b<=s,那么p点怎么选都不可能大于s,所以概率0. 求出x*y<=s的部分,这部分是不满足要求的,1减去这部分面积占a*b的…

题链:https://cn.vjudge.net/problem/UVA-11181 题意 n个人去了超市,已知每个人买东西的概率为p[i],在已知有r个人买了东西的情况下,求实际上每个人买东西的概率 题解 设r个人买东西的时间为E \[ans=p(i\;|\;E)=\frac{p(iE)}{p(E)}\] 每个人买东西的概率是独立的,在一种r情况下,利用乘法原理即可. 多种r情况是互斥的,累加起来即可. 参考代码 import java.io.*; import java.util.*; pu…

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18546 题意:有n个人会去超市,其中只有r个人会买东西,每个人独自买东西的概率会给出,问这一群人去买东西,第i个人属于r之中的概率是多少 思路:首先得了解什么是条件概率. 条件概率:事件A在事件B成立的基础上再成立的概率,公式为:P(A|B)=P(A*B)/P(B) 可以照着题目案例1进行分析: 输入 0.10 0.20 0.30 输出 0.413043 0.739130…

这道题不能凭感觉做了.要套公式 r个人买了东西叫事件E, 第i个人买东西的概率叫做事件Ei 求得是P(E|Ei), 则P(E|Ei)= P(E|Ei)/ P(E) 那么P(E)可以枚举求得, 用递归求排列,然后把每一种 排列的概率加起来就是总的概率 然后 P(E|Ei)就是要求在排列中当前这个事件会发生 所以可以发现在递归过程中可以同时求P(E|Ei)和P(E) 所以一遍枚举就ok了 Select Code #include<cstdio> #include<cstring> #d…

#include<bits/stdc++.h> #include<stdio.h> #include<iostream> #include<cmath> #include<math.h> #include<queue> #include<set> #include<map> #include<iomanip> #include<algorithm> #include<stack&g…

题意:在[-a, a]*[-b, b]区域内随机取一个点P,求以(0, 0)和P为对角线的长方形面积大于S的概率(a,b>0, S>=0). 分析: 1.若长方形面积>S,则选取的P(x,y)满足xy>S,xy=S是双曲线,P取双曲线上方,[-a, a]*[-b, b]区域内的某点则满足条件. 2.(双曲线上方,[-a, a]*[-b, b]区域内)这块区域的面积w/(a*b)则为答案. 3.面积w求法:ab - 双曲线下方面积(S + S*ln(a*b/S)). #pragma…

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 <i…