回答情况：
提问时间：
问题标签：
我得到了一个用C++编写Strassen Vinograd算法的任务。我已经写了两次，但我的代码的第一个版本甚至不能工作。结果矩阵左下角的结果是正确的。
浏览 18修改于2018-12-17得票数 3
我已经编写了Strassen算法的实现，但是由于递归创建静态数组，它运行得很慢。我知道动态数组可以解决这个问题，但我不允许使用它们。(s2, s6, m1, m, m, 0, 0, 0, 0); strassen(a, b, m3, m, m, x1, y1 + m, x2 + m, y2);
strassen(s3, s7, m4, m, m, 0, 0, 0, 0)
浏览 0修改于2020-06-10得票数 3
4回答
它的描述如下：我正在考虑将两个矩阵都扩展到kn*kn matrix，然后我可以将Strassen的算法应用到这个问题上。
浏览 21修改于2013-01-01得票数 0
回答已采纳
我已经为Strassen矩阵乘法编写了下面的代码。我知道它很大，但你不需要把整件事都看完。我的问题是，在编译期间，参数为a、b和c的Strassen函数没有固定的num值。这就是我要出错的地方。我的代码：
temp2[i][j] = b[i][j] + b[i + size /
浏览 2提问于2016-04-08得票数 1
回答已采纳
然而，当我尝试实现Strassen算法时，我找不到一种就地实现它的方法。相反，在使用C语言编程时，我必须为7个递归调用分配19个子矩阵。
如何就地实现Strassen算法？或者这是可能的？
浏览 5提问于2013-11-13得票数 3
1回答
为了简单(因此您不需要处理实现标准矩阵乘法和细分为可Strassen的矩阵)，您的输入将是两个由整数组成的2**n*2**n矩阵，表示为length-2**(2*n)元组(或列表或您的语言的等效值)，用元素按读取顺序编码
浏览 0修改于2022-12-22得票数 3
你好，我正在尝试获得Strassen算法的效率，但需要一些帮助。该算法的递归关系如下：
A(n) = 7A(n/2)+18(n/2)^2, for n>1, A(1) = 0.
浏览 2提问于2010-02-24得票数 1
回答已采纳
这样做的目的是创建一个计时器，它将返回执行某一功能所需的时间。我坐下来，编写了一个矩阵类和一个Strass函数，这些函数应该乘以我输入的函数。例如，乘以2x2矩阵会得到以下结果： 0.00 0.00
7102000 // the time it took to do th
浏览 1修改于2012-10-13得票数 0
回答已采纳
有人能用直观的方式解释一下strassen的矩阵乘法算法吗？我已经看过(好吧，试着看过)书和wiki中的解释，但它不能上楼。任何在网络上使用大量英语而不是正式符号的链接也会很有帮助。
浏览 7修改于2009-12-17得票数 30
我用C++编写了两个矩阵乘法程序:常规的MM 和Strassen的MM ，这两个程序都对大小为2^k x 2^k的方阵(换句话说，偶数大小的方阵)进行运算。我试图使代码尽可能简单。在网上找到的其他Strassen的MM示例与我的代码没有太大不同。Strassen的代码有一个明显的问题--我没有截止点，它会切换到常规MM.。
我的Strassen&
浏览 1修改于2012-11-29得票数 13
回答已采纳
print(A,n); print(B,n);1 2 3 4 5 6 7 81 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
1
浏览 8提问于2021-06-24得票数 1
回答已采纳
我环顾了一下网络，发现了一些算法，发现Strassen的算法是唯一的算法，它实际上是由人们实现的。我看了几个例子，然后给出了下面的解决方案。Strassen的算法耗时18秒，高中算法在0.4秒内完成。其他人在那里很有希望实现算法，那么我的算法有什么问题，我怎么能让它更快呢？j = 1; j <= BN; j++) { }
System.out.println("strassenSystem.currentTimeMi
浏览 2修改于2016-07-22得票数 3
回答已采纳
通过Strassen算法和Python 3中朴素嵌套的循环实现，我得到了不同的矩阵乘法输出。(a, subtract_matrix(f, h), n/2)
p2 = strassen(add_matrix(a, b), h, n/p4 = strassen(d, subtract_matrix(g, e), n/2)
p5 = strassen(add_mat
浏览 1修改于2020-06-20得票数 0
回答已采纳
我是个新手，我试着实现Strassen的算法来乘两个NxN矩阵。我目前正在研究偶数维数。对于N大于4的值，我得到了一个分段错误。
浏览 0修改于2015-11-07得票数 0
回答已采纳
我想知道如何在Strassen算法中进行递归调用，以及需要它们的确切位置。
我知道7个乘法器比8个更有效，但是我不明白这些乘法器是如何递归计算的。
浏览 4提问于2012-08-07得票数 2
回答已采纳
我从某个地方复制了strassen的算法，然后执行它。以下是输出classical took 360msstrassen2 took 1172msstrassen2 took 1156msstrassen 1 took 27234ms
strassen2took 734m
浏览 6修改于2011-06-06得票数 4
我正在尝试用Python实现Strassen矩阵乘法。我已经让它在某种程度上起作用了。(add_m(a11,a22), add_m(b11,b22), q/2)
p2 = strassen(add_m(a21# p4 = a22 * (b12-b11)
# p5 = (a11+a12) * b22p5 = strassen
浏览 5修改于2018-12-30得票数 1
回答已采纳
就效率而言，Strassen算法应该停止递归并应用乘法的最佳交叉点是什么？
我知道这与具体的实现和硬件密切相关，但对于一般情况，应该有某种指导方针或某人的一些实验结果。
浏览 0修改于2020-12-18得票数 3
回答已采纳
假设我有一个NxN矩阵，其中充满了从1到10的随机整数。现在，我想调用PROC(A(1:n/2, 1:n/2)+A(n/2+1:n, n/2+1:n)...，其中n是矩阵的大小。换句话说，我想做一个子矩阵，从A的第一行和第一列开始，一直到A大小的一半，然后把它加到一个子矩阵中，这个子矩阵从A的一半大小加1开始，一直到A的末尾。public Matrix partition(int rowStart, int rowEnd, int colStart, int colEnd) { // int c = 0;
if
浏览 13修改于2012-10-04得票数 1
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号