UVA 542 France '98

转载于 2011-12-13 10:09:00 发布 · 104 阅读

本文详细介绍了如何使用C++进行概率递推计算，并通过实例UVA_542展示了算法的具体实现过程。重点在于理解概率论的基本原理和递归算法的应用。

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

UVA_542

递推计算一下概率即可。

#include<stdio.h>
#include<string.h>
#define MAXD 20
int d[10];
double g[MAXD][MAXD], f[10][MAXD];
char name[MAXD][15];
void solve()
{
int i, j, k;
for(i = 0; i < 16; i ++)
        scanf("%s", name[i]);
for(i = 0; i < 16; i ++)
for(j = 0; j < 16; j ++)
            scanf("%lf", &g[i][j]);
    memset(f, 0, sizeof(f));
    d[0] = 1;
for(i = 1; i <= 4; i ++)
        d[i] = d[i - 1] * 2;
for(i = 0; i < 16; i ++)
        f[0][i] = 100;
for(i = 1; i <= 4; i ++)
for(j = 0; j < 16; j ++)
for(k = 0; k < 16; k ++)
if(k / d[i] == j / d[i] && k / d[i - 1] != j / d[i - 1])
                    f[i][j] += f[i - 1][j] * f[i - 1][k] * g[j][k] / 10000;
for(i = 0; i < 16; i ++)
        printf("%-10s p=%.2f%%\n", name[i], f[4][i]);
}
int main()
{
    solve();
return 0;
}