c++用类实现高斯消元法求解线性方程组的解_算法学习笔记(38): 高斯消元

如果你学过《线性代数》课程，高斯消元对你来说应该很熟悉了，它可以通过行变换，把矩阵变换成行阶梯形矩阵。本文主要介绍高斯-约旦消元法，把矩阵变换成行最简形矩阵。用这种方法，可以求秩、求逆矩阵、解线性方程组等。

来看例题：

（洛谷P3389 【模板】高斯消元法）

题目描述
给定一个线性方程组，对其求解 输入格式
第一行，一个正整数

第二至

行，每行

个整数，为

和

，代表一组方程。

输出格式
共

行，每行一个数，第

行为

（保留2位小数）

如果不存在唯一解，在第一行输出"No Solution". 输入输出样例 输入 #1
3
1 3 4 5
1 4 7 3
9 3 2 2 输出 #1
-0.97
5.18
-2.39 说明/提示

我们想想，这个题手算是怎样做的（高斯-约旦消元法）：

当然这是运气比较好的情况，有时候在消元途中会出现第