HDU 4920 Matrix multiplication(矩阵乘法)

最新推荐文章于 2024-07-31 10:00:00 发布

Twilightuse

最新推荐文章于 2024-07-31 10:00:00 发布

阅读量429

点赞数

CC 4.0 BY-SA版权

分类专栏：数学找规律

本文链接：https://blog.youkuaiyun.com/u011523796/article/details/39296001

数学找规律专栏收录该内容

10 篇文章

订阅专栏

本文详细阐述了在处理大型矩阵乘法时避免频繁数组替换以优化内存使用和提高效率的方法，通过实例代码展示了如何编写高效的矩阵乘法程序。

题意：

给两个最大(800*800)的矩阵，做矩阵的乘法。

题解：

写代码的时候，不要频繁的替换高维数组，那样在内存中频繁的替换，会超时(如果频繁的替换的话，一般能解200*200的矩阵)。

矩阵乘法

#include<stdio.h>
#include<algorithm>
#include<math.h>
#include<string.h>
#define MAX 1000
#define mod 3
using namespace std;
int A[MAX][MAX],B[MAX][MAX],f[MAX][MAX];
int n;
void mul() {
    int i,j,k;
    memset(f,0,sizeof(f));
    for(i=0; i<n; i++) {
        for(k=0; k<n; k++) {
            if(A[i][k]==0)continue;
            for(j=0; j<n; j++) {
                f[i][j]=(f[i][j]+A[i][k]*B[k][j])%mod;
            }
        }
    }
}
int main() {
    while(~scanf("%d",&n)) {
        int tmp;
        for(int i=0;i<n;i++) {
            for(int j=0;j<n;j++){
                scanf("%d",&tmp);
                A[i][j]=tmp%mod;
            }
        }
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                scanf("%d",&tmp);
                B[i][j]=tmp%mod;
            }
        }
        mul();
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                printf("%d",f[i][j]);
                if(j!=n-1) printf(" ");
                else puts("");
            }
            
        }
    }
    return 0;
}