如何用高斯消元法解线性方程组?
摘要:69.Acwing基础课第883题-简单-高斯消元解线性方程组 题目描述 (输入一个包含 n 个方程 n 个未知数的线性方程组)。 (方程组中的系数为实数)。 (求解这个方程组)。 (下图为一个包含 m 个方程 n 个未知数的
69.Acwing基础课第883题-简单-高斯消元解线性方程组
题目描述
\(输入一个包含 n 个方程 n 个未知数的线性方程组\)。
\(方程组中的系数为实数\)。
\(求解这个方程组\)。
\(下图为一个包含 m 个方程 n 个未知数的线性方程组示例:\)
\[ \begin{aligned} a_{11}x_1 + a_{12}x_2 + \dots + a_{1n}x_n &= b_1, \\ a_{21}x_1 + a_{22}x_2 + \dots + a_{2n}x_n &= b_2, \\ \cdots\cdots\cdots\cdots\cdots\cdots\cdots\cdots& \\ a_{m1}x_1 + a_{m2}x_2 + \dots + a_{mn}x_n &= b_m; \end{aligned}
\]
输入格式
\(第一行包含整数 n\)。
\(接下来 n 行,每行包含 n+1 个实数,表示一个方程的 n 个系数以及等号右侧的常数\)。
输出格式
如果给定线性方程组存在唯一解,则输出共 n 行,其中第 i 行输出第 i 个未知数的解,结果保留两位小数。
注意:本题有 SPJ,当输出结果为 0.00 时,输出 -0.00 也会判对。在数学中,一般没有正零或负零的概念,所以严格来说应当输出 0.00,但是考虑到本题作为一道模板题,考察点并不在于此,在此处卡住大多同学的代码没有太大意义,故增加 SPJ,对输出 -0.00 的代码也予以判对。
如果给定线性方程组存在无数解,则输出 Infinite group solutions。
如果给定线性方程组无解,则输出 No solution。
