codecodecode

#include<iostream>
#include<cstring>
#include<cstdio>using namespace std;int n, r;
double f[100][100], p[100];double solve(int x)
{memset(f, 0, sizeof(f));f[0][0]=1;for(int i=1; i<=n; i++){if(i==x){for(int j=0; j<=r; j++)f[i][j]=f[i-1][j];continue;}for(int j=0; j<=r; j++){if(j>0)f[i][j]+=f[i-1][j-1]*p[i];f[i][j]+=f[i-1][j]*(1-p[i]);}}if(x==0)return f[n][r];else return f[n][r-1];
}int main()
{scanf("%d%d", &n, &r);for(int i=1; i<=n; i++)scanf("%lf", &p[i]), p[i]=p[i]*1.0/100.0;double P=solve(0);for(int i=1; i<=n; i++)printf("%.6lf ", solve(i)*p[i]/P);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】超级购物【概率】
linklinklink 分析: 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个人中 ...
为什么所有的电商品牌，都愿意加入双十一购物狂欢节？
作者:庐陵子村全文共 3510 字,阅读需要 8 分钟 ---- / BEGIN / ---- 双十一购物狂欢节起源于2009年,如今"双十一"已经成为中国网购的标志性时刻,也是 ...
绝对收获满满的干货回放 | 百度超级链学院首场线下沙龙到底讲了什么？
当资本回归理性,真正关注技术和应用的公司走进大众视野,这是区块链美好时代的开始.作为国产自研的区块链技术,百度超级链期望借助技术创新和产业融合,真正为中国开发者服务. 7月27日,百度超级链学院首场沙 ...
秋天：又一个乱战的时期
秋天又到了,而我们的IT界却渐渐呈现出一种火热的大战氛围,说来也奇怪,难道是夏天让人困倦,所以各大科技公司也都陷入了夏乏的境况之中吗?等到天气一凉爽了一个个的都开始发起飙来. 先从这两天发生的事说起: ...
第12个双11，天猫的“造新”运动
文 | 易牟来源 | 螳螂财经(ID:TanglangFin) "今年的双11,直播怎么这么火?" 又到了一年一度的双11,女朋友的灵魂发问又开始了,吐槽归吐槽,购物车一点点被塞 ...
东南亚再造天猫 Lazada品牌商城LazMall举办第二届品牌未来论坛
9月1日,东南亚领先的旗舰电商平台Lazada在新加坡滨海湾金沙会展中心举办了2021 LazMall Brands Future Forum年度品牌未来论坛(以下简称"BFF") ...
如何做一份好的竞品分析：商业WIFI竞品分析让你不再跳坑
接触到产品经理这个岗位,无论你是初级PM还是高级PM对竞品都需要持续的去关注,这样你的产品才能再行业中占据优势.一份好的竞品分析主要来自行业和我们的竞争对手,好的产品合作才能由共赢,好的竞品分析只有切 ...
聊聊角色扮演探索式测试与肥皂剧模型
这是鼎叔的第十一篇原创文章. 行业大牛和刚毕业的小白,都可以进来聊聊. 欢迎关注本人专栏和微信公众号<敏捷测试转型>,大量原创思考文章陆续推出. 鼎叔在MTSC-中国移动互联网测试开发大会 ...

【51nod_3144】超级购物【期望】

codecodecode

【51nod_3144】超级购物【期望】相关推荐

最新文章

热门文章