UESTC 58 任意阶矩阵的乘法 虽然简单但优化还是要思考一下的 而且也使自己意识到了原来没有注意的问题

117 篇文章 2 订阅
3 篇文章 0 订阅

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

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

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

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



任意阶矩阵的乘法

Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others)
 

求两个任意阶矩阵的乘法。

Input

第一行是测试数据的组数 T 。对于每一组数据,第一行有三个整数 a b c ,表示输入的两个矩阵阶数分别为 a * b b * c 。每个元素数据的范围

为[ 1000,1000 ],矩阵的维数不会超过 10

Output

每组数据对应有一个矩阵输出,每个数后输出一个空格。

每组数据之后输出一个空行。

Sample input and output

Sample Input Sample Output
1
2 3 2
1 2 3
2 3 4
3 4
4 5
1 0
14 14 
22 23

My Solution


#include <iostream>
#include <cstdio>
#include <cstring>
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;
}

谢谢


1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值