高斯消元蛋白，由开挂数学家高斯命名。它可以在
O(n2)
的时间内解出n元1次方程组。 功能这么强大，其实原理就是常用的“加减消元法”。 首先，还是要将方程标准化，都(手动)化为形如
ax+by+cz+...=t
。 真没有什么可以讲的东西，写一下伪代码吧。
循环每一个未知数
{
循环除某个方程外的所有方程
{
将该方程此未知数系数化为
0
(运用G
cd，Lcm等)
}
}
分别求出每个未知数的值
到最后， 每个方程都形如
ax=t
。 然后，就没有了。
就这玩意儿我™还理解了一钟头…
转载请注明原文地址: https://ju.6miu.com/read-1298364.html
