24小时热门版块排行榜    

查看: 752  |  回复: 2
当前主题已经存档。
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

bluebird2

木虫 (小有名气)

[交流] 三个矩阵相乘怎么样效率最高

请教大侠们一个问题,三个矩阵相乘(A=5*2, B=2*3, C=3*1), (A*B)*C效率高呢,还是A*(B*C)效率高,怎么去判断?

[ Last edited by csfn on 2008-12-29 at 20:28 ]
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

dnp

荣誉版主 (知名作家)

小木虫浪子

优秀版主


zzgyb(金币+1,VIP+0):谢谢你的帮助!欢迎你继续来计算模拟版解答问题
谢谢斑竹的奖励,呵呵,不过好像我就不能编辑那个帖子了。
现在纠正一下我的计算错误:
(A*B)*C : n=40次
是我的计算失误,应该为:
(A*B)*C : n=(2次乘+1次加)*15+(3次乘+2次加)*5
                =70次
因此,第二种的效率要较第一种高很多。
What would Jesus do?
3楼2007-12-12 09:06:53
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 3 个回答

dnp

荣誉版主 (知名作家)

小木虫浪子

优秀版主

★ ★
zzgyb(金币+2,VIP+0):谢谢你的参与,希望继续关注计算模拟版
对于三个矩阵的乘法,如何去判断它们之间怎么样乘效率最高需要很大的一个篇幅,在这里我大概讲一下,以后你只要知道怎么去用就可以了。有些不通的地方,就请你多多指正,我们共同进步
在这里约定每一次加,每一次乘都算做一次运算,设总运算量为n,对于
(A*B)*C : n=(2次乘+1次加)*5+(3次乘+2次加)*5
                =40次
A*(B*C) : n=(3次乘+2次加)*2+(2次乘+1次加)*5
                =25次
因此后面一种更有效率。
参考:
Strang 在《线性代数及其应用》(侯自新等译,南开大学出版社)(我已经上传)中约定。
What would Jesus do?
2楼2007-12-11 21:54:48
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 听说今天filecode变了 +25 布布和一二 2026-08-06 48/2400 2026-08-11 11:37 by since—2010
[基金申请] FileCode能看出啥? +7 要乐观耀哥 2026-08-10 17/850 2026-08-11 10:50 by 要乐观耀哥
[基金申请] 奇怪,两个人的filecode固定段从头到尾一模一样 +5 布布和一二 2026-08-10 6/300 2026-08-11 10:15 by 医学老男孩
[基金申请] filecode +9 documentary 2026-08-10 9/450 2026-08-11 10:08 by wk7465
[基金申请] 应该是93bebmhtak前后十一个字符比较关键 +15 Lanmanbaby 2026-08-09 23/1150 2026-08-11 09:51 by demonstreets
[基金申请] 我的国基提前知道中了,可是同事的操作让我实在接受不了,怎么会有这样的人 +8 家与远方 2026-08-10 13/650 2026-08-11 09:49 by 家与远方
[基金申请] 为什么网上很多人说本周 12号出结果 +5 瞬息宇宙 2026-08-10 5/250 2026-08-11 09:29 by 铁帽子农民
[基金申请] 确定了,国自然21号放榜 +6 布布和一二 2026-08-10 7/350 2026-08-10 19:15 by 2000zf36392
[基金申请] 关于代码变化问题,想知道的进来 +17 且听虎啸 2026-08-07 24/1200 2026-08-10 18:35 by zhangduo2008
[基金申请] 静等基金结果 +5 gjjjzhong 2026-08-10 16/800 2026-08-10 17:19 by Tide man
[基金申请] 关于Filecode分析方法 +3 majunge000 2026-08-10 3/150 2026-08-10 15:46 by lch2012
[基金申请] 国自然结果 +4 Vierhys 2026-08-10 8/400 2026-08-10 15:06 by Vierhys
[基金申请] 8月时间戳变的,举个手。玩一下,释放压力 +11 archvillain 2026-08-04 13/650 2026-08-10 14:41 by seekfind
[基金申请] 2026国自然放榜时间 +9 布布和一二 2026-08-08 9/450 2026-08-10 11:22 by xxxx2020
[基金申请] filecode与中标关系的预测 +5 布布和一二 2026-08-07 5/250 2026-08-09 16:15 by 袁向阳007
[基金申请] fileCode有新解读? +10 Tide man 2026-08-08 18/900 2026-08-09 12:55 by 仁砚薪传
[基金申请] 关于豆爷回答的JTJC与%2F数量 +5 yang182083 2026-08-06 7/350 2026-08-08 18:29 by zhanghaozhu
[基金申请] 国基金的申报应该改成非等额制,评价高的钱多评价低的钱少,但是增加资助率 +7 a089 2026-08-07 7/350 2026-08-08 18:05 by gltch
[基金申请] 关于filecode +4 布布和一二 2026-08-07 7/350 2026-08-07 22:55 by zhanghaozhu
[基金申请] filecode +14 等待解的谜 2026-08-06 19/950 2026-08-07 12:20 by wlwhappy
信息提示
请填处理意见