java 实现高斯消元_AcWing 883. 高斯消元解线性方程组(java)

import java.util.*;

//java中的Math.abs()可以用于浮点数取绝对值

//String.format("%.2f",x) %.2f"为保留两位小数，x为要输出的数字

class Main{

static int N=110;

static double[][] a=new double[N][N+1];

static int n=0;

static double eps=0.000001;

public static int guass(double[][] a){

int row,col;

//遍历每一列

for(row=0,col=0;col

int t=row;

//找一列中的最大值

for(int i=row;i

if(Math.abs(a[i][col])>Math.abs(a[t][col])){

t=i;

}

}

//如果找出的最大值为0，继续下一列寻找非0的最大值

if(Math.abs(a[t][col])

//交换

for(int i=col;i<=n;i++){

double temp=a[t][i];

a[t][i]=a[row][i];

a[row][i]=temp;

}

//将当前的非0第一位数置为1，构造阶梯矩阵的斜边

//这里要注意从后往前去更新数据，因为