Let A, B be two square matrices over a ring R. We want to calculate the matrix product C as If the matrices A, B are not of type 2n × 2n we fill the m ...
分类：
其他好文 时间：
2017-06-02 23:08:53
阅读次数：
219
【问题】普通方法计算矩阵相乘，时间复杂度为O(n^3)，请设计优化算法。 【Strassen算法】 【时间复杂度】 ...
分类：
编程语言 时间：
2017-04-04 09:56:49
阅读次数：
258
按照算法导论写的 还没有测试复杂度到底怎么样 不过这个真的很卡内存，挖个坑，以后写空间优化 还有Matthew Anderson, Siddharth Barman写了一个关于矩阵乘法的论文 《The Coppersmith-Winograd Matrix Multiplication Algori ...
分类：
其他好文 时间：
2016-12-03 01:32:00
阅读次数：
258
如题，该算法是来自德国的牛逼的数学家strassen搞出来的，因为把n*n矩阵之间的乘法复杂度降低到n^(lg7)（lg的底是2），一开始想当然地认为朴素的做法是n^3,哪里还能有复杂度更低的做法，但是牛逼的strassen先生简直刷新了我的线性代数观和算法观 思路：基本的思路网上有，此处不再赘述， ...
分类：
编程语言 时间：
2016-06-11 13:09:00
阅读次数：
235
参考 《算法设计与分析》 第四章 分治法 Anany Levitin著 翻译版 清华大学出版社 在上一篇文章中，介绍了分治策略的思想，主定理，以及几个用分治策略的经典案例。这一篇文章将继续探讨分治算法的其他应用，包括大整数乘法和Strassen矩阵乘法，最近点对问题和凸包问题这4个算法，一般来...
分类：
其他好文 时间：
2016-01-12 01:15:06
阅读次数：
291
伪代码Strassen (A, B)n = A.rowslet C be a n*n matrixif n == 1 C11 = A11 * B11else S1 = B12 - B22 S2=A11+A12; S2=A11+A12; S3=A21+A22; S4=B21-B11; S5=A...
分类：
编程语言 时间：
2015-09-18 18:31:52
阅读次数：
199
1. 引言 这一篇博文首先会介绍基于分治策略的矩阵乘法的Strassen算法，然后会给出几种求解递归式的方法。 2. 矩阵乘法的Strassen算法 ...
分类：
编程语言 时间：
2015-09-13 14:29:28
阅读次数：
301
题目描述 请编程实现矩阵乘法，并考虑当矩阵规模较大时的优化方法。 思路分析 根据wikipedia上的介绍：两个矩阵的乘法仅当第一个矩阵B的列数和另一个矩阵A的行数相等时才能定义。如A是m×n矩阵和B是n×p矩阵，它们的乘积AB是一个m×p矩阵，它的一个元素其中 1 ≤ i ≤ m, 1 ≤ j ≤...
分类：
编程语言 时间：
2015-06-04 19:17:28
阅读次数：
43644
the explaination that is clear in my view is from wiki.
分类：
其他好文 时间：
2014-09-22 21:54:13
阅读次数：
215
