uva 11181 - Probability|Given(概率）

ゝ一世哀愁。 2022-05-12 23:26 124阅读 0赞

[题目链接：uva 11181 - Probability|Given][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;
    }

[uva 11181 - Probability_Given]: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=115&page=show_problem&problem=2122

发表评论取消回复

表情：

评论列表（有 0 条评论，124人围观）

还没有评论，来说两句吧...

相关阅读

相关 Probability|Given UVA - 11181 ——全概率公式

Think: 1>全概率公式:对任一事件A有 P(A)=P(A|B1)\P(B1)+P(A|B2)\P(B2)+…+P(A|Bn)\P(Bn).(或者：p(A)=P(AB1

骑猪看日落/ 2022年06月15日 12:13/ 0 赞/ 175 阅读

相关 Headshot UVA - 1636——初级概率题目

Think: 1>题意分析:输入一个字符串，代表子弹序列，需要注意子弹序列为圆形可环绕，你的朋友先开了一枪，轮空，现在你来决定直接开枪还是转一下再开枪存活概率高，直接开枪存

亦凉/ 2022年06月15日 11:38/ 0 赞/ 172 阅读

相关 UVA - 1636 - Headshot（统计字符 + 概率）

左轮手枪里装着子弹，开了第一枪是空枪，没有子弹，如果转一下左轮，然后再射击，问是射出子弹的概率大还是没有的大还是一样，分别输出”SHOOT “，”ROTATE”，”EQUAL”

红太狼/ 2022年06月07日 00:46/ 0 赞/ 166 阅读

相关 uva 11181 - Probability|Given(概率）

[题目链接：uva 11181 - Probability|Given][uva 11181 - Probability_Given] 题目大意：有n个人去超市买东

ゝ一世哀愁。/ 2022年05月12日 23:26/ 0 赞/ 125 阅读

相关 uva 10169 - Urn-ball Probabilities !(概率）

[题目链接：uva 10169 - Urn-ball Probabilities !][uva 10169 - Urn-ball Probabilities] 题目

谁借莪１个温暖的怀抱￠/ 2022年05月12日 23:18/ 0 赞/ 123 阅读

相关 uva 10277 - Boastin' Red Socks(概率）

[题目链接：uva 10277 - Boastin' Red Socks][uva 10277 - Boastin_ Red Socks] 题目大意：给出p和q，表

亦凉/ 2022年05月12日 23:14/ 0 赞/ 142 阅读

相关 uva 542 - France '98(概率）

[题目链接：uva 542 - France '98][uva 542 - France _98] 题目大意：有16支球队比赛，给出16支球队的名称，然后给出16\

谁践踏了优雅/ 2022年05月12日 22:56/ 0 赞/ 192 阅读

相关 uva 10056 - What is the Probability ?(概率）

[题目连接：uva 10056 - What is the Probability ?][uva 10056 - What is the Probability]

待我称王封你为后i/ 2022年05月12日 22:56/ 0 赞/ 145 阅读

相关 uva 10491 - Cows and Cars（概率）

[题目连接：uva 10491 - Cows and Cars][uva 10491 - Cows and Cars] 题目大意：给出a，b和c，表示有a + b

深藏阁楼爱情的钟/ 2022年05月12日 22:14/ 0 赞/ 156 阅读

相关概率论 --- Uva 11181 Probability|Given

Uva 11181 Probability|Given Problem's Link: http://acm.hust.edu.cn/vjudge/problem

梦里梦外;/ 2022年03月31日 16:41/ 0 赞/ 155 阅读