1. 程式人生 > >2018.10.31 vijos1052賈老二算算術(高斯消元)

2018.10.31 vijos1052賈老二算算術(高斯消元)

傳送門 高斯消元模板題。 寫的時候反了sbsb錯誤消元的時候除數和被除數反了。 所以把板子貼上來壓壓驚。 程式碼:

#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; }