cogs 1487 麻球繁衍
来源:互联网 发布:js调试 条件断点 编辑:程序博客网 时间:2024/04/29 01:08
- 麻球繁衍
★ 输入文件:tribbles.in 输出文件:tribbles.out 评测插件
时间限制:3 s 内存限制:256 MB
【题目描述】
万有引力定律:
“使物体相互靠近的力的大小与物体的质量成正比——而物体的质量又由同一种力决定。这是一个有趣并且有益的例子,说明了科学是如何用A证明B,再用B证明A的。”——安布罗斯·比尔斯(美国讽刺作家——译者注)。
你有一坨K个毛球(<星际迷航>中的种族——译者注)。这种毛球只会存活一天。在死亡之前,一个毛球有P_i的概率生出i个毛球(i=0,1,…,n-1)。m天后所有毛球都死亡的概率是多少?(包含在第m天前全部死亡的情况)
【输入格式】
输入包含多组数据。
输入文件的第1行是一个正整数N,表示数据组数。
每组数据的第1行有3个正整数n(1<=n<=1000),k(0<=k<=1000),m(0<=m<=1000)。
接下来有n行,给出P_0,P_1,…,P_n-1。
【输出格式】
对于第i组数据,输出”Case #i: “,后面是第m天后所有毛球均已死亡的概率。
【样例输入】
4
3 1 1
0.33
0.34
0.33
3 1 2
0.33
0.34
0.33
3 1 2
0.5
0.0
0.5
4 2 2
0.5
0.0
0.0
0.5
【样例输出】
Case #1: 0.3300000
Case #2: 0.4781370
Case #3: 0.6250000
Case #4: 0.3164063
【提示】
如果你的输出与标准答案相差不超过10^-5,那么你的答案就被认为是正确的。
【来源】
UVa11021 Tribles
刘汝佳,《算法竞赛入门经典训练指南》表2.8
【分析】
不瞒你说,期望dp模模糊糊能自己写一点,但我真的学不会概率dp Orz
【代码】
//uva 麻球繁衍 #include<iostream>#include<cstring>#include<cstdio>#include<cmath>#define ll long long#define M(a) memset(a,0,sizeof a)#define fo(i,j,k) for(i=j;i<=k;i++)using namespace std;const int mxn=1005;int n,m,T,k;double p[mxn],dp[mxn];int main(){ freopen("tribbles.in","r",stdin); freopen("tribbles.out","w",stdout); int i,j,cnt; scanf("%d",&T); fo(cnt,1,T) { scanf("%d%d%d",&n,&k,&m);n--; fo(i,0,n) scanf("%lf",&p[i]); //生出i个毛球的概率 dp[0]=0,dp[1]=p[0]; fo(i,2,m) { dp[i]=0; fo(j,0,n) dp[i]+=p[j]*pow(dp[i-1],j); } printf("Case #%d: %.7lf\n",cnt,pow(dp[m],k)); } return 0;}
0 0
- COGS 1487 麻球繁衍
- cogs 1487 麻球繁衍
- 【概率】COGS 1487:麻球繁衍
- [COGS 1487]麻球繁衍:概率
- COGS 题目1487. 麻球繁衍(数学概率)
- cogs 1487. 麻球繁衍(概率DP)
- cogs 1487. 麻球繁衍(概率dp)
- 【cojs1487】麻球繁衍
- UVA11021麻球繁衍
- cogs1487. 麻球繁衍
- 【概率论水题】COGS1487麻球繁衍
- uva 11021 Tribbles 麻球繁衍 概率
- [COGS1487]麻球繁衍(概率dp)
- 麻球繁衍(Tribbles 概率dp)
- cogs 魔术球问题(简化版)
- 兔子繁衍问题
- C++ 的社会繁衍
- C++ 的社会繁衍
- 加载场景进度条平滑问题
- CSS布局--overflow:hidden的清除效果
- 内核初期内存分配器--memblock
- Android启动Genymotion报错:error: could not install *smartsocket* listener: cannot bind to 127.0.0.1:5037
- 百度地图添加闪烁点位
- cogs 1487 麻球繁衍
- tableau汇总数据排序(正常不能排序)
- spl_autoload_register() 用法
- 花生壳配置 微信调试 nginx配置
- Uva 1442 扫描法
- 命令行到shell值传递
- 进程间通信之-共享内存Shared Memory--linux内核剖析
- 通达OA外部邮件密码加密和解密的方式,可以参考用作其他
- 树莓派3--ffmpeg视频流传输