模板_高斯消元
2016-02-27 20:48
267 查看
void gauss(){ for(int i=1;i<=n;i++){ int r=i; for(int j=i+1;j<=n;j++) if(fabs(a[j][i])>fabs(a[r][i])) r=j; if(r!=i) for(int j=1;j<=n+1;j++) swap(a[r][j],a[i][j]); for(int j=n+1;j>=i;j--) for(int k=i+1;k<=n;k++) a[k][j]-=a[k][i]/a[i][i]*a[i][j]; } for(int i=n;i>0;i--){ for(int j=i+1;j<=n;j++) a[i][n+1]-=a[j][n+1]*a[i][j]; a[i][n+1]/=a[i][i]; } }
相关文章推荐
- 操作系统
- ListView中的滑动事件与Item的点击事件
- s2sh框架整合demo介绍-注解方式
- 使用Nexus搭建Maven代理仓库
- 3551: [ONTAK2010]Peaks加强版 kruskal重构树+dfs序+主席树
- 支持向量机 SVM 机器学习基础(6)
- Win7 64位 Visio 32位 "驱动程序和应用程序之间的体系结构不匹配 问题解决 本人亲测"
- 《数据结构》带头结点单链表的合并
- 平均时间复杂度为O(n)的选择算法
- 2012年及之后的ImageNet比赛的冠军、亚军和季军ImageNet winners after 2012
- 线段树基础模板&&扫描线
- hdu 2896 病毒侵袭
- AsyncTask可能有的坑-Android
- 机器学习简史brief history of machine learning
- Spark-->combineByKey【请阅读Apache spark官方文档】
- LeetCode89——Gray Code
- python字典
- 原码,补码和反码总结
- 算法代码实现之冒泡排序,Java实现
- Android如何获得当前应用显示的Activity