UVA 11021 - Tribles

題目鏈接

題意：k個毛球，每一個毛球死后會產(chǎn)生i個毛球的概率為pi。問m天后，全部毛球都死亡的概率

思路：f[i]為一個毛球第i天死亡的概率。那么
f(i)=p0+p1f(i?1)+p2f(i?1)2+...+pnf(i?1)n

然后k個毛球利用乘法定理，答案為f(m)k

代碼：

#include <stdio.h> #include <string.h> #include <math.h>const int N = 1005;int t, n, k, m; double p[N], f[N];int main() {int cas = 0;scanf("%d", &t);while (t--) {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++) {f[i] = 0;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/blfbuaa/p/7115126.html

總結

以上是生活随笔為你收集整理的UVA 11021 - Tribles(概率递推)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。