高斯消元与线性空间

Posted zcr-blog

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了高斯消元与线性空间相关的知识,希望对你有一定的参考价值。

高斯消元

考虑如何解下面的方程组:

$a_{11}x_1+a_{12}x_2+...+a_{1m}x_m=y_1$

$a_{21}x_1+a_{22}x_2+...+a_{2m}x_m=y_2$

...

$a_{n1}x_1+a_{n2}x_2+...+a_{nm}x_m=y_n$

求满足条件的$x_1,x_2...x_m$。

把系数抽象成矩阵:

egin{equation}

left[

egin{array}{ccc}

a11 & a12 & a13\

a21 & a22 & a23\

end{array}

ight]

end{equation}

以上是关于高斯消元与线性空间的主要内容,如果未能解决你的问题,请参考以下文章

0x35 高斯消元与线性空间

《算法竞赛进阶指南》0x35高斯消元与线性空间 异或空间

线性空间和异或空间(线性基)bzoj4004贪心+高斯消元

[JSOI2008]球形空间产生器(线性代数+高斯消元)

[JLOI2015]装备购买 (高斯消元)

4. 数学知识