本章会设计部分线性代数知识,如果你不知道也没关系,因为这影响并不大,通过后面的实例说明及代码演示并不难理解。
上三角线性方程组
我们假设AX=B为上三角线性方程组,如果有akk≠0,k=1,2,…,n,则该方程组存在唯一解。此时我们采用回代法来解决该问题。
具体回代过程如下图
例题
【问题描述】在一个上三角线性方程组基础上,进行线性方程组求解。
【输入形式】在屏幕上依次输入方阵阶数n,系数矩阵A和常数矩阵B。
【输出形式】每一行输出一个根
【样例1输入】
4
4 -1 2 3
0 -2 7 -4
0 0 6 5
0 0 0 3
20
-7
4
6
【样例1输出】
3.0
-4.0
-1.0
2.0
【样例1说明】输入:第1行为方阵阶数4,第2行至5行为系数矩阵A,第6行至9行为常数矩阵B。输出:每行依次输出方程解:x1, x2, x3, x4。
【评分标准】根据输入得到的输出准确
ACcode:
/*
* @Author: csc
* @Date: 2021-03-27 10:58:59
* @LastEditTime: 2021-03-27 18:19:27
* @LastEditors: Please set LastEditors
* @Description: In User Settings Edit
* @FilePath: \code_formal\course\cal\shangsanjiao.cpp
*/
#include <bits/stdc++.h>
#define pr printf
#define sc scanf
#define sf(n) scanf("%d", &n)
#define sff(n1, n2) scanf("%d %d", &n1, &n2)
#define sfff(n1, n2, n3) scanf("%d %d %d", &n1, &n2, &n3)
#define sl(n)