码迷,mamicode.com
首页 > 其他好文 > 详细

Strassen矩阵乘法之思考

时间:2018-08-31 10:46:12      阅读:176      评论:0      收藏:0      [点我收藏+]

标签:不可   矩阵乘法   矩阵   一个   ras   sse   str   思考   a*   

 

可不可以有另外的划分小矩阵的方法?

 

A*B=C

A/B分成n*m个矩阵

 

可看成一个多元方程。

Ci,k = Ai,j * Bjk

每一个Ci,k看成方程的一个未知数

 

每一个小式子:对于A或B同一列/行的可以放在一起,只用一次乘法。如(Ai,1+Ai,2+Ai,3)*(B1,j+B2,j)

 

留作之后思考,验证

 

Strassen矩阵乘法之思考

标签:不可   矩阵乘法   矩阵   一个   ras   sse   str   思考   a*   

原文地址:https://www.cnblogs.com/cmyg/p/9563807.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!