UVa--11181 Probability|Given(math)
来源:互联网 发布:淘宝店商品下架上架 编辑:程序博客网 时间:2024/05/18 00:19
UVa 11181
题意
n个人去超市逛,其中第
题解
实际上这是计算条件概率:
其中
枚举所有的情况,共有
#include <bits/stdc++.h>using namespace std;#define foreach(i, a, b) for(int i = a; i < b; ++i)const int maxn = 20 + 5;int n, r, buy[maxn];double p[maxn], sum[maxn];void dfs(int d, int c, double prob){ if(c > r || d - c > n - r) return; if(d == n) { sum[n] += prob; foreach(i, 0, n) if(buy[i]) sum[i] += prob; return; } buy[d] = 0; dfs(d + 1, c, prob * (1 - p[d])); buy[d] = 1; dfs(d + 1, c + 1, prob * p[d]);}int main(){ #ifdef LOCAL freopen("data.in", "r", stdin); #endif // LOCAL int kcase = 1; while(cin >> n >> r && n) { memset(buy, 0, sizeof(buy)); memset(sum, 0, sizeof(sum)); foreach(i, 0, n) cin >> p[i]; dfs(0, 0, 1.0); printf("Case %d:\n", kcase++); foreach(i, 0, n) printf("%.6f\n", sum[i] / sum[n]); } return 0;}
0 0
- UVa--11181 Probability|Given(math)
- uva 11181 Probability|Given
- Probability Given, UVa 11181
- 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 - Probability|Given
- 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 - Probability|Given 概率
- UVA 11181 Probability|Given 概率
- Network 【OAuth 认证流程详解】
- qpainter的实质
- [BZOJ4247] 挂饰
- 【Android】安卓学习笔记之提升ListView 的运行效率
- easyUI 布局
- UVa--11181 Probability|Given(math)
- python和flask如何在linux上创建应用
- iOS 【UIKit-iOS常用控件尺寸大集合 】
- 架构
- iOS部分 理论:
- 欢迎使用CSDN-markdown编辑器
- HttpServlet类详解
- IJG JPEG使用说明
- 如何在ubuntu 下安装Python Django