UVA 11021 Tribles
来源:互联网 发布:别墅网络覆盖方案 编辑:程序博客网 时间:2024/06/05 14:25
题目链接
题意:给你K个毛球,每个毛球只能生存一天,但是每个毛球都有pi的概率繁殖i个毛球,问第 m 天后所有毛球死亡的概率。
分析:因为毛球独立,所以考虑一个最后取k次幂即可。所以dp[i]=∑pj*dp[i-1]^j (0<=j
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;double pow(double a,int b){ double res=1; double base=a; while(b) { if(b&1) res*=base; base*=base; b>>=1; } return res;}double dp[1005];double p[1005];int main(void){ int n,k,m; int cas=1; int t; scanf("%d",&t); while(t--) { scanf("%d%d%d",&n,&k,&m); for(int i=0;i<n;i++) scanf("%lf",&p[i]); fill(dp,dp+m+1,0); dp[0]=0; dp[1]=p[0]; for(int i=2;i<=m;i++) { for(int j=0;j<n;j++) dp[i]+=pow(dp[i-1],j)*p[j]; } printf("Case #%d: %.7lf\n",cas++,pow(dp[m],k)); } return 0;}
0 0
- uva 11021 Tribles
- UVA 11021 - Tribles
- uva 11021 - Tribles(概率)
- Uva 11021 Tribles
- uva 11021 Tribles 【概率】
- UVA 11021 Tribles
- [UVA]11021 Tribles
- UVa 11021 Tribles / 概率DP
- UVA 11021 Tribles (概率dp)
- UVa 11021 Tribles(概率DP)
- UVA-11021 - Tribles(概率期望)
- UVA 11021 - Tribles (数学概率)
- UVA 11021 - Tribles(概率递推)
- UVa 11021 - Tribles (概率DP)
- UVA - 11021 Tribles (递推+概率)
- UVA 11021 Tribles 概率与期望
- Uva 11021-Tribles(概率+递推)
- uva 11021 Tribles (概率,递推)
- img底部3px留白
- 华为上机--放苹果
- MySQL 添加 新用户
- 智能指针之shared_ptr
- LintCode算法题解
- UVA 11021 Tribles
- 使用getopt命令解析shell脚本的命令行选项
- canvas的drawText 如何将文字绘制在控件的中心
- 单选框的用法即几种常见对话框
- 带符号整数的除法与余数
- lightoj 1369 - Answering Queries (数学、规律、水)
- linux proc文件系统使用之单次读
- 浅谈EditText
- csu 1416 Practical Number(数论,结论题)