cogs1487. 麻球繁衍
来源:互联网 发布:2016黑马程序员课程表 编辑:程序博客网 时间:2024/06/11 04:11
传送门
设f[i]表示一只毛球在i天后全部死亡的概率,那么结果可由递推得到,即
最终结果为
CODE:
#include<cmath>#include<cstdio>double p[1005];double f[1005];int T,n,m,k;int main(){ scanf("%d",&T); for(int Case=1;Case<=T;Case++) { scanf("%d%d%d",&n,&k,&m); for(int i=0;i<n;i++) scanf("%lf",&p[i]); f[0]=0;f[1]=p[0]; for(int i=2;i<=m;i++) { f[i]=0; for(int j=0;j<n;j++) f[i]+=p[j]*pow(f[i-1],j); } printf("Case #%d: %.7lf\n",Case,pow(f[m],k)); } return 0;}
总结:以后做题的时候可以考虑是否可以在求出一个的情况后得出总答案的方法。
阅读全文
0 0
- cogs1487. 麻球繁衍
- 【概率论水题】COGS1487麻球繁衍
- [COGS1487]麻球繁衍(概率dp)
- 【cojs1487】麻球繁衍
- UVA11021麻球繁衍
- COGS 1487 麻球繁衍
- cogs 1487 麻球繁衍
- uva 11021 Tribbles 麻球繁衍 概率
- 【概率】COGS 1487:麻球繁衍
- [COGS 1487]麻球繁衍:概率
- 麻球繁衍(Tribbles 概率dp)
- COGS 题目1487. 麻球繁衍(数学概率)
- cogs 1487. 麻球繁衍(概率DP)
- cogs 1487. 麻球繁衍(概率dp)
- 兔子繁衍问题
- C++ 的社会繁衍
- C++ 的社会繁衍
- 兔子繁衍问题
- 小程序
- 设计模式(行为变化)—— 命令模式
- 蔡康永的毒鸡汤,大家喝点
- gyp verb check python checking for Python executable "python2" in the PATH
- Git配置.gitignore规则
- cogs1487. 麻球繁衍
- WindowManager.LayoutParams
- 网络通信
- 图像视觉领域部分开源代码
- jQuery代码中使用switch语句
- 阿里云服务器ECS安装JDK
- 银行
- ubuntu curl失败checking whether the C compiler works... no
- Java NIO系列教程(五) 通道之间的数据传输