压缩矩阵的存储.docVIP

《经典算法与程序设计》 项目结题报告 项目名称： 压缩矩阵的存储 班 级： 数字媒体技术 学生姓名: 学生学号： 指导教师： 李丽莉 2016 年 1 月 9 日 成都信息工程大学 计算机学院 1 问题描述 3 1.1 功能描述 3 1.2 性能描述 3 2 方案描述 3 3 项目设计 3 3.1 软件结构设计 3 3.2 关键算法设计 3 4 软件实现 4 5 软件测试 23 6 项目总结 27 7 参考文献 27 问题描述 为了节省数据的存储空间功能描述 性能描述 方案描述 1稀疏矩阵的压缩。2.对称矩阵的压缩。3.下三角矩阵的压缩。4.上三角矩阵的压缩。5.对角矩阵的压缩。6.矩阵相加。7.矩阵相减。8.矩阵的转置。9.退出。 工作重点：图像显示，不同矩阵压缩的算法，矩阵运算的算法。 开发环境项目设计 软件结构设计 关键算法设计 Status compare(int i, int j, square *S) void print(Matrix *M) 以三元组形式显示压缩后的稀疏矩阵void xshu(square *S1) 输入稀疏矩阵 void dchen(square *S2) 输入对称矩阵 void xsjS3) 输入下三角矩阵 void ssjS4) 输入上三角矩阵void djiao(square *S5) 输入对角矩阵 void sdjiao(square *S6) 输入三对角矩阵void yij(square *S1) 输入矩阵void erj(square *S2) 输入矩阵void xshu_ys(square *S, Matrix *M) 稀疏矩阵的压缩void ds_ys(square *S,int sa[]) 对称及下三角矩阵的压缩 void ssj_ys(square *S,int sa[]) 上三角矩阵的压缩void djiao_ys(square *S,int sa[]) 对角矩阵的压缩 void sdjiao_ys(square *S,int sa[])void add(square *S1,square *S2) 两个稀疏矩阵之和 void sub(square *S1,square *S2) 两个稀疏矩阵之差void tran(square *S) 矩阵的转置void menu() 界面 软件实现 #includestdio.h #includestdlib.h #includestring.h #include conio.h #includemath.h #define Maxsize 100 #define false 0 #define true 1 #define OK 1 #define ERROR 0 typedef int ElemType; typedef int Status; typedef struct { ElemType e; }Triple; typedef struct { Triple data[Maxsize]; //非零元三元组表 int mu,nu,tu; //矩阵的行数、列数和非零元个数 }Matrix; typedef struct { int s[Maxsize][Maxsize]; //定义二维数组 int h,l; //矩阵的行数和列数 }square; Status compare(int i, int j, square S, int nu) { //比较与之前的数是否相等 int a,b; for (a = i ; a = 0; a--) { if ( a == i) { for (b = j - 1 ; b = 0; b--) { if (S.s[i][j] == S.s[a][b]) break; } } else if( a i ) { for (b = nu - 1 ; b = 0; b--) if (S.s[i][j] == S.s[a][b]) break; } if (b != -1) break; } if(a == -1 b == -1) return OK; else return ERROR; } void print(Matrix *M) { //三元组形式显示矩阵 int t; printf(非零元个数为：