2018.10.31 vijos1052賈老二算算術(高斯消元)
阿新 • • 發佈:2018-12-18
傳送門 高斯消元模板題。 寫的時候反了錯誤消元的時候除數和被除數反了。 所以把板子貼上來壓壓驚。 程式碼:
#include<bits/stdc++.h>
using namespace std;
inline int read(){
int ans=0,w=1;
char ch=getchar();
while(!isdigit(ch)){if(ch=='-')w=-1;ch=getchar();}
while(isdigit(ch))ans=(ans<<3)+(ans<<1)+(ch^48),ch=getchar();
return ans* w;
}
const int N=105;
int n;
double a[N][N],ans[N];
int main(){
n=read();
for(int i=1;i<=n;++i)for(int j=1;j<=n+1;++j)a[i][j]=read();
for(int i=1;i<=n;++i){
int tmp=i;
for(int j=i+1;j<=n;++j)if(fabs(a[j][i])>fabs(a[tmp][i]))tmp=j;
if(tmp^i)swap(a[tmp],a[i]);
for(int j=i+1;j<= n;++j){
double tmp=a[j][i]/a[i][i];
for(int k=1;k<=n+1;++k)a[j][k]-=a[i][k]*tmp;
}
}
for(int i=n;i;--i){
ans[i]=a[i][n+1]/a[i][i];
for(int j=i-1;j;--j)a[j][n+1]-=a[j][i]*ans[i];
}
for(int i=1;i<=n;++i)printf("%d ",(int)(ans[i]+0.5));
return 0;
}