首页 > 代码库 > 【UVA】11181 - Probability|Given（条件概率）

【UVA】11181 - Probability|Given（条件概率）

2024-07-17 04:09:29   220人阅读

一道条件概率题，数学烂真的伤不起，一开始都不知道怎么求条件概率。

P(e) = p(e|E)/p(E).

用e出现的情况的概率，除以所有情况出现的概率，递归枚举每个人是否买东西了。

1402605811181Probability|GivenAcceptedC++0.1022014-08-12 08:25:51

效率可能有点差。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<vector>
#include<stack>
#include<queue>
#include<map>
#include<set>
#include<list>
#include<cmath>
#include<string>
#include<sstream>
#include<ctime>
using namespace std;
#define _PI acos(-1.0)
#define INF (1 << 10)
#define esp 1e-6
typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int,int> pill;
/*===========================================
===========================================*/
#define MAXD 20 + 5
int n,m;
double p[MAXD];
double Sum ;
double _sum[MAXD];
int vis[MAXD];
bool Input(){
    scanf("%d%d",&n,&m);
    if(!n && !m)
        return false;
    for(int i = 0 ; i < n ; i++)
        scanf("%lf",&p[i]);
    return true;
}
void dfs(int cur, int key ,int now,double value){
    if(key == 1){  /*这个人买东西了*/
        value = http://www.mamicode.com/value * p[cur];>


联系
我们