当前位置:编程学习 > C/C++ >>

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];  
  
double dfs(int c, int k, double pi) {  
    if (c > n) return k ? 0 : pi;  
  
    double sum = 0;  
    if (k) {  
        sum += dfs(c + 1, k - 1, pi * p[c]);  
        ans[c] += sum;  
    }  
  
    sum += dfs(c + 1, k, pi * (1 - p[c]));  
    return sum;  
}  
  
int main () {  
    int r, cas = 1;  
    while (scanf("%d%d", &n, &r), n + r) {  
        for (int i = 1; i <= n; i++)  
            scanf("%lf", &p[i]);  
        memset(ans, 0, sizeof(ans));  
  
        printf("Case %d:\n", cas++);  
        double P = dfs(1, r, 1);  
  
        for (int i = 1; i <= n; i++)  
            printf("%.6lf\n", ans[i] / P);  
    }  
    return 0;  
}  

 


补充:软件开发 , C++ ,
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,