UVA11021 Tribbles

题意：K个麻球每个麻球生i个麻球概率为p[i]求所有麻球在第m天全部死亡的概率

题解：全概率公式f[i]代表一只麻球存活i天的概率，正向推

#include <bits/stdc++.h>
#define maxn 10100
#define ll long long
using namespace std;
int n,k,m,T;
double p[maxn], f[maxn];
int main(){scanf("%d", &T);for(int i=1;i<=T;i++){memset(f, 0, sizeof(f));scanf("%d%d%d", &n, &k, &m);for(int i=0;i<n;i++) scanf("%lf", &p[i]);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: %.7f\n", i, pow(f[m], k));}return 0;
}

转载于:https://www.cnblogs.com/Noevon/p/7224893.html

UVA11021 Tribbles相关推荐

《算法入门经典大赛——培训指南》第二章考试
UVa特别考试 UVa站点专门为本书设立的分类题库配合,方便读者提交: http://uva.onlinejudge.org/index.php?option=com_onlinejudge& ...
UVA11021麻球繁衍
题意: 有K只麻球,每只生存一天就会死亡,每只麻球在死之前有可能生下一些麻球,生i个麻球的概率是pi,问m天后所有的麻球都死亡的概率是多少? 思路: 涉及到全概率公式,因为麻球的 ...
【概率与期望】[UVA11021]Tribles
题目大意 k只麻球,每活一天就会死亡,但第二天可能会生一些麻球,具体是生i个麻球的概率为pi ,求m天后所有麻球都死亡的概率. LRJ such a dog,你给我个错的翻译. 分析用f(i)表示 ...
UVA11021 Tribles 概率
训练指南上面概率第一题 #include<iostream> #include<cstring> #include<string> #include<algo ...
麻球繁衍（Tribbles 概率dp）
摘自:<算法竞赛入门经典-训练指南>-刘汝佳题意: 有K只麻球,每只生存一天就会死亡,每只麻球在死之前有可能生下一些麻球,生i个麻球的概率是pi,问m天后所有的麻球都死亡的概率是多少? ...
uva 11021 Tribbles 麻球繁衍概率
题目链接: https://uva.onlinejudge.org/external/110/11021.pdf dp[x]的意义是某个麻球从出生到它和其后代全部死亡不超过x天的概率. 对于dp[x] ...
【乱入】Uva11021麻球繁衍
就是根据概率公式入门算算. #include<bits/stdc++.h> const int N=1010; int n,m,k; double p[N],f[N]; int main( ...
mysql单表索引个数_MySQL性能：多个表与单个表和分区上的索引
小编典典创建20,000个表是一个坏主意.您很快将需要40,000个表,然后更多. 我在<SQL反模式>一书中将此综合症称为 Metadata Tribbles .您每次计划创建&quo ...
●UVA 11021 tunnello
题链: https://vjudge.net/problem/UVA-11021 题解: 概率DP. 定义dp[i]表示初始1只麻球的情况下,第i天都死完的概率. (因为每只麻球互相独立,那么最后答案 ...
python geopy 北斗导航_【Python】使用geopy由经纬度找地理信息
SPFA导读及介绍(转载) 适用范围:给定的图存在负权边,这时类似Dijkstra等算法便没有了用武之地,而Bellman-Ford算法的复杂度又过高,SPFA算法便派上用场了. 我们约定有向加权图G ...

UVA11021 Tribbles

UVA11021 Tribbles相关推荐

最新文章

热门文章