数据结构课程设计--数组的存储格式转换.docVIP

《数据结构》 课 程 设 计 报 告 书 题 目： 专 业： 班 级： 学 号： 完成时间： 问题描述 问题描述 根据数组的相关知识，以行列式的方式输入矩阵，进行简单的运算，转置及求逆等过程，然后打印出该矩阵。 基本要求 需要按要求输入矩阵，系统会自行运算，然后输出矩阵。 概要设计 详细设计 函数申明 float MatDet(float *p, int n); //求矩阵的行列式 float Creat_M(float *p, int m, int n, int k); //求矩阵元素A(m, n)的代数余之式 void print(float *p, int m,int n); //输出矩阵n*n bool Gauss(float *pSrc, float *pDst, int iRow); //采用部分主元的高斯消去法求方阵A的逆矩阵B bool Transepose(float *pSrc,float *pSdst, int iRow, int iCol); //求矩阵转置 bool MatMultiply(float *pSrc1, float *pSrc2,float *pDst,int iRow, int iCol);//矩阵相乘 主函数 float *buffer, *p; //定义数组首地址指针变量 int row, num; //定义矩阵的行数和矩阵元素个数 int i, j; float determ; //定义矩阵的行列式 float a[N][N], b[N][N]; int n; cout 采用逆矩阵的定义法求矩阵的逆矩阵!\n; cout 请输入矩阵的行数: ; cin row; num = 2 * row * row; buffer = (float *)calloc(num, sizeof(float)); //分配内存单元 p = buffer; if (NULL != p) { for (i = 0; i row; i++) { cout Please input the number of i+1 row: ; for (j = 0; j row; j++) { cin *p++; } } } else { cout Cant distribute memory\n; } cout The original matrix : \n; print(buffer, row); //打印该矩阵 determ = MatDet(buffer, row); //求整个矩阵的行列式 p = buffer + row * row; if (determ != 0) { cout The determinant of the matrix is determ endl; for (i = 0; i row; i++) //求逆矩阵 { for (j = 0; j row; j++) { *(p+j*row+i) = Creat_M(buffer, i, j, row)/determ; } } cout The inverse matrix is: endl; print(p, row); //打印该矩阵 } else { cout The determinant is 0, and there is no inverse matrix!\n; } free(buffer); //释放内存空间 cout 采用部分主元的高斯消去法求方阵的逆矩阵!\n; cout 请输入方阵的阶数: ; cin n; cout 请输入 n 阶方阵: \n; //输入一个n阶方阵 for (i = 0; i n; i++) { for (j = 0; j n; j++) { cin a[i][j]; } } //运用高斯消去法求该矩阵的逆矩阵并输出 if (Gauss(a, b, n)) { cout 该方阵的逆矩阵为: \n; for (i = 0; i