【乱入】Uva11021麻球繁衍

就是根据概率公式入门算算。

#include<bits/stdc++.h>
const int N=1010;
int n,m,k;
double p[N],f[N];
int main(){int T;scanf("%d",&T);for(int yql=1;yql<=T;yql++){scanf("%d%d%d",&n,&k,&m);for(int i=1;i<=n;i++)scanf("%lf",&p[i]);f[0]=0;f[1]=p[1];for(int i=2;i<=m;i++){f[i]=0;for(int j=1;j<=n;j++)f[i]+=p[j]*pow(f[i-1],j-1);}printf("Case #%d: %.7lf\n",yql,pow(f[m],k));}return 0;
}

转载于:https://www.cnblogs.com/zcysky/p/6900965.html

【乱入】Uva11021麻球繁衍相关推荐

UVA11021麻球繁衍
题意: 有K只麻球,每只生存一天就会死亡,每只麻球在死之前有可能生下一些麻球,生i个麻球的概率是pi,问m天后所有的麻球都死亡的概率是多少? 思路: 涉及到全概率公式,因为麻球的 ...
cogs 1487. 麻球繁衍（概率dp）
分析: 概率dp.first 由于每只麻球,在出生之后就可以独立生活了, 所以我们可以只计算出一开始只有一个麻球,m天后全部死亡的概率由全概率公式得: 假设A1,A2,A3,-..An为一个完备事件 ...
UVA 11021 麻球繁衍
题意: 有K只麻球,每只生存一天就会死亡,每只麻球在死之前有可能生下一些麻球,生i个麻球的概率是pi,问m天后所有的麻球都死亡的概率是多少? 思路: 涉及到全概率公式,因为麻球的各种活动都 ...
麻球繁衍（Tribbles 概率dp）
摘自:<算法竞赛入门经典-训练指南>-刘汝佳题意: 有K只麻球,每只生存一天就会死亡,每只麻球在死之前有可能生下一些麻球,生i个麻球的概率是pi,问m天后所有的麻球都死亡的概率是多少? ...
uva 11021 Tribbles 麻球繁衍概率
题目链接: https://uva.onlinejudge.org/external/110/11021.pdf dp[x]的意义是某个麻球从出生到它和其后代全部死亡不超过x天的概率. 对于dp[x] ...
[COGS1487]麻球繁衍（概率dp）
题目描述传送门题解 f(i)f(i)表示开始有1只麻球,i天之后全部死亡的概率.由全概率公式有 f(i)=P0+P1f(i−1)+P2f(i−1)2+P3f(i−1)3+...+Pn−1f(i−1 ...
【概率】COGS1487 麻球繁衍
一开始手推概率,结果发现结果一直对不上.后来发现是计算器没用好... 比较好思考的是求k只麻球的概率其实是求一只麻球的概率^k的概率 (因为乘法原理,每个麻球的概率都是相对独立的所以乘起来) ...
Uva 11201麻球繁衍(设概率方程的技巧)
Link 题意 kkk个球,每个球只存在一天就死去,但死前有pip_ipi的概率生iii个球(i∈[0,n−1]i\in[0,n-1]i∈[0,n−1]) 问在mmm天以前死光的概率是多少(k,n, ...
cogs 1487. 麻球繁衍
你有一坨K个毛球.这种毛球只会存活一天.在死亡之前,一个毛球有P_i的概率生出i个毛球(i=0,1,...,n-1).m天后所有毛球都死亡的概率是多少?(包含在第m天前全部死亡的情况) 题解: 由于k ...

【乱入】Uva11021麻球繁衍

【乱入】Uva11021麻球繁衍相关推荐

最新文章

热门文章