矩阵乘法优化

来源:互联网 发布:cf练枪软件 编辑:程序博客网 时间:2024/05/09 22:34
void Matmul(LLX[MAXN][MAXN],LL Y[MAXN][MAXN])  

    LL t[MAXN][MAXN]={0}; 
    for(int i=0;i<N;i++) 
        for(int k=0;k<N;k++) 
            if(X[i][k]) 
            for(int j=0;j<N;j++) 
                t[i][j]=(t[i][j]+X[i][k]*Y[k][j]);
    for(int i=0;i<N;i++) 
        for(int j=0;j<N;j++)  
            X[i][j]=t[i][j]; 
}
原创粉丝点击