poj 3318 Matrix Multiplication（随机化）

最新推荐文章于 2020-02-06 17:48:44 发布

原创最新推荐文章于 2020-02-06 17:48:44 发布 · 289 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

130 篇文章

订阅专栏

本文介绍了一种通过随机化方法来验证两个矩阵相乘是否等于第三个矩阵的方法。适用于大规模数据情况，利用随机选取的行和列进行乘法运算并比较结果。

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

题目地址

题目大意：给你3个n*n的矩阵（n<=500）,求A*B=C？

解题思路：题目数据较大，用随机化产生随机行数和列数比较是否相等即可

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <cstring>
#include <queue>
#include <map>
#include <string>
#include <cstdlib>
#include <ctime>

using namespace std;

const int maxn = 500+10;
int A[maxn][maxn],B[maxn][maxn],C[maxn][maxn];

int main()
{
    int n;
    srand((unsigned)time(0));
    while(scanf("%d",&n) != EOF)
    {
        for(int i = 1; i <= n; i++)
            for(int j = 1; j <= n; j++)
                scanf("%d",&A[i][j]);
        for(int i = 1; i <= n; i++)
            for(int j = 1; j <= n; j++)
                scanf("%d",&B[i][j]);
        for(int i = 1; i <= n; i++)
            for(int j = 1; j <= n; j++)
                scanf("%d",&C[i][j]);
        bool flag = 1;
        for(int i = 1; i <= 30000; i++)
        {
            int x = rand()%n+1;
            int y = rand()%n+1;
            int sum = 0;
            for(int k=1;k<=n;k++)
                sum += (A[x][k]*B[k][y]);
            if(C[x][y] != sum)
            {
                flag=0;
                break;
            }
        }
        if(flag) puts("YES");
        else puts("NO");
    }
    return 0;
}