uva 11181 dfs深搜
来源:互联网 发布:数据挖掘是算法吗 编辑:程序博客网 时间:2024/04/30 13:27
这个是一个概率问题,这个首先得算出来购物的概率p,然后用一个人可能去的去概率b去除以p
这个题没有想到dfs 想直接写循环暴力,却发现偷渡失败~~~
#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>#include <vector>#include <map>#include <math.h>#include <stack>#define LL long longusing namespace std;const int maxn = 200+10;double ans[maxn],p[maxn];int n;double dfs(int cnt,int r,double pi){ if(cnt > n) if(r) return 0; else return pi; double sum = 0; if(r) { sum += dfs(cnt+1,r-1,pi*p[cnt]); ans[cnt] += sum; } sum += dfs(cnt+1,r,pi*(1-p[cnt])); return sum;}int main(){ int cas = 1,r; while(~scanf("%d%d",&n,&r)) { if(n==0&&r==0) break; 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("%.6f\n", ans[i]/p); } return 0;}
阅读全文
1 0
- uva 11181 dfs深搜
- uva 11181 DFS+概率计算
- 【DFS】UVA
- 【DFS】UVA
- UVA 11181 - Probability|Given (概率DFS)
- UVa 11181 Probability|Given (DFS&贝叶斯公式)
- uva 784(dfs)
- dfs uva-297-Quadtrees
- UVA 10318 简单dfs
- uva 11218 KTV(DFS)
- uva 301 Transportation (DFS)
- UVA 185(暴力DFS)
- UVA 11218 - KTV DFS
- uva 1267 - Network(dfs)
- uva 669 - Defragment(dfs)
- uva 10609 - Fractal(dfs)
- uva 784(dfs)
- Oil Deposits uva DFS
- SpringBoot四大神器之Actuator
- cxf-Springmvc-maven实现webservice教程
- shell命令--history
- Android Studio Gradle构建报错,Error:Execution failed for task ':app:mergeDebugResources'.
- C++中一个class类对象占用多少内字节
- uva 11181 dfs深搜
- LVS系列—LVS-NAT 模式安装
- Android四大组件之Service
- vtkIntersectionPolydataFilter 使用心得
- 金蝶K3常用表信息
- NOIP2015 斗地主(回溯)
- Fragment初识(四)
- 1162: 循环移动(指针专题)
- 进程管理--之一