美团CodeM2018资格赛赛题官方版本详解（三）——世界杯

最新推荐文章于 2021-09-13 21:02:07 发布

吃吃今天努力学习了吗

最新推荐文章于 2021-09-13 21:02:07 发布

阅读量350

点赞数

分类专栏：有事没事刷刷oj 文章标签： CodeM 美团点评算法题解

本文链接：https://blog.csdn.net/m0_38068229/article/details/80671536

版权

有事没事刷刷oj 专栏收录该内容

38 篇文章 0 订阅

订阅专栏

解题思路

标准程序

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <cmath>
#include <iostream>
#include <algorithm>

using namespace std;

double v[6][16][16], p[16][16];

int main() {
    for (int i = 0; i < 16; i++)
        for (int j = 0; j < 16; j++)
            scanf("%lf", &p[i][j]);
    memset(v, 0, sizeof(v));
    for (int i = 0; i < 16; i++)
        v[0][i][0] = 1.0;
    for (int i = 1; i <= 4; i++)
        for (int j = 0; j < 16 >> i; j++) {
            for (int x = 0; x < 1 << (i - 1); x++)
                for (int y = 0; y < 1 << (i - 1); y++)
                    v[i][j][x] += v[i - 1][j << 1][x] * v[i - 1][(j << 1) + 1][y] * p[(j << i) + x][(j << i) + (1 << (i - 1)) + y],
                    v[i][j][(1 << (i - 1)) + y] += v[i - 1][j << 1][x] * v[i - 1][(j << 1) + 1][y] * (1.0 - p[(j << i) + x][(j << i) + (1 << (i - 1)) + y]);
            }
    for (int i = 0; i < 16; i++)
        printf("%.10f%c", v[4][0][i], i == 15 ? '\n' : ' ');
}