矩阵strassen算法能计算奇数阶矩阵相乘吗

weixin_41188237 2019-05-09 10:09:07
如果是奇术阶的矩阵相乘，那么就无法拆分成4个相同的子矩阵，根据分治法相乘的公式相乘还是可以的，因为矩阵相乘只要求第一个矩阵的列等第二个矩阵的行，，但是使用 strassen公式要计算各个矩阵相加减后的七个矩阵，拆分后的矩阵行列都不相同，，，是否strassen算法只能计算阶数为2的乘方的矩阵？
...全文
149 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
Scabiosa 2020-04-02
  • 打赏
  • 举报
 回复
在每次递归的时候，发现矩阵不为偶数，就在行尾（列尾）加全零行（列）
Scabiosa 2020-04-02
  • 打赏
  • 举报
 回复
遇到奇数的做法就是在行尾（列尾）加全零行（列），因为加入全零行（列）是不会影响就算结果的，从而使得可以二分。
[C++]strassen算法-现实奇数
当n为奇数时，先给矩阵加一行一列0，使之成为一个偶数矩阵，再调用Strassen偶数实现算法中的Multi_Even（）方法，计算偶数矩阵相乘。 #include<iostream> using namespace std; class Matrix{ public: int *...
算法导论 — 4.2 矩阵乘法的Strassen算法
笔记 给定两个n×nn×nn×n正方矩阵AAA和BBB，这两个矩阵的乘法定义为 ...然而，有一种方法可以花费更少的时间，这就是Strassen算法，它本质上也是一种分治法，它的时间复杂度为Θ(nlg7)=O(n2.81)Θ(...
《算法导论》-分治策略，矩阵相乘Strassen算法(伪代码,Java)
如果要计算上述矩阵，最简单的通用方法是通过三个循环也就是复杂度为O(n^3).而Strassen算法的特点是适用于比较大的矩阵，通过递归划分，再用上述公式解决,创建10个n/2小矩阵，递归计算7个矩阵。
算法导论学习笔记——4.2矩阵乘法的Strassen算法
4.2矩阵乘法的Strassen算法 Strassen算法的时间复杂度为o(n^lg7)， 我非常不推荐用此类方法解决矩阵乘法的问题， 下面的c++代码都是我以前整理的矩阵快速幂板子 是一种远远优于Strassen算法的算法 下面是矩阵乘法的...
1.2 矩阵乘法Strassen算法
亲自用python实现了Strassen算法，并做了大矩阵分治。
数据结构与算法

33,008

社区成员

35,326

社区内容

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章