问题标签 [matrix]

对于二分图，您可以将邻接矩阵替换为所谓的邻接矩阵：

二部图的邻接矩阵 A 的部分具有 r 和 s 个顶点，其形式为

其中 B 是一个 r × s 矩阵，O 是一个全零矩阵。显然，矩阵 B 唯一地代表了二分图，通常称为它的二分邻接矩阵。

现在，DAG 是一个二分图，例如，您可以对其进行拓扑排序，并让集合 U 和 V 分别作为奇数或偶数拓扑级别的节点。

这意味着，对于具有 n 个节点的 DAG，我只需要一个 (n/2) ²矩阵（平均）而不是²矩阵。问题是，我不知道如何构建它。有什么提示吗？

我有将 n 维点 (n >1) 插入矩阵 ( myPointMatrix) 的 MATLAB 代码，并且正在考虑如何插入第一个点。

现在程序myPointMatrix在插入点之前检查大小。如果是1x1，myPointMatrix则设置为等于当前点。否则附加当前点。这个if-statement 只成立一次，但每次我插入一个点时都会被评估，这很常见。

删除if并尝试附加到myPointMatrix使 MATLAB 抱怨矩阵尺寸不一致是可以理解的。删除if- 语句和初始化myPointMatrix = 0会导致 MATLAB 发现myPointMatrix未定义。也可以理解。

如何初始化myPointMatrix以便可以删除if-statement？还是有其他智能解决方案？

假设我正在尝试评估多项式：

使用快速傅里叶变换方法评估系数。现在我可以使用 co-effcient 作为快速傅立叶变换的输入将其更改为矩阵/向量形式：

所以：

这是通过使用系数值来完成的，例如 1 = 1、0x^1 = 0、X^2 = 1 等等

现在我们到了我完全困惑的地方。我打算使用范德蒙德矩阵：范德蒙德矩阵〜维基使用矩阵将这些值评估为 FFT 形式：

的输出

是

现在这就是我不太明白的步骤，我们如何使用该矩阵得到（2,0,2,0）？

我有一个 n×k 大小的矩阵，每行包含 k 个数字。我想将这些 k 数字用作 k 维矩阵的索引。在 MATLAB 中是否有任何紧凑的方法，或者我必须使用 for 循环？

这就是我想要做的（在 MATLAB 伪代码中），但是以更 MATLAB 的方式：

假设我有一个1×12矩阵，我想将其调整为4×3矩阵。我怎么能这样做？

我目前的解决方案有点难看：

有一个更好的方法吗？

我需要用矩阵实现运算，矩阵的大小必须是可变的。我想出的唯一解决方案是使用链表：

但在我看来有点复杂。有没有更好（更简单）的解决方案？

谢谢你们！

我想知道是否有一种有效的算法可以在 N x N 矩阵中找到最大的 m 个元素，方法头如下：

有任何想法吗？

是否有一种可接受的方式来存储和访问稀疏数值数据（例如搜索引擎的倒排索引/按文档矩阵排列的术语）？RDBMS 似乎不适合此类数据，但最好将其存储在某种数据库中（保存到磁盘、作为服务器运行等）。此类问题是否有公认的解决方案（例如能够支持此类模型的现有数据库）？有谁知道谷歌如何如此快速地存储和访问他们的索引？

我开始在 MATLAB 中编程，但在创建缓冲矩阵时遇到了一些问题。我正在尝试执行以下操作：

我不断地从网络摄像头获取图像，分割后我获得了移动目标的质心。我需要存储质心数据进行处理，但我不希望它占用太多内存。例如，如果我是一个 time t=inf，我正在考虑将 10 个时间点的数据存储在一个矩阵中，就像一个循环缓冲区，然后写入和擦除旧数据，因为我需要同时处理这两个时间点的实际数据（t ) 和时间上的先前数据 (t-1)。

假设在 MATLAB 中，我有一个矩阵 A，其元素为 0 或 1。

如何以更快的向量化方式获取每列最后一个非零元素的索引向量？

我可以做

[B, I] = max(cumsum(A));

并使用I，但有更快的方法吗？（我假设 cumsum 即使将 0 和 1 相加也会花费一些时间）。

编辑：我想我矢量化的速度甚至超过了我需要的速度 - Fooz 先生的循环很棒，但 MATLAB 中的每个循环似乎都花费了我很多调试时间，即使它很快。