博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
两个矩阵相乘算法
阅读量:4668 次
发布时间:2019-06-09

本文共 611 字,大约阅读时间需要 2 分钟。

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

注意程序围绕的思想:
1.两个矩阵相乘,前一个矩阵的列等于一个矩阵的行
2.拿前一个矩阵的每一行,依次的乘以后一个矩阵的每一列
[cpp] view plain copy
    #include  
    //注意矩阵连乘需要满足的是:  
    //前一个矩阵的列等于后一个矩阵的行   
    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 )  

转载于:https://www.cnblogs.com/amengduo/p/9586511.html

你可能感兴趣的文章
POJ 2653 Pick-up sticks(计算几何)
查看>>
大型网站高并发的架构演变图-摘自网络
查看>>
8丶运行及总结
查看>>
Unity获取手机的电量时间
查看>>
Spring框架:Spring容器具体解释
查看>>
MongoDB 3.2 从安装到使用。
查看>>
sqlplus登录、连接命令
查看>>
C#简单线程同步例子
查看>>
VC++与MySQL数据库的连接(Window)
查看>>
将查询列表内容保存到excel表格中,并保存到相应的盘中
查看>>
python requests提示警告InsecureRequestWarning
查看>>
三步解决 vue 按需加载
查看>>
准备在CSDN知识库建立一个Ext JS的知识库
查看>>
安卓高级 Android图片缓存之初识Glide
查看>>
oc基础-set和get方法的使用
查看>>
Get方法中不要返回可变对象的引用 【Java2核心技术第一卷 读书笔记】
查看>>
css3学习笔记
查看>>
在vue中使用animate.css
查看>>
jquery datatables
查看>>
php函数封装
查看>>