问题标签 [strassen]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
75 浏览

c++ - 出现此错误时我该怎么办:“int”类型的参数与 C++ 中“int(*)[101]”类型的参数不兼容

这是在 Visual Studio 中编写的 Strassen 矩阵乘法代码。该代码对方阵使用分而治之的技术。

在“matrixMultiplication”函数中,这 4 行调用在哪里,我有这个错误““int”类型的参数与“int(*)[101]”类型的参数不兼容,我不知道该怎么做做。

这些是有错误的行。

0 投票
1 回答
39 浏览

algorithm - 子问题大小 wrt Strassen 的矩阵乘法算法

我最近观看了有关 Strassen 用于乘以 2 个 nxn 矩阵的递归算法的视频讲座。讲座还提出了计算该算法时间复杂度的Master Method。然而,在讨论系数 b 时——据我所知,它是指子问题大小减小的因素——它被分配了 2 的值。

我的问题是:既然 2 nxn 矩阵被递归地划分为 8 n/2 xn/2 矩阵,为什么 b 的值是 2 而不是 4?

提前致谢!

0 投票
1 回答
72 浏览

c++ - 在测量代码的运行时,我将如何使用执行代码来求解矩阵?

最好我会使用 C++ 来执行代码,但我愿意接受任何关于这种情况的更好语言的建议。我本质上想使用 Strassen 的算法来求解矩阵,并且我想知道如何求解矩阵并测量其运行时间。# 版本 3.6

我找到了上面的算法代码。

}

我发现此代码用于测量代码的运行时间。但是我看到我可以使用

简而言之,我将如何使用我的代码来使用 Strassen 算法和其他矩阵求解算法来求解实际矩阵?另外我将如何运行代码?谢谢大家的帮助,我是一个编码新手,做这个是为了测试不同的矩阵求解算法在不同场景下的算法效率。

0 投票
0 回答
85 浏览

c - 当我使用 malloc() 时,执行在 c 中自动停止

我正在尝试开发 strassen 的矩阵乘法程序,程序只是从第一次在 matrix_mul() 函数中调用 malloc 时停止它的执行 谁能解释问题是什么?

我尝试调试代码并在 for 循环中调用 malloc 函数之前添加 printf() ,并在 for 循环之后添加 printf() 。

我正在尝试以递归方式进行。代码尚未完全完成,但我只是检查其他一切是否正常,但我遇到了这个问题。

0 投票
1 回答
48 浏览

c - C中的施特拉森乘法

请查看以下代码:

我知道这是一个非常愚蠢的问题,数学有问题。但我无法知道我哪里出错了。问题是,当我将两个具有相等值的矩阵相乘时,我得到了想要的结果,但这不适用于具有不同值的矩阵。例如,看看输出:

0 投票
0 回答
45 浏览

java - Java 数组索引为 n/2

我有一个显示 Strassen 矩阵乘法的代码,我想逐步展示它的过程。矩阵的大小和元素是用户输入的。我在显示索引 (n/2) 处的元素时遇到问题。当我显示它时,索引应该是什么?谢谢您的帮助!

这是我的代码的一部分:

0 投票
1 回答
179 浏览

algorithm - Strassen 矩阵乘法存储线性方程

我在教科书中遇到的问题之一是:

暗示它涉及矩阵乘法和Strassen。但是,我不确定从哪里开始?它不涉及复杂的代码,它声明想出一些简单的东西来展示我的想法,但我遇到的所有 Strassen 实现绝对足够大,不会称之为复杂。我的思考过程应该是什么?

我的矩阵会像这样吗?每个方程 3x3 还是我将它们组合在一起?