UVA11021 Tribles

题意翻译

题目大意

一开始有kk种生物，这种生物只能活1天，死的时候有p_ipi的概率产生ii只这种生物（也只能活一天），询问m天内所有生物都死的概率（包括m天前死亡的情况）

输入格式

第一行输入一个整数TT，表示数据总数

每一组先输入三个整数n(1<=n<=1000),k(0<=k<=1000),m(0<=m<=1000)n(1<=n<=1000),k(0<=k<=1000),m(0<=m<=1000)

然后输入n个整数，分别为p_0p0到p_{n-1}pn−1

输出格式

对于每一组数据，先输出"Case #x: " 再输出答案，精度要求在1e-6以内

感谢@xMinh 提供翻译

题目描述

PDF

输入输出格式

输入格式：

输出格式：

输入输出样例

输入样例#1：复制

输出样例#1：复制

Case #1: 0.3300000
Case #2: 0.4781370
Case #3: 0.6250000
Case #4: 0.3164062

//Pro:UVA11021 Tribles//每种麻球都是独立互不影响的，可以先算一种麻球
//对于一种麻球，有全概率公式计算，
//令f[i]为麻球在前i天全部死亡的概率
//那么有f[i]=p0+p1*f[i-1]+p2*f[i-1]^2+...+pn*f[i-1]^n
//最后的答案就是f[m]^k 

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;const int N=1e3+5;int T,n,k,m;
double f[N];
double p[N];int cas;
int main()
{scanf("%d",&T);while(T--){memset(f,0,sizeof(f));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){for(int j=0;j<n;++j){f[i]+=p[j]*pow(f[i-1],j);}}printf("Case #%d: %.7lf\n",++cas,pow(f[m],k));}return 0;
}

转载于:https://www.cnblogs.com/lovewhy/p/9633529.html

UVA11021 Tribles相关推荐

【概率与期望】[UVA11021]Tribles
题目大意 k只麻球,每活一天就会死亡,但第二天可能会生一些麻球,具体是生i个麻球的概率为pi ,求m天后所有麻球都死亡的概率. LRJ such a dog,你给我个错的翻译. 分析用f(i)表示 ...
UVA11021 Tribles 概率
训练指南上面概率第一题 #include<iostream> #include<cstring> #include<string> #include<algo ...
UVA 11021 - Tribles(概率递推)
UVA 11021 - Tribles 题目链接题意:k个毛球,每一个毛球死后会产生i个毛球的概率为pi.问m天后,全部毛球都死亡的概率思路:f[i]为一个毛球第i天死亡的概率.那么 f(i)=p ...
UVa 11021 (概率递推) Tribles
Tribble是麻球? 因为事件都是互相独立的,所以只考虑一只麻球. 设f(i)表示一只麻球i天后它以及后代全部死亡的概率,根据全概率公式: f(i) = P0 + P1 * f(i-1) + P2 ...
UVA11021麻球繁衍
题意: 有K只麻球,每只生存一天就会死亡,每只麻球在死之前有可能生下一些麻球,生i个麻球的概率是pi,问m天后所有的麻球都死亡的概率是多少? 思路: 涉及到全概率公式,因为麻球的 ...
uva 11021 Tribles
#include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using ...
【乱入】Uva11021麻球繁衍
就是根据概率公式入门算算. #include<bits/stdc++.h> const int N=1010; int n,m,k; double p[N],f[N]; int main( ...
《算法入门经典大赛——培训指南》第二章考试
UVa特别考试 UVa站点专门为本书设立的分类题库配合,方便读者提交: http://uva.onlinejudge.org/index.php?option=com_onlinejudge& ...
●UVA 11021 tunnello
题链: https://vjudge.net/problem/UVA-11021 题解: 概率DP. 定义dp[i]表示初始1只麻球的情况下,第i天都死完的概率. (因为每只麻球互相独立,那么最后答案 ...
python geopy 北斗导航_【Python】使用geopy由经纬度找地理信息
SPFA导读及介绍(转载) 适用范围:给定的图存在负权边,这时类似Dijkstra等算法便没有了用武之地,而Bellman-Ford算法的复杂度又过高,SPFA算法便派上用场了. 我们约定有向加权图G ...