分析：

P(A∣B)=P(A∩B)P(B)P(A|B)=\frac{P(A∩B)}{P(B)}P(A∣B)=P(B)P(A∩B)
BBB是选rrr个人 AAA是rrr个人中钦定的一个iii
对于iii 他的概率就应乘上pip_ipi 其余的即(1−pi)(1-p_i)(1−pi) 可以通过dfsdfsdfs枚举所有情况最后累加

CODE：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>
#define reg register
using namespace std;
typedef long long ll;
const int N=25;
int n,r,vis[N];
double p[N],tot,ans[N];
void dfs(int dep,int k)
{if(k==r){double res=1.0;for(int i=1;i<=n;i++)(vis[i])?res*=p[i]:res*=(1-p[i]);tot+=res;for(int i=1;i<=n;i++)if(vis[i]) ans[i]+=res;}for(int i=dep+1;i<=n;i++){vis[i]=1;dfs(i,k+1);vis[i]=0;}
}
int main(){scanf("%d%d",&n,&r);for(int i=1,x;i<=n;i++){scanf("%d",&x);p[i]=1.0*x/100.0;}dfs(0,0);for(int i=1;i<=n;i++)printf("%.6lf ",ans[i]/tot);return 0;
}

【51nod 3144】超级购物【概率】相关推荐

51nod 3144 超级购物
原题链接 3144 超级购物题目大意有 n(1≤n≤20)n\ (1\le n\le 20)n (1≤n≤20) 个人去逛商场,第 iii 个人在商场买东西的概率为 pi(0.1<pi< ...
【51nod_3144】超级购物【期望】
思路: 我们可以先求在n个人中有r个人买东西的概率,然后求出在这r个人中当且要求的人也在里面的概率,然后一除就是答案至于求概率的过程要用dp实现 codecodecode #include<i ...
51nod 1381 硬币游戏概率
1381 硬币游戏基准时间限制:1 秒空间限制:131072 KB 分值: 5 难度:1级算法题收藏关注有一个简单但是很有趣的游戏.在这个游戏中有一个硬币还有一张桌子,这张桌子上有很多平 ...
你还记得吗？这几种超级重要的统计学分布
今天就总结一下这几个重要的统计学分布. 伯努利分布伯利分布它是一个单词试验,结果只有0 和 1两种情况,1代表成功.0代表失败,例如:女朋友生气.你打电话''安慰'',她接电话 vs 不接电话,今天 ...
为什么所有的电商品牌，都愿意加入双十一购物狂欢节？
作者:庐陵子村全文共 3510 字,阅读需要 8 分钟 ---- / BEGIN / ---- 双十一购物狂欢节起源于2009年,如今"双十一"已经成为中国网购的标志性时刻,也是 ...
梦幻西游服务器物品掉落概率,梦幻西游：牛人鉴定2万件装备，摸索出了无级别几率...
在梦幻西游的游戏玩法中,几乎所有的玩法都与系统几率有关,不同的玩法几率大小不一样.比如武器装备的鉴定,所有被鉴定出来的特技特效的几率都不一样,越珍贵的蓝字,几率就越小.例如无级别限制这个特效,几率低到 ...
第12个双11，天猫的“造新”运动
文 | 易牟来源 | 螳螂财经(ID:TanglangFin) "今年的双11,直播怎么这么火?" 又到了一年一度的双11,女朋友的灵魂发问又开始了,吐槽归吐槽,购物车一点点被塞 ...
统计分组的原则是要体现什么_什么样的卖场原则更能体现商业设计的价值!
一般的商业卖场在明确其定位之后,都需要进必要的商业模式分析,制定符合定位的业态组合,结合消费者的诉求设计具有商业价值的设计方案.业态规划是取决于商业模式成功与否的主要因素,经营者需要执行由整体到局部, ...
隐马尔可夫模型(HMM)及Viterbi算法
HMM简介对于算法爱好者来说,隐马尔可夫模型的大名那是如雷贯耳.那么,这个模型到底长什么样?具体的原理又是什么呢?有什么具体的应用场景呢?本文将会解答这些疑惑. 本文将通过具体形象的例子来引入该模型 ...

【51nod 3144】超级购物【概率】

分析：

CODE：

【51nod 3144】超级购物【概率】相关推荐

最新文章

热门文章