Question

数据结构（使用C语言）关于矩阵

为节省内存，N阶对称矩阵采用压缩存储，要求：
（1）编写实现C=A+B操作的函数。设矩阵A，矩阵B和矩阵C 均采用压缩存储方式存储，矩阵元素均为整数类型；
（2）编写一个采用压缩存储的N阶对称矩阵的输出函数，要求输出显示成矩阵形式，设矩阵元素均为整数类型；
（3）设矩阵A和矩阵B为如下所示的矩阵，编写一个用矩阵A和矩阵B作为测试例子的测试上述函数的主程序。
1 2 3 10 20 30
A= 2 4 5 B= 20 40 50
3 5 6 30 50 60

Answer 1

你的测试数据不符合条件，不是对称矩阵。但函数调试已调试好了，无误。
#include <stdio.h>
#define N 3
#define M (N*N+N)/2
void add(int C[],int A[],int B[])
{
for(int i=0;i<M;i++)
C[i]=A[i]+B[i];
}
void print(int C[])
{
int i,j,t;
for(i=0;i<N;i++)
{
for(int j=0;j<N;j++)
{
if(i>=j) t=(i+1)*i/2+j;
else t=(j+1)*j/2+i; //下三角存储
printf("%d ",C[t]);
}
printf("\n");
}
}
int main(void)
{
int a[N][N]={{1,2,3},{10,20,30},{2,4,5}};
int b[N][N]={{20,40,50},{3,5,6},{30,50,60}};
int A[M],B[M],C[M];
int i,j,t=0,k=0;
for(i=0;i<=2;i++)
for(j=0;j<=i;j++)
{
A[t++]=a[i][j];
B[k++]=b[i][j];
}
add(C,A,B);
print(C);
return 0;
}

Answer 2

你的测试数据不符合条件，不是对称矩阵。但函数调试已调试好了，无误。
#include
<stdio.h>
#define
N
3
#define
M
(N*N+N)/2
void
add(int
C[],int
A[],int
B[])
{
for(int
i=0;i<M;i++)
C[i]=A[i]+B[i];
}
void
print(int
C[])
{
int
i,j,t;
for(i=0;i<N;i++)
{
for(int
j=0;j<N;j++)
{
if(i>=j)
t=(i+1)*i/2+j;
else
t=(j+1)*j/2+i;
//下三角存储
printf("%d
",C[t]);
}
printf("\n");
}
}
int
main(void)
{
int
a[N][N]={{1,2,3},{10,20,30},{2,4,5}};
int
b[N][N]={{20,40,50},{3,5,6},{30,50,60}};
int
A[M],B[M],C[M];
int
i,j,t=0,k=0;
for(i=0;i<=2;i++)
for(j=0;j<=i;j++)
{
A[t++]=a[i][j];
B[k++]=b[i][j];
}
add(C,A,B);
print(C);
return
0;
}