UVA 542 France '98
2011-12-13 10:09
411 查看
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; }
相关文章推荐
- uva 542 France '98
- uva 542 - France '98(概率)
- uva 542 France '98
- UVa:542 France '98
- France '98 - UVa 542 概率dp
- uva 542 - France '98(概率)
- uva542 - France '98
- UVA542 - France '98(dp)
- UVa 542 - France '98
- UVA 542 France '98
- 542 - France '98 (概率 dp)
- 542 - France '98
- HRBEU/HEUOJ----1059 France '98
- UVa816 Abbott's Revenge
- UVALive 6909 Kevin's Problem 数学排列组合
- Uva - 816 - Abbott's Revenge
- UVa1363 Joseph's Problem
- UVa 10346 - Peter's Smokes
- 半斤八两(创业兴家版 打工仔心声'98 Remix)
- Uva 542