矩阵链的乘法

1.问题
设A1,A2···An为n个矩阵的序列,其中Ai为Pi-1*Pi阶矩阵,这个矩阵链的输入用向量P=<P0,P1,···Pn>给出;给定向量P,确定一种乘法次序,使得基本运算的总次数达到最小。

例如:P=<10,100,5,50> 则A1:10×100 A2:100×5 A3:5×50
(1)(A1 A2)A3=10×100×5+10×5×50=7500
(2)A1(A2A3):10×100×50+100×5×50=75000
在这里插入图片描述
在这里插入图片描述
2.解析
例子:P=<20,15,10,5,25,30,40> n=6;
在这里插入图片描述
在这里插入图片描述
S[1,6]:(A1(A2A3))(A4A5A6)

3.设计
在这里插入图片描述
在这里插入图片描述
4.分析
在这里插入图片描述在这里插入图片描述

5.源码
https://github.com/Marvisss/eight/tree/main

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值