⑴ 数据结构，矩阵压缩存储问题
这个问题出在下标的问题上吧，第一个问题，明确说明第一个非零元素a(1,1)存于B[0]中，所以推导时没问题。
第二个问题并没有说第一个非零元素a(1,1)存于B[0]中，但大多教材推导是，是将第一个非零元素a(0，0)存于B[0]中，所以公式就不一样了，你的推导逻辑没问题。
⑵ 特殊矩阵的压缩存储：上三角、对称、下三角存储，有三个问题。求大侠们解答~亲一个~这个图能看清吗
1.k=n*(n+1)/2的原因是：对于三角矩阵，从1到N的总和是这么多，也就是说整个矩阵有这么多元素。另外正三角阵对应正方形。
对称矩阵满足A的转置也就是自身的特点，元素上，a[i,j] = a[j,i]。实际上的存储可以利用三角阵。所以老实说我对于他对称阵算法为什么少一个元素也有疑惑。
可能是三角阵可以对应不等长的矩阵，所以造成了k值不一样。
2.上三角阵，存在的元素是满足[1<= j <=n, i >= j]的关系[这里用i表横坐标j表纵坐标]，如果是长3宽4的当然不能和长4宽3的相提并论，试着画画就明白了。
3.对称阵不会出现像三角阵那样有一小角还是其他数字的情况。这个其他数字就是(6+1)-1=6。
4.压缩存储，只是将部分符合条件的矩阵减少一部分的存储空间。老实说我也感觉不很有用，除非他处理的数据本身必然具备此类特点。
5.固定的，多试几次自己记下来然后找找就好。如果没记错的话，在矩阵上画画就可以看出来。
6.stdlib.h是标准的输入输出库，最为常用，至少里面包括了scanf等函数，只要你需要printf你就不能扔掉它。否则会出现函数未定义的问题。毕竟语言本身不提供函数类库，类库需要另行引用。
⑶ 数据结构（c语言）矩阵压缩存储
A[0][0] 1
A[1][0] A[1][1] 2
A[2][0] A[2][1] A[2][2] 3
A[3][0] A[3][1] A[3][2] A[3][3] 4
A[4][0] A[4][1] A[4][2] A[4][3] A[4][4] 5
A[5][0] A[5][1] A[5][2] A[5][3] A[5][4] A[5][5] 4
偏移位置在 1+2+3+4+5+4=19*4，十六进制为4c，故为1000H+4C=104CH
⑷ 稀疏矩阵的压缩存储只需要存储什么
非零元素。
对于一个用二维数组存储的稀疏矩阵Amn，如果假设存储每个数组元素需要L个字节，那么存储整个矩阵需要m*n*L个字节。但是，这些存储空间的大部分存放的是0元素，从而造成大量的空间浪费。为了节省存储空间，可以只存储其中的非0元素。
(4)矩阵压缩存储的条件扩展阅读
稀疏矩阵算法的最大特点是通过只存储和处理非零元素从而大幅度降低存储空间需求以及计算复杂度，代价则是必须使用专门的稀疏矩阵压缩存储数据结构。稀疏矩阵算法是典型的不规则算法，计算访存比很低，并且计算过程中的访存轨迹与稀疏矩阵的稀疏结构相关。
⑸ 怎样压缩矩阵元素的存储空间
AC
稀疏矩阵(SparseMatrix):是矩阵中的一种特殊情况,其非零元素的个数远小于零元素的个数.
压缩存储:为多个值相同的元素只分配一个存储空间;对0元素不分配空间.目的是节省大量存储空间.
当使用三元组顺序表（又称有序的双下标法）压缩存储稀疏矩阵时,对矩阵中的每个非零元素用三个域分别表示其所在的行号,列号和元素值.它的特点是,非零元在表中按行序有序存储,因此便于进行依行顺序处理的矩阵运算.当矩阵中的非0元素少于1/3时即可节省存储空间.
⑹ 什么是压缩矩阵
在这里分开来给你解释
矩阵是许多科学计算、工程数学尤其是数值分析中经常研究的对象，矩阵也就是二维数组,所以它可以采用顺
序存储是来存储其中的元素。但有时矩阵的阶数很高，同时在矩阵中游很多值相同的元素，或大多数元素的值为
零，这时再采用严格的顺序存储显然是很浪费空间的，因为存储零元素或许多值相同的元素是没有意义的，因此为
了节省存储空间，对这类矩阵通常采用压缩存储。
压缩存储：为多个值相同的元素值分配一个存储空间，对零元素不分配存储空间。
特殊矩阵：各个元素的分布有一定规律
系数矩阵：矩阵中多数元素值为零。
⑺ 矩阵的压缩存储例子
稀疏矩阵压缩存储
一般来讲，零元素多到了一定程度并且没有规律分布的矩阵叫做稀疏矩阵。对稀疏矩阵的压缩存储必须充分考虑以下三个问题：
① 尽可能减少或者不存储零元素以节省空间，降低空间复杂度。
② 尽可能快地实现数据元素的存储位置与原有位置之间的转换。
③ 尽可能不与零元素进行运算，以降低时间复杂度。
稀疏矩阵的压缩存储有三种最常见的方法，分别是三元组顺序表、行逻辑链接顺序表和十字链表。
⑻ c语言矩阵的压缩存储
#define N 4
#define M 5
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
typedef int ElemType;
typedef struct triplist
{
int row,col;
ElemType val;
}tl;
tl a[N*M];
void print_array(ElemType b[][M+1])
{
int i,j;
printf("\n");
for(i=1;i<=N;i++)
{
for(j=1;j<=M;j++)
printf("%5d",b[i][j]);
printf("\n");
}
}
void create_triplist(ElemType b[N][M+1],tl a[ ])
{
int i,j;
int t=1;
for(i=1;i<=N;i++)
for(j=1;j<=M;j++)
if(b[i][j])
{
a[t].row=i;
a[t].col=j;
a[t].val=b[i][j];
t++;
}
a[0].row=N;
a[0].col=M;
a[0].val=t-1;
for(i=1;i<=N*M;i++)
printf("%d\t%d\t%d\n",a[i].row,a[i].col,a[i].val);
}
int main()
{
ElemType b[N+1][M+1]; //这里我把b[N][M+1] 的N后边加一
int e,f;
srand((unsigned)time(NULL));
for(e=1;e<=N;e++)
for(f=1;f<=M;f++)
b[e][f]=rand()/10000;
print_array(b);
create_triplist(b,a);
return 0;
}
看看能不能运行，因为我运行出来的和这个结果都一样，只是有内存问题，加一之后就没有这个提示了
⑼ 上三角矩阵的压缩存储原则是怎样的
上三角矩阵的压缩存储原则：对于三角矩阵，从1到N的总和是这么多，也就是说整个矩阵有这么多元素。另外正三角阵对应正方形。
经常出现一些阶数很高的矩阵，同时在矩阵中非零元素呈某种规律分布或者矩阵中有大量的零元素，若仍然用常规方法存储，可能存储重复的非零元素或零元素，这将造成存储空间的大量浪费。因此对这类矩阵进行压缩存储，从而合理地利用存储空间。
简正模式：
矩阵在物理学中的另一类泛应用是描述线性耦合调和系统。这类系统的运动方程可以用矩阵的形式来表示，即用一个质量矩阵乘以一个广义速度来给出运动项，用力矩阵乘以位移向量来刻画相互作用。求系统的解的最优方法是将矩阵的特征向量求出（通过对角化等方式）。
称为系统的简正模式。这种求解方式在研究分子内部动力学模式时十分重要：系统内部由化学键结合的原子的振动可以表示成简正振动模式的叠加。描述力学振动或电路振荡时，也需要使用简正模式求解。
⑽ 矩阵的压缩存储是什么
二维数组在形式上是矩阵，因此一般用二维数组来存储矩阵。在不压缩存储的情况下，矩阵采用按行优先或按列优先方式存储，占用的存储单元数等于矩阵的元素个数。在实际应用中，经常出现一些阶数很高的矩阵，同时在矩阵中非零元素呈某种规律分布或者矩阵中有大量的零元素，若仍然用常规方法存储，可能存储重复的非零元素或零元素，这将造成存储空间的大量浪费。因此对这类矩阵进行压缩存储，从而合理地利用存储空间。
为了节省存储空间，可以利用特殊矩阵的规律，对它们进行压缩存储，也就是说为多个值相同的元素只分配一个存储单元，对零元素不分配空间。适合压缩存储的矩阵一般是值相同的元素或者零元素在矩阵中分布有一定规律的特殊矩阵和稀疏矩阵。常见的特殊矩阵有对称矩阵、三角矩阵和对角矩阵。