Luogu3389 模板高斯消元法

Posted zigzagkmp

tags:

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

题目传送门

算法分析

高斯消元,是求解\(n\)\(n\)\(1\)次方程组的算法,一般情况下时间复杂度为\(O(n^3)\)

我们把这\(n\)个方程组看成一个\(n\times (n+1)\)的矩阵。以样例为例:

\[ \left( \beginmatrix x_1 & 3\times x_2 & 4\times x_3 \ x_1 & 4\times x_2 & 7\times x_3 \ 9\times x_1 & 3\times x_2 & 2\times x_3 \\endmatrix \right)=\left( \beginmatrix 5 \ 3 \ 2 \\endmatrix \right) \]

我们把答案也写成矩阵的形式,不难发现:我们的目标矩阵应该形如下面
\[\left( \beginmatrix x_1 & 0 & 0 \ 0 & x_2 &0 \ 0& 0& x_3 \\endmatrix \right)=\left( \beginmatrix -\frac3738 \ \frac19738 \ -\frac9138 \\endmatrix \right) \]

以上是关于Luogu3389 模板高斯消元法的主要内容,如果未能解决你的问题,请参考以下文章

luogu 3389 模板高斯消元法

题解 P3389 模板高斯消元法

LG3389 模板高斯消元法 高斯消元

P3389 模板高斯消元法

P3389 模板高斯消元法

洛谷.3389.[模板]高斯消元法