UVA 11605 Lights inside a 3d Grid

weixin_33971977

于 2015-10-06 02:52:00 发布

阅读量213

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/tuty/p/4856629.html

本文探讨了一种使用概率模型来分析复杂系统的有效方法，包括如何计算特定事件发生的概率，以及通过迭代过程来评估系统行为。重点介绍了概率模型在实际应用中的优势，并通过实例展示了其在预测和优化复杂系统性能方面的潜力。

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

#include <iostream>
#include <stdio.h>
#include <cstring>
#include <math.h>
using namespace std;

double GetP(int x, int N)
{
    return (2.0*x*(N-x+1)-1)/N/N;
}

double P2E(double p, int k)
{
    return (1-pow(1-2*p, k))/2;
}

double GetE(int N, int M, int P, int K)
{
    double px,py,pz;
    double e=0;
    for(int x=1;x<=N;x++)
    {
        px = GetP(x, N);
        for(int y=1;y<=M;y++)
        {
            py = GetP(y, M);
            for(int z=1;z<=P;z++)
            {
                pz = GetP(z, P);
                e += P2E(px*py*pz, K);
            }
        }
    }
    return e;
}

int main()
{
    int N,M,P,K;
    int t;
    scanf("%d",&t);
    for(int i=1;i<=t;i++)
    {
        scanf("%d%d%d%d", &N,&M,&P,&K);
        printf("Case %d: %.10lf\n", i, GetE(N,M,P,K));
    }
    return 0;
}