UVA 11021 Tribbles 概率问题+递推

最新推荐文章于 2017-09-12 14:40:14 发布

原创最新推荐文章于 2017-09-12 14:40:14 发布 · 915 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#概率 #递推

数论* 专栏收录该内容

113 篇文章

订阅专栏

本文探讨了如何通过数学模型计算特定条件下的毛球族死亡概率，包括使用循环和幂运算来实现计算过程，并展示了求解方法的具体应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <iostream>
#include <string.h>
#include <math.h>
using namespace std;
double p[1001];
double f[1001];
int main()
{
    int T,tt=0;
    scanf("%d",&T);
    while(T--)
    {
        int i,j,n,k,m;
        scanf("%d%d%d",&n,&k,&m);
        for(i=0;i<n;i++)
            scanf("%lf",&p[i]);
        f[0]=0;
        for(i=1;i<=m;i++)
        {
            f[i]=0;
            for(j=0;j<n;j++)
                f[i]+=p[j]*pow(f[i-1],j);
        }
        printf("Case #%d: %.7lf\n",++tt,pow(f[m],k));
    }
    return 0;
}
/*
每只毛球族都只产生自己的后代，所以可以独立计算，f[i]表示1只毛球族i天后死亡的概率，最后的结果就是f(m)^k
对于每只毛球族后代又可以独立计算,所以
    f[i]=p[0]+p[1]*f[i-1]+p[2]*f[i-1]^2+...+p[n-1]*f[i-1]^n-1
    就是说一只毛球族，i天后死亡的概率就是，它的后代i-1天都死亡的概率
*/