【UVA】【11021】麻球繁衍
数序期望
刘汝佳老师的白书上的例题……参见白书
1 //UVA 11021 2 #include<cmath> 3 #include<cstdio> 4 #define rep(i,n) for(int i=0;i<n;++i) 5 #define F(i,j,n) for(int i=j;i<=n;++i) 6 const int N=1010; 7 int n,m,k; 8 double p[N],f[N]; 9 int main(){ 10 int t; 11 scanf("%d",&t); 12 F(cs,1,t){ 13 scanf("%d%d%d",&n,&k,&m); 14 rep(i,n) scanf("%lf",&p[i]); 15 f[0]=0; f[1]=p[0]; 16 F(i,2,m){ 17 f[i]=0; 18 rep(j,n) f[i]+=p[j]*pow(f[i-1],j); 19 } 20 printf("Case #%d: %.7lf\n",cs,pow(f[m],k)); 21 } 22 return 0; 23 }
View Code
转载于:https://www.cnblogs.com/Tunix/p/4297782.html
【UVA】【11021】麻球繁衍相关推荐
- UVA 11021 麻球繁衍
题意: 有K只麻球,每只生存一天就会死亡,每只麻球在死之前有可能生下一些麻球,生i个麻球的概率是pi,问m天后所有的麻球都死亡的概率是多少? 思路: 涉及到全概率公式,因为麻球的各种活动都 ...
- Uva 11201麻球繁衍(设概率方程的技巧)
Link 题意 kkk个球,每个球只存在一天就死去,但死前有pip_ipi的概率生iii个球(i∈[0,n−1]i\in[0,n-1]i∈[0,n−1]) 问在mmm天以前死光的概率是多少(k,n, ...
- uva 11021 Tribbles 麻球繁衍 概率
题目链接: https://uva.onlinejudge.org/external/110/11021.pdf dp[x]的意义是某个麻球从出生到它和其后代全部死亡不超过x天的概率. 对于dp[x] ...
- cogs 1487. 麻球繁衍(概率dp)
分析: 概率dp.first 由于每只麻球,在出生之后就可以独立生活了, 所以我们可以只计算出一开始只有一个麻球,m天后全部死亡的概率 由全概率公式得: 假设A1,A2,A3,-..An为一个完备事件 ...
- UVA11021麻球繁衍
题意: 有K只麻球,每只生存一天就会死亡,每只麻球在死之前有可能生下一些麻球,生i个麻球的概率是pi,问m天后所有的麻球都死亡的概率是多少? 思路: 涉及到全概率公式,因为麻球的 ...
- 麻球繁衍(Tribbles 概率dp)
摘自:<算法竞赛入门经典-训练指南>-刘汝佳 题意: 有K只麻球,每只生存一天就会死亡,每只麻球在死之前有可能生下一些麻球,生i个麻球的概率是pi,问m天后所有的麻球都死亡的概率是多少? ...
- [COGS1487]麻球繁衍(概率dp)
题目描述 传送门 题解 f(i)f(i)表示开始有1只麻球,i天之后全部死亡的概率.由全概率公式有 f(i)=P0+P1f(i−1)+P2f(i−1)2+P3f(i−1)3+...+Pn−1f(i−1 ...
- 【概率】COGS1487 麻球繁衍
一开始手推概率,结果发现结果一直对不上.后来发现是计算器没用好... 比较好思考的是 求k只麻球的概率 其实是求 一只麻球的概率^k的概率 (因为乘法原理,每个麻球的概率都是相对独立的所以乘起来) ...
- cogs 1487. 麻球繁衍
你有一坨K个毛球.这种毛球只会存活一天.在死亡之前,一个毛球有P_i的概率生出i个毛球(i=0,1,...,n-1).m天后所有毛球都死亡的概率是多少?(包含在第m天前全部死亡的情况) 题解: 由于k ...
最新文章
- Android 动画之View动画效果和Activity切换动画效果
- Scala类的定义,主/辅构造器,以及方法中的变量定义,单例对象,伴生对象,Apply方法调用,应用程序对象
- HDU - 4370 0 or 1(思维+最短路)
- DDR3和eMMC区别
- 相信坚持的力量,我的程序员打怪升级之路
- 信号与槽是如何实现的_如何解决wifi信号不好,实现全面覆盖
- atoi 原来将字符串02002xzm100转换为int以后是2002
- 【数据结构笔记25】判断Code[]是否为Huffman Codes,或是否为WPL最小编码
- 是几进制_10分钟带你了解什么是二进制
- git 列出两个 commit 之间变更的文件列表
- 保障系统迁移服务器搬迁,整体中心机房搬迁服务器idc数据迁移方案应用场景
- Java对接谷歌邮箱-代码及其谷歌邮箱账号配置
- 先吃奶油还是先吃蛋糕--推迟满足感
- 计算机网络思科平台第五章测验答案
- 功能安全-26262-理论到实践-基础知识-标准机构与认可、认证
- 工作流引擎-协作模式-最后一个人发送选择到达节点与接受人的场景设计与实现...
- Tensorflow书推荐,深度学习书推荐
- 阿里和亚马逊的云战争:云计算正在成为新一代商业基础设施
- Java 微信公众号每日自动给女朋友推送问候
- 一文读懂 HTTP 协议的演化历程