当前位置: 首页 > 数据分析师 > 数据分析师实战技能 > 数据分析师数据分析 > 两个矩阵相乘算法

两个矩阵相乘算法

发布时间:2020年09月28日 21:55:40 来源: 点击量:1801

【摘要】两个矩阵相乘算法本来是处理两个矩阵的连乘求如何加括号使得中间的运算次数最少的问题,但是突然想到实现一下如何求连个矩阵连乘的算法,就

两个矩阵相乘算法

本来是处理两个矩阵的连乘求如何加括号使得中间的运算次数最少的问题,但是突然想到实现一下如何求连个矩阵连乘的算法,就实现了一下,挺简单的:

注意程序围绕的思想:
1.两个矩阵相乘,前一个矩阵的列等于一个矩阵的行
2.拿前一个矩阵的每一行,依次的乘以后一个矩阵的每一列
[cpp] view plain copy

    #include<iostream>  
    //注意矩阵连乘需要满足的是:  
    //前一个矩阵的列等于后一个矩阵的行   
    using namespace std;  
    int main(){  
        int a[3][1] = {  
        {1},  
        {2},  
        {3}  
        };  
        int b[1][3] = {{1,2,3}};  
        int c[3][3];  
        int temp;  
        for (int i=0; i<3; i++){ //拿出数组a的每一行   
            for (int z=0; z<3; z++){ //分别和数组b的每一列进行相乘  
                int sum = 0;  //因为每次乘以数组a的每一列都会产生数组c中的一个元素,所以sum要放在这里   
                for(int j=0; j<1; j++){  
                    sum = a[i][j] * b[j][z];  
                }  
                c[i][z] = sum;    
            }   
        }   
          
        for (int i=0; i<3; i++){  
            for (int j=0; j<3; j++)  
                cout << c[i][j];   
            cout << endl;   
        }  
    }

分享到: 编辑:wangmin

就业培训申请领取
您的姓名
您的电话
意向课程
点击领取

环球青藤

官方QQ

扫描上方二维码或点击一键加群,免费领取大礼包,加群暗号:青藤。 一键加群

绑定手机号

应《中华人民共和国网络安全法》加强实名认证机制要求,同时为更加全面的体验产品服务,烦请您绑定手机号.

预约成功

本直播为付费学员的直播课节

请您购买课程后再预约

环球青藤移动课堂APP 直播、听课。职达未来!

安卓版

下载

iPhone版

下载
环球青藤官方微信服务平台

刷题看课 APP下载

免费直播 一键购课

代报名等人工服务

课程咨询 学员服务 公众号

扫描关注微信公众号

APP

扫描下载APP

返回顶部