Wannafly挑战赛6 B 比赛
来源:互联网 发布:淘宝 食品经营许可证 编辑:程序博客网 时间:2024/04/27 16:26
题目描述
你在打比赛,这场比赛总共有12个题
对于第i个题,你的队伍有a[i]的几率解决她
如果解决不了她呢?
由于所有人讨论的都很大声
所以你有b[i]的概率从左边那个队那里听会这个题的做法
有c[i]的概率从右边那个队那里听会这个题的做法
请问最终你们队伍解出0-12题的概率分别是多少
输入描述:
第一行12个数表示a[1] -> a[12]第二行12个数表示b[1] -> b[12]第三行12个数表示c[1] -> c[12]
输出描述:
输出13行,第i行表示解出i-1题的概率保留6位小数
示例1
输入
0.20 0.30 0.37 0.40 0.45 0.50 0.57 0.60 0.75 0.76 0.77 0.830.85 0.88 0.90 0.94 0.100 0.104 0.105 0.107 0.115 0.120 0.122 0.1250.128 0.130 0.134 0.140 0.149 0.150 0.152 0.155 0.170 0.183 0.203 0.240
输出
0.0000000.0000000.0000000.0000110.0001600.0015080.0096200.0419380.1241530.2437730.3019600.2124530.064424
规模很小 暴力搜索+一点点高中概率论知识
#include<bits/stdc++.h>using namespace std;double a[15],b[15],c[15];double d[15];double ans[15]= {0};void dfs(int local,int t, double pr){ if(local==13){ ans[t]+=pr; return; } dfs(local+1,t+1,pr*d[local]); dfs(local+1,t,pr*(1-d[local])); }int main (){ for (int i=1;i<=12;i++) cin>>a[i]; for (int i=1;i<=12;i++) cin>>b[i]; for (int i=1;i<=12;i++) cin>>c[i]; for (int i=1;i<=12;i++) d[i]=a[i]+(1-a[i])*(b[i]+c[i]-b[i]*c[i]); dfs(1,0,1.0); for (int i=0;i<=12;i++) printf("%.6lf\n",ans[i]); }
阅读全文
0 0
- Wannafly挑战赛6 B 比赛
- Wannafly挑战赛6 B比赛【暴力枚举】
- newcoder Wannafly挑战赛6 B-比赛(枚举子集)
- Wannafly挑战赛5 B.可编程拖拉机比赛
- Wannafly挑战赛5 B可编程拖拉机比赛 【水】
- 【Wannafly挑战赛6】 A B C E
- Wannafly挑战赛1 B
- 【Wannafly挑战赛2 】B
- Wannafly挑战赛2 B
- WannaflyUnion挑战赛6 B比赛
- Wannafly挑战赛1 B Xorto
- Wannafly挑战赛5 B-购物
- Wannafly挑战赛6
- Wannafly挑战赛6
- Wannafly挑战赛6
- Wannafly挑战赛5之可编程拖拉机比赛
- Wannafly挑战赛1 B.Xorto【思维+二分】
- Wannafly挑战赛1B-(二分)
- 2.四个核心概念及使用
- POI+JFreeChart生成报表图片在Excel中的位置
- 构造一个特殊栈,实现方法getmin,返回栈中的最小元素 Python版
- 15算法课程 326. Power of Three
- java多个一维数组进行组合排序 笛卡尔积
- Wannafly挑战赛6 B 比赛
- 机器学习中的VC维数和分类
- 单片机实验8
- hanoi
- 15算法课程 342. Power of Four
- Python基础-TCP编程初识
- Java Date Timestamp 日期比较的陷阱
- 简单的指针应用 成绩表 c语言
- 数据分布决定SQL写法