二维数组的压缩存储矩阵.docxVIP

PAGE7 / NUMPAGES7 数据结构实验报告 评分 满分——5分 学号：2015111898 姓名：许明华 专业：计算机科学与技术 知识范畴：数组与广义表 完成日期：2017年04月21日 实验题目：基于压缩存储的半三角矩阵乘法运算的实现 实验内容及要求： 已知两个n阶下半三角矩阵的乘积仍为n阶下半三角矩阵。编程输入两个n阶下半三角矩阵，输出这两个矩阵的乘积。要求n阶下半三角矩阵采用一维数组压缩存储（即只存储下半三角）。 程序先从键盘(或字符文件)输入n值，建立三个矩阵的一维数组动态存储结构，然后从键盘(或字符文件)输入两个半三角矩阵，最后输出计算结果到屏幕上(或另一个字符文件中)。 例如：键盘输入为： 3 1 2 3 4 5 6 -1 -2 -3 -4 -5 -6 则输出为： -1 -8 -9 -38 -45 -36 实验目的：掌握半三角矩阵的顺序存储结构。 数据结构设计简要描述： 序言： 这是本学期第五个实验，本实验是要求我们将两个二维半三角矩阵压缩存储为一维矩阵，并对其进行乘法操作，得到一个一维的压缩存储矩阵，并将其打印输出； 数据结构简单设计： 本实验主要可分为两个大的模块（压缩存储矩阵、压缩矩阵相乘）。第一，我们通过键盘键入一个数组的阶数，然后输入两个半三角矩阵，，但是这两个半三角矩阵要进行压缩存储为一维矩阵，关键操作即（m = （i*（i+1））/2 + j），即可将二维下标转化为一维下标；第二，运用公式来进行相乘操作，求得两个下三角矩阵的乘积。 算法设计简要描述： 1，通过（m = （i*（i+1））/2 + j）将二维下标转化为一维下标进行输入，得到压缩存储矩阵； 2，运用公式进行乘积操作，但是乘数矩阵下标和结果矩阵的下标并没有同步，所以运用三个公式来进行分离操作，m1 = （i*（i+1））/2 + k； m2 = (k*（k+1））/2 + j； m = （i*（i+1））/2 + j； c [m] += a[m1]*b[m2]; 这样即能实现相乘的操作，但是每一次的c[m]没有进行初始化，所以在每一次得到m值后，进行操作c[m] = 0; 输入/输出设计简要描述： 输入：1，输入下三角存储矩阵的阶数n； 2，输入第一个下三角矩阵，如1 2 3 4 5 6； 3，输入第二个下三角矩阵，如-1 -2 -3 -4 -5 -6； 输出：1，输入2操作后，按存储矩阵格式输出打印第一个下三角矩阵； 2，输入3操作后，按存储矩阵格式输出打印第二个下三角矩阵，并输出打印两个矩阵的乘积矩阵 编程语言说明： 编程软件，Code Blocks 16.0； 代码均用C语言实现； 输入输出采用C语言的printf和scanf函数； 程序注释采用C/C++规范； 主要函数说明： void input_Arr( int, int );//输入半三角矩阵声明 void print( int, int );//输出打印半三角矩阵声明 int print_Array( int, int, int, int);//两个半三角矩阵的乘法运算声明 程序测试简要报告： 见截图： 源程序代码： #includestdio.h //函数声明部分 void input_Arr( int, int );//输入半三角矩阵声明 void print( int, int );//输出打印半三角矩阵声明 int print_Array( int, int, int, int);//两个半三角矩阵的乘法运算声明 //输入半三角矩阵 void input_Arr(int a[], int n) { int m; printf(请输入数组：\n); for(int i = 0 ; i n ; i ++) { for(int j = 0 ; j = i ; j ++)//这里在存储时我只存储了下三角对应的数组元素，，所以是j=i,而不是jn { m = (i*(i + 1))/2 + j;//这一步操作是关键所在，因为要将二维数组压缩存储为一维数组的话，我们来看， //二维数组的下标为i和j，但是一维数组的下标只有一个，怎么办呢， //这时候我们就可以根据公式来将二维数组的下标转化为对应的一维数组的