Y-puyu 的博客

文章目录1. 高斯消元算法+模板1. 高斯消元算法+模板883. 高斯消元解线性方程组[数学+模板] 高斯消元算法模板(模板)重点： 高斯消元思路：异或运算相当于不进位的加法运算，所以整个过程相对于高斯消元来讲更加简单注意正确判断解的三种情况即可代码：#include <iostream>#include <algorithm>using namespace std;const int N = 105;int n;int a[N][N];i

文章目录1. 高斯消元算法+模板1. 高斯消元算法+模板883. 高斯消元解线性方程组重点： 高斯消元高斯消元能够在 O(n3)O(n^3)O(n3) 时间内求解 n 元一次线性方程组。也称高斯列主消元法。具体算法步骤：枚举每一列 c，循环做如下操作找到绝对值最大的一行。即，找到列主元将该行整体交换到最上面。准备进行列主消元将该行第一个数变成 1。做初等行列变换将下面所有行的第 c 列变成 0。做初等行列变换处理完全部列，此时的增广矩阵即为一个上三角矩阵。最后一行的解已知，反