如何用高斯消元法解线性方程组?

摘要: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。
阅读全文