三对角矩阵中的元素aij在s中对应的下标为k=3×i-1+j-(i-1)=2×i+j.设矩阵Amn中有s个非零元素，若s远远小于矩阵元素的总数，即s<<mxn，则称A为稀疏矩阵。对于稀疏矩阵的压缩存储方法通常有两种，分别是三元...

特殊矩阵(对称矩阵，对角矩阵，三角矩阵)压缩存储:多个相同的非零元素只分配一个元素值的存储空间；零元素不分配空间。(1)对称矩阵对称矩阵的特点是:在一个n阶方阵中，有，其中1≤i，j≤n，对称矩阵关于主对角线...

为了节省存储空间，可以利用特殊矩阵的规律，对它们进行压缩存储，也就是说为多个值相同的元素只分配一个存储单元，对零元素不分配空间。适合压缩存储的矩阵一般是值相同的元素或者零元素在矩阵中分布有一定规律的特殊矩阵和稀疏...

这个问题出在下标的问题上吧，第一个问题，明确说明第一个非零元素a(1,1)存于B[0]中，所以推导时没问题。第二个问题并没有说第一个非零元素a(1,1)存于B[0]中，但大多教材推导是，是将第一个非零元素a(0，0...

特殊矩阵：由于特殊矩阵具有某种特殊性质，因此可以使用某种特殊的压缩存储方法，比如对角矩阵可以使用对角线压缩存储，对称矩阵可以使用矩阵的下三角压缩存储，这样可以节省存储空间，提高数据的存取速度。稀疏矩阵：由于稀疏矩阵中...

稀疏矩阵在采用压缩存储后将会失去随机存储的功能。因为在这种矩阵中，非零元素的分布是没有规律的，为了压缩存储，就将每一个非零元素的值和它所在的行、列号做为一个结点存放在一起，这样的结点组成的线性表中叫三元组...

i<=j公式也不对，怎么可能跟n无关呢，第i行的元素个数是n-i+1，a(i,j)前面有i-1行，这i-1行共有(n-1+1)+...+(n-(i-1)+1)个元素，第i行有j-i+1，加在一起再减1就是k(因为数组下标为0)

A[2][0]A[2][1]A[2][2]3A[3][0]A[3][1]A[3][2]A[3][3]4A[4][0]A[4][1]A[4][2]A[4][3]A[4][4]5A[5][0]A[5][1]...

对对称阵进行压缩存取是将对称元素只存一个，并将数据存储在一维数组中首先来确定a[i][j]在b[k]中的i，j与k的关系首先是判定i与j的关系，如果是下三角存储，则分一下两种情况1、如果i<j,则交换i与j的值，将...

来自严蔚敏《数据结构》稀疏矩阵的压缩方法主要有：1：三元组顺序表（行下标，列下标，值）2：行逻辑链接的顺序表。3：十字链表。