当前位置 博文首页 > WhereIsHeroFrom的博客:夜深人静写算法(十六)- 高斯消元

    WhereIsHeroFrom的博客:夜深人静写算法(十六)- 高斯消元

    作者:[db:作者] 时间:2021-06-06 17:25

    文章目录

      • 一、算法概述
        • 1、算法简述
          • a、线性方程组
          • b、系数矩阵
          • c、增广矩阵
        • 2、算法原理
      • 二、算法实现
        • 1、初等行变换
          • a、选举交换
          • b、全零跳过
          • c、非零消零
        • 2、迭代消元
        • 3、解回归
          • a、无解
          • b、唯一解
          • c、多解
        • 4、算法举例
      • 三、算法时间复杂度分析
      • 四、问题类型
        • 1、浮点数消元
        • 2、整数消元
        • 3、模线性方程组消元
      • 五、经典题解析
      • </