UESTC 58 任意阶矩阵的乘法 新手题

ProLightsfx 2015-11-30 120 11/30

虽然简单但优化还是要思考一下的 ,

而且也使自己意识到了原来没有注意的问题。

1、memset(,,);还是比较耗时间的,特别是数组河大的时候;

2、有些不用置零的数字就不要总是置零了;

 

任意阶矩阵的乘法 新手题

My Solution

#include 
#include 
#include 
using namespace std;
const int maxn=16;  //前面,没注意写了1e4+8,所以1e8级了,还memset(,,)三个数组  (┬_┬)
int A[maxn][maxn],B[maxn][maxn],C[maxn][maxn];

int main()
{
    int T,a,b,c;
    scanf("%d",&T);
    while(T--){
        memset(C,0,sizeof(C));//A,B不用置零了
        scanf("%d%d%d",&a,&b,&c);
        for(int i=0;i<a;i++)
            for(int j=0;j<b;j++)
                scanf("%d",&A[i][j]);
        for(int i=0;i<b;i++)
            for(int j=0;j<c;j++){
                scanf("%d",&B[i][j]);
                for(int k=0;k<b;k++)               //优化的是
                    C[k][j]+=A[k][i]*B[i][j];      //这里了
                }

        for(int i=0;i<a;i++){
            for(int j=0;j<c;j++){
                /*if(j!=0)*/printf("%d ",C[i][j]);  //这题对输出要求很简单了,不用这样
                //else printf("%d",C[i][j]);
            }
            printf("n");
        }
        /*if(T)*/ printf("n");

    }
    return 0;
}


非特殊说明,本站所有文章均为博主原创,未经许可不得转载。

https://www.prolightsfxjh.com/

Thank you!

                                                                                                                                             ------from ProLightsfx

 

- THE END -
Tag:

ProLightsfx

11月16日09:00

最后修改:2024年11月16日
0

非特殊说明,本博所有文章均为博主原创,未经许可不得转载。

共有 0 条评论