企业官网网站模板下载不了,网站建设和优化要求,做蔬菜的网站有哪些,标签模板制作题目大意 k只麻球#xff0c;每活一天就会死亡#xff0c;但第二天可能会生一些麻球#xff0c;具体是 生i个麻球的概率为pi ,求m天后所有麻球都死亡的概率。 LRJ such a dog#xff0c;你给我个错的翻译。 分析 用f(i)表示一开始有1只麻球#xff0c;i天后死亡的概率。 … 题目大意 k只麻球每活一天就会死亡但第二天可能会生一些麻球具体是 生i个麻球的概率为pi ,求m天后所有麻球都死亡的概率。 LRJ such a dog你给我个错的翻译。 分析 用f(i)表示一开始有1只麻球i天后死亡的概率。 显然有f(0)0f(i)∑j0n−1(Pj∗f(i−1)j)ansf(m)k根据递推式求解即可。 代码 #includecstdio
#includecmath
#define MAXN 1000
#define MAXM 1000
int T,n,m,k;
double f[MAXM10],p[MAXN10];
void Read(int x){char c;while(cgetchar(),c!EOF)if(c0c9){xc-0;while(cgetchar(),c0c9)xx*10c-0;ungetc(c,stdin);return;}
}
void read(){Read(n),Read(k),Read(m);for(int i0;in;i)scanf(%lf,p[i]);
}
void solve(){int i,j;double t;for(i1;im;i){t1,f[i]0;for(j0;jn;j){f[i]p[j]*t;t*f[i-1];}}
}
int main()
{int cnt0;Read(T);while(T--){read();solve();printf(Case #%d: %.7lf\n,cnt,pow(f[m],k));}
} 转载于:https://www.cnblogs.com/outerform/p/5921871.html
