fzuoj 2149 Reverse Game

最新推荐文章于 2023-06-24 19:00:00 发布

scau_aabbyy

最新推荐文章于 2023-06-24 19:00:00 发布

阅读量1.8k

点赞数

分类专栏：概率期望文章标签：概率期望

本文链接：https://blog.csdn.net/scau_aabbyy/article/details/17504417

版权

该博客讨论了fzuoj 2149题目的解题思路，原题涉及矩阵乘法。作者通过观察发现矩阵乘法可能导致超时，转而采用迭代方法，直至误差小于1e-6，以此解决这个问题。

摘要由CSDN通过智能技术生成

题目戳这里

思路：矩阵乘法超时了。打了个表发现很快就可以收敛了，于是暴力迭代直到误差小于1e-6（这题从头到尾都是乱来）

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;


int dim;
struct matrix
{
    double a[105][105];
    void init() {
        for(int i = 0; i <= dim; i ++)
            for(int j = 0; j <= dim; j ++)
                a[i][j] = 0;
    }
    
    matrix operator * (const matrix &p) {
        matrix c;
        c.init();
        for(int i = 1; i <= dim; i ++)
            for(int j = 1; j <= dim; j ++)
                for(int k = 1; k <= dim; k ++)
                    c.a[i][j] += a[i][k] * p.a[k][j];