码迷,mamicode.com
首页 > 其他好文 > 详细

高斯消元模板

时间:2017-11-16 11:42:19      阅读:155      评论:0      收藏:0      [点我收藏+]

标签:消元   highlight   fabs   高斯消元模板   高斯消元   i++   turn   return   class   


int Gauss() { for(int k = 0, col = 0; k < equ && col < var; k++, col++) { int max_r = k; for(int 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(int 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(int j = col + 1; j < var; j++) a[k][j] /= a[k][col]; a[k][col] = 1; for(int i = 0; i < equ; i++) if(i != k) { x[i] -= x[k]*a[i][k]; for(int j = col + 1; j < var; j++) a[i][j] -= a[k][j]*a[i][col]; a[i][col] = 0; } } return 1; }

  

高斯消元模板

标签:消元   highlight   fabs   高斯消元模板   高斯消元   i++   turn   return   class   

原文地址:http://www.cnblogs.com/RUSH-D-CAT/p/7842540.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!