题目链接: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;
}
分享到:
相关推荐
ch7-1-probability-model.pdf
Sohl-Dickstein-Minimum-Probability-Flow-Learning.zip
Homework2--Probability of Events.docx
第七版 SEVENTH EDITION,作者 JAY L. DEVORE,英文原版,统计学方向经典书籍。十分清晰
ch7-1-probability-handout.pdf
csharp-probability-monad, 面向 C#的概率编程框架 概率 C#基于 C#的贝叶斯建模与推理的一元概率规划。简介一般语言( 甚至在为统计计算设计的许多语言中,比如 R ) 中,贝叶斯模型的描述通常与推理算法紧密耦合。 ...
Peter Olofsson - Probability Statistics And Stochastic Processes.pdf
3rd Edition - Probability, Random Variables and Stochastic
Gubner J.A. - Probability and Random Processes for Electrical and Computer Engineers (Cambridge University Press, 2006)英文原版
High-Dimensional Probability - An Introduction with Applications in Data Science Roman Vershynin University of California, Irvine June 7, 2018
Assignment Information Theory
尽管可以使用高级数学来计算概率,但更简单的方法是编写程序以执行大量实验以估计近似概率。 对于此项目,您将编写一个程序来确定从帽子随机抽取某些球的近似概率。 首先,在prob_calculator.py创建一个Hat类。 该...
这是关于矩阵指数分布的电子书,高清,最新版本,经典著作,英文版
AI1103---Probability
一本挺好的书,讲了关于概率论和统计的一些基础知识。英文版的。
High-Dimensional Probability An Introduction with Applications in Data Science
Python库是一组预先编写的代码模块,旨在帮助开发者实现特定的编程任务,无需从零开始编写代码。这些库可以包括各种功能,如数学运算、文件操作、数据分析和网络编程等。Python社区提供了大量的第三方库,如NumPy、...
Python库是一组预先编写的代码模块,旨在帮助开发者实现特定的编程任务,无需从零开始编写代码。这些库可以包括各种功能,如数学运算、文件操作、数据分析和网络编程等。Python社区提供了大量的第三方库,如NumPy、...
The fourth edition of "Probability, Random Variables and Stochastic Processes" has been updated significantly from the previous edition, and it now includes co-author S. Unnikrishna Pillai of ...
基于模糊概率的水资源短缺风险评价模型及其应用