关于稀疏矩阵求行列式及其余子式

最新推荐文章于 2024-01-09 00:56:25 发布

Wangboying110

最新推荐文章于 2024-01-09 00:56:25 发布

阅读量2.1k

点赞数 2

分类专栏：数据结构文章标签：数据结构递归设计

本文链接：https://blog.csdn.net/Wangboying110/article/details/50451739

版权

本文探讨了如何有效地处理稀疏矩阵，详细阐述了在稀疏矩阵中求行列式的方法，同时深入讲解了计算余子式的递归策略。通过对数据结构的巧妙设计，实现了对大量零元素的高效处理，从而减少了计算复杂性。

摘要由CSDN通过智能技术生成

//最近在做数据结构课程设计的时候遇到问题，
//关于矩阵求逆，必须先求行列式及余子式。
int JsMatrix(int s[][MAXSIZE], int n)//求行列式
{
int i, j, k, r, total = 0;
int b[MAXSIZE][MAXSIZE];
//在使用递归时,必须有一个明确的递归结束条件,称为递归出口
//当矩阵只有一个元素时，total = s[0][0]
//当矩阵只有两行，两列时，total = s[0][0]*s[1][1]-s[0][1]*s[1][0]
    if (n == 1)
    {
   
    total = s[0][0];
    }
    else if (n == 2)
    {