UVA 10417 Gift Exchanging
来源:互联网 发布:推理电影 知乎 编辑:程序博客网 时间:2024/06/06 05:19
题意:对于概率很无解,参考:点击打开链接
#include <iostream>#include <cstdio>#include <cstring>#include <cmath>using namespace std;double p[20][20];int num[10];int N;double ans;void dfs(int cur,double cp){ if (cur == N){ ans += cp; return; } for (int i = 0; i < 5; i++){ if (num[i] == 0) continue; if (p[cur][i] == 0.0) continue; num[i]--; dfs(cur+1,cp*p[cur][i]); num[i]++; }}int main(){ int t; scanf("%d",&t); while (t--){ scanf("%d",&N); for (int i = 0; i < 5; i++) scanf("%d",&num[i]); for (int i = 0; i < N; i++) for (int j = 0; j < 5; j++) scanf("%lf",&p[i][j]); double Max = 0.0; int id; double sum = 0.0; for (int i = 0; i < 5; i++){ if (num[i] == 0) continue; num[i]--; ans = 0.0; dfs(1,1.0); ans *= p[0][i]; sum += ans; num[i]++; if (Max < ans/num[i]){ Max = ans/num[i]; id = i; } } printf("%d %.3lf\n",id+1,Max/sum); } return 0;}
- UVA 10417 Gift Exchanging
- UVA 10417 - Gift Exchanging
- UVa 10417 - Gift Exchanging
- UVA 10417 - Gift Exchanging(概率 DFS)
- uva 10417 Gift Exchanging(概率 + dfs)
- Gift Exchanging - UVa 10417 概率dp
- UVA Greedy Gift Givers
- UVA 10120 - Gift?!
- UVA 119.Greedy Gift Givers
- UVA 10120 - Gift?!(搜索+规律)
- uva 10120 - Gift?!(规律+bfs)
- UVa 10889 - The Lost Gift
- UVa 119 - Greedy Gift Givers
- uva 10120——Gift?!
- uva 119 Greedy Gift Givers
- UVa Problem 119 - Greedy Gift Givers
- UVa Problem 119 - Greedy Gift Givers
- (1.1.8)UVA 10120 Gift?!(模拟题)
- IE6下雅黑显示
- 网页连续滚动图片
- SpringMVC实现文件上传进度条
- centos6系统默认服务
- XFrie中的AnyType2AnyTypeMap
- UVA 10417 Gift Exchanging
- CentOS 6.3 Rsync文件同步
- mysql数据库ibdata1文件瘦身
- OCP-1Z0-053-V12.02-543题
- 分享几个HTML弹出层
- centos6.3安装rtorrent
- CentOS 开机自启动脚本
- myeclipse+8.6各个版本注册…
- linux epoll