成就冬日

文章
6
资源
0
加入时间
3年1月8天

.高斯消元

假如要解n元1次方程组,将n个方程放入一个n*n的矩阵,矩阵的每个位置代表未知数的系数,再写一个答案矩阵,记录每个方程的解,然后将矩阵用方程组的性质(加,乘)化为一个阶梯矩阵,如同下图这时可以发现,最后一个方程只有最后一个未知数的系数为1,其余都为0,所以可以知道最后的未知数的值,然后用已知的未知数的值一步一步向上递推消元,就可以求出方程组的解当然,方程组可能无解或有无限多个解无解:有一行出现了形如0=d(d为非0数)的式子无数解:有一行为0=0,这是说明有另外一行是ax+by=d的形式