algorithm - 什么是矩阵的带存储?

标签 algorithm data-structures computer-science

我被问及矩阵的各种存储;特别是关于带存储和其他变体。我知道这与以有效方式存储稀疏矩阵有关。但是,我对细节并不清楚。

最佳答案

简单地说,如果所有非零元素都靠近对角线,则矩阵是带状的。更正式地说,考虑一个矩阵 A,其元素是 aij。如果 aij = 0 对于所有 i, j 使得 abs(i-j)>=m,则称该矩阵与带宽 m 绑定(bind)。

带状矩阵是一种非常特殊形式的稀疏矩阵。能带结构非常容易理解和操作。存储是高效的,对于带状矩阵存在非常高效的算法。比更一般的稀疏矩阵更是如此。

带存储通过仅存储可能为非零的元素来利用矩阵的结构。

在这里阅读更多相关信息:http://en.wikipedia.org/wiki/Band_matrix

关于algorithm - 什么是矩阵的带存储?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/19843430/

相关文章:

java - 用于数字检索的节省空间的概率数据结构

c++ - 使用双向链表实现稀疏矩阵中的多项式

algorithm - 易于移位的线段树

algorithm - Hadoop MapReduce - 具有少量键和每个键许多值的 Reducer

python - 大小差异从何而来?

python - 斐波那契内存: Cannot understand the reason for TypeError

javascript - 将此数据结构命名为 : array that compacts all contents towards the front

algorithm - 每个算法都可以用有限状态机表示吗?

javascript - 这个 QuickSort 实现有什么问题?

algorithm - SiftDown 算法比较次数