邝斌的ACM模板(高斯消元(浮点数))
2017-08-13 15:34
615 查看
本博客整理自邝斌的ACM模板
2.8、高斯消元(浮点数)
2.8、高斯消元(浮点数)
#define eps 1e-9 const int MAXN=220; double a[MAXN][MAXN],x[MAXN];//方程的左边的矩阵和等式右边的值,求解之后x存的就是结果 int equ,var;//方程数和未知数个数 /* *返回0表示无解,1表示有解 */ int Gauss() { int i,j,k,col,max_r; for(k=0,col=0; k<equ&&col<var; k++,col++) { max_r=k; for(i=k+1; i<equ; i++) if(fabs(a[i][col])>fabs(a[max_r][col])) max_r=i; if(fabs(a[max_r][col])<eps)return 0; if(k!=max_r) { for(j=col; j<var; j++) swap(a[k][j],a[max_r][j]); swap(x[k],x[max_r]); } x[k]/=a[k][col]; for(j=col+1; j<var; j++)a[k][j]/=a[k][col]; a[k][col]=1; for(i=0; i<equ; i++) if(i!=k) { x[i]-=x[k]*a[i][k]; for(j=col+1; j<var; j++)a[i][j]-=a[k][j]*a[i][col]; a[i][col]=0; } } return 1; }
相关文章推荐
- ACM 高斯消元(模板)
- 高斯消元——浮点数模板
- 高斯消元的浮点数模板
- 高斯消元 浮点数模板
- 浮点数高斯消元的模板
- hdu 3976 Electric resistance 高斯消元(浮点满秩模板)
- 高斯消元 [模板]
- 高斯消元 【模板】
- 高斯消元模板
- 邝斌的ACM模板(自适应 simpson 积分)
- 高斯消元模板
- 【洛谷 P3389】高斯消元法(高斯消元模板)
- poj 1222 高斯消元(改改模板)
- hdu 5755(高斯消元——模线性方程组模板)
- 高斯消元模板
- hdu3359(浮点数高斯消元)
- 浮点型高斯消元模板--只存在唯一解
- 高斯消元模板
- 高斯消元的一些模板 整理自他人,感谢!
- C++——高斯消元模板——解方程组