1041. (算法作业1-2)应用LU分解算法求解线性方程组

单点时限: 2.0 sec

内存限制: 256 MB

应用 LU 分解算法求解 n×n 的线性方程组 Ax=b。

数据保证可以 LU 分解并且有唯一解。

输入格式

第 1 行为一个整数 n(0<n<=20), 表示是 n*n 的的线性方程组。

接下去的 n 行表示了系数矩阵 A, 每行有 n 个整数。

再接下去的 n 行表示了 b, 每行只有一个整数。</n<=20), 表示是 n*n 的的线性方程组。

输出格式

输出有 n 行,每行有 1 个小数 (精确到 0.01),表示方程组的解。

样例

Input
2
1 3
7 8
4
15
Output
1.00
1.00

186 人解决,395 人已尝试。

279 份提交通过,共有 1249 份提交。

4.2 EMB 奖励。

创建: 14 年,12 月前.

修改: 3 年,6 月前.

最后提交: 3 月,1 周前.

来源: N/A

题目标签