三个元素的矩阵乘除法

 百度定义为:

总结一下就是,如果A和B两个矩阵要相乘,A的列数要和B的行数相同的,其实矩阵就是线性代数中对多项式常量的一种抽象表达。

比如:A是2 * 80的矩阵,B是80*2的矩阵,得出的还是2*2的矩阵,简单说就是结果是A的行*B的列的矩阵,哪怕A的列是10000呢,B的行是10000,都不影响A*B的行列数,A的列只能等于B的行,否则就无法相乘。

所谓矩阵链乘法就是:A*B*C*D*E*F......

那A*B*C的的行列到底是多少呢,其实就是A的行*C的列,中间的根本对结果的行列树无法影响,但是根据乘法的结合律A*B*C,可以是先算A*B,再算*C,先说B*C再算*A,就是(A*B)*C或者A*(B*C),这就有个取舍的问题,也许B*C得到的行列式很小,这样乘法的计算次数比前者要少很多。

这就引入了动态规划算法对A*B*C到底扩上哪个计算次数较少的话题。

上面的我也看不懂,,只是最近遇到个面试题总结下:

我的理解只用于可以简单比较他们的大小就成了,,,不要太纠结太多,,不是专业干这个的,稍稍了解下九乘,以后遇到这类问题不至于陌生:

 

  例1: (看不懂的参考例2)

        以两个

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值