矩阵行列式求解的递归和非递归算法代码(已通过Matlab验证)

最新推荐文章于 2022-02-14 14:30:40 发布

原创

最新推荐文章于 2022-02-14 14:30:40 发布 · 2.2k 阅读

标签

#matlab #算法 #matrix #delete

收录于

本文介绍了两种计算矩阵行列式的算法，包括递归算法和适用于特定矩阵的非递归算法。递归算法通过递归地删除行和列来求解，非递归算法则通过高斯消元法简化矩阵。每种算法都有详细的MATLAB验证过的C语言代码实现。

递归算法：

double determinant(double **matrix,int dim) { double result = 0; int i,k; double **subMatrix = (double **) new double*[dim]; for(i = 0; i < dim; i++) subMatrix[i] = (double *) new double[dim]; if (dim == 2) { return matrix[0][0]*matrix[1][1]-matrix[0][1]*matrix[1][0]; } else { for (k = 0; k < dim; k++) { extraSubMatrix(matrix,dim,k,subMatrix); result += pow(-1,k) * matrix[0][k] * determinant(subMatrix,dim-1); } } deleteMatrix(subMatrix, dim); return result; } void extraSubMatrix(double **num, int a, int k, double **Num) { int i,j; for(i = 0; i < a-1; i++) { for (j = 0; j < a-1; j++) { if (j < k) Num[i][j] = num[i+1][j]; if(j >= k) Num[i][j] = num[i+1][j+1]; } } } void deleteMatrix(double **num, int a) { int i; for (i = 0; i < a; i++) delete [] num[i]; delete [] num; }

非递归算法(只适用与某些矩阵)：