uva 11181 - Probability|Given(概率)
2013-10-31 22:10
405 查看
题目链接:uva 11181 - Probability|Given
题目大意:有n个人去超市买东西,给出r,每个人买东西的概率是p[i],当有r个人买东西的时候,第i个人恰好买东西的概率。
解题思路:dfs思路很简单,主要注意说ans[i] / P, (P为n个人中买东西的人数为r的事件发生的概率)。
题目大意:有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 , ans ; 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(条件概率+dfs枚举组合)
- UVA 11181 Probability|Given (离散概率)
- UVA 11181 - Probability|Given (概率DFS)
- UVA - 11181 Probability|Given (dfs处理条件概率)
- UVa 11181 - Probability|Given 概率
- UVA - 11181 Probability|Given 概率 + 递归枚举子集
- 【UVA】11181 - Probability|Given(条件概率)
- UVA.11181 Probability|Given (概率)
- UVA-11181 Probability|Given(概率)
- UVa 11181 - Probability|Given (条件概率)
- UVA 11181(C) ——Probability|Given (条件概率, dfs求组合)
- UVA 11181 Probability|Given 概率
- uva 11181 Probability|Given 条件概率
- Probability|Given - UVa 11181 概率dp
- Uva - 11181 Probability|Given (条件概率)
- UVa 11181 (条件概率) Probability|Given
- Uva 11181 Probability|Given(概率dp)
- uva 11181 - Probability|Given(概率)
- 概率论 --- Uva 11181 Probability|Given
- uva11181 - Probability|Given 条件概率