数据结构(使用C语言)关于矩阵

来源:百度知道 编辑:UC知道 时间:2024/06/06 10:07:56
为节省内存,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

你的测试数据不符合条件,不是对称矩阵。但函数调试已调试好了,无误。
#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];