Gauss算法,称为高斯消元算法,用来解决n元一次方程,在解决线性方程问题起着重要作用. 简述 运用高斯消元的方法,我们可以在O(n3)的时间求出n元线性方程,但是由于时间复杂度的原因,请注意题目数据范围的提示. 高斯消元三大定理(在小学就学过了吧): 1.两个方程互换位置,解不变: 2.一个方程进行加减乘除,解不变: 3.一个方程乘上数k加上另一个方程,解不变: 这便是我们解决的基础: 过程: 这里给出luogu例题链接,这样方便寻找: 我们这里不用luogu的样例示范(因为不是整数好麻烦),