1回答
实际上，我想使用Strassen算法来求解矩阵，我想知道如何求解一个矩阵并度量它的运行时。(a, f - h) p3 = strassen(c + d, e) p6 = strassen(b - d, g + h)
p7 = strassen(a - c, e
浏览 2提问于2021-02-11得票数 2
回答已采纳
我在做一个算法的课程。在介绍分而治之的过程中，我偶然发现了Strassen的算法。
所以，问题是，我们如何将矩阵乘以奇数次，或不是2的幂的偶数次？另外，我们如何将Strassen算法应用于不同维度的矩阵(比如将2X3矩阵乘以3X1矩阵)？
浏览 29提问于2019-08-10得票数 1
1回答
我设法实现了一个就地解决方案，通过对矩阵乘法的朴素的Divide & Conquer算法进行索引操作，该算法在每次递归中需要8次递归调用。然而，当我尝试实现Strassen算法时，我找不到一种就地实现它的方法。相反，在使用C语言编程时，我必须为7个递归调用分配19个子矩阵。
如何就地实现Strassen算法？或者这是可能的？
浏览 5提问于2013-11-13得票数 3
我从某个地方复制了strassen的算法，然后执行它。以下是输出classical took 360msstrassen2 took 1172msstrassen2 took 1156msstrassen 1 took 27234ms
strassen2
浏览 6提问于2011-06-06得票数 4
1回答
我得到了一个用C++编写Strassen Vinograd算法的任务。我已经写了两次，但我的代码的第一个版本甚至不能工作。结果矩阵左下角的结果是正确的。我的第二个版本运行速度比朴素算法慢，即使N= 64+也是如此。所以我需要帮助，我做错了什么？重要提示:我不允许在递归和结构中使用动态矩阵。此外，最好在不复制的情况下，使用子矩阵的角元素的坐标进行乘法。
浏览 18提问于2018-12-16得票数 3
所以我读到Strassen的矩阵乘法算法的复杂度是O(n^2.8)，但它只有在A是n x n，B是n x n时才有效，如果A是m x n，B是n x o，并且m比n和o大得多，但n和o仍然非常大，用零填充可能会使乘法花费更长的时间我做的一个项目需要这样一个矩阵的乘法，所以我希望得到一些建议，我应该使用传统算法，或者有什么方法可以修改Strassen的算法来更快地完成它？
浏览 0提问于2016-06-14得票数 0
1回答
设计和分析了一种算法，使A和B相乘，每个n位长，但将它们分割成3个大小相等的块，并使用Strassen算法。你能得到的最佳跑步时间是多少？
我看过视频，也读过讲座，但仍然不知道该怎么做。任何帮助都将不胜感激，谢谢！
浏览 3提问于2016-02-17得票数 0
回答已采纳
4回答
这是“算法导论”中的一个问题，它的编号是4.2-6。它的描述如下：我正在考虑将两个矩阵都扩展到kn*kn matrix，然后我可以将Strassen的算法应用到这个问题上。
浏览 21提问于2013-01-01得票数 0
回答已采纳
1回答
矩形矩阵的分治
、、
我做了一些阅读，Strassen的方法看起来很有希望，但我无法确定如何在矩形矩阵上使用这个算法。我见过一些人用零来“填充”，使两个矩阵都成正方形，然后“解填充”结果，但我不清楚解填充阶段会包含什么。
浏览 5提问于2015-11-21得票数 1
回答已采纳
1回答
我已经编写了Strassen算法的实现，但是由于递归创建静态数组，它运行得很慢。我知道动态数组可以解决这个问题，但我不允许使用它们。通常，主要的问题是，即使在较大的值下，该算法也比通常慢几倍。 strassen(a, b, m2, m, m, x1, y1, x2, y2);
strassenstrassen(s1, s5, m5, m, m, 0, 0, 0, 0);
浏览 0提问于2018-12-16得票数 3
4回答
null-multiplication (对于2000 x 2000 effectsImplementation: 2048 x 2048)来说，这并不重要 - Strassen编辑: Strassen矩阵乘法在我的例子中速度较慢的原因是：
我让它完全递归(参见tam)，我有两个函数strassen和strassenRecursive。但是strassen.并没有递归地调用strassenRecursive本身
浏览 218提问于2012-07-16得票数 20
回答已采纳
1回答
嗨，我想知道是否有任何算法的运行复杂性，其中包含一个非理性指数。Strassen的矩阵乘法算法是我正在寻找的东西，但还有更多吗？
浏览 2提问于2020-12-15得票数 1
回答已采纳
1回答
斯特拉森算法是第一种以子立方时间复杂度进行矩阵乘法的方法，即对一对n*n矩阵的O(n**log2(7)) (假设其中的数字足够大，它们的O(n*log2(n))精确乘法已成为对性能的限制，任何嵌套结构和函数调用相比都是可以忽略不计的为了简单(因此您不需要处理实现标准矩阵乘法和细分为可Strassen的矩阵)，您的输入将是两个由整数组成的2**n*2**n矩阵，表示为length-2**(2*n)元组(或列表或您的语言的等效值)，用元素按读取顺序编码
浏览 0提问于2022-12-21得票数 3
2回答
我正在写一个包含矩阵乘法的C代码，并且我使用了3个嵌套循环来实现这个操作。那么，有谁知道我们如何通过删除其中一个嵌套循环来改进代码？ for (j = 0; j < SIZE; ++j) c[i][j] += a[i][k] * b[k][j];
浏览 1提问于2012-11-20得票数 1
1回答
在我熟悉Python (numba )中的CUDA期间，我实现了矩阵提供方法：
对于int3
浏览 5提问于2015-04-29得票数 5
回答已采纳
Strassen的算法比n立方体的正则矩阵乘法快得多。“多项式更快”是什么意思？
浏览 7提问于2012-08-24得票数 0
回答已采纳
2回答
你好，我正在尝试获得Strassen算法的效率，但需要一些帮助。该算法的递归关系如下：a(n) = 6( 7^(log base(2) n) - 4^(log base(2) n) )
这是否意味着算法的效率是O( 7^log(n) )？
浏览 2提问于2010-02-24得票数 1
回答已采纳
1回答
我试图用Python 3和numpy矩阵实现Strassen的矩阵乘法算法，如CLRS所描述的那样。 n = A.shape[0] S8 = B21 + B22 S10= B11 + B12
P
浏览 3提问于2017-11-05得票数 1
回答已采纳
什么时候Strassen的矩阵乘法算法在实际的计算机上变得更有效？有没有真正实现它的地方？任何参考资料都将非常受欢迎。谢谢。
浏览 3提问于2013-10-16得票数 1
2回答
矩阵乘法c#实现的斯特拉森算法
、、、、
我只是在做一个算法和数据结构的自我研究，我想知道是否有人有矩阵乘法的Strassen算法的C# (或C++)实现？
我只想运行它，看看它做了什么，并对它是如何工作的有更多的了解。
浏览 0提问于2010-04-29得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
