Gauss elimination
Jerry99s
OI -> ACM -> AI
展开
-
高斯消元(Gauss elimination)的算法实现
背景:在BJTU的课堂上,Kwak教授讲了Gauss elimination 、 LU分解 、 LDU分解 三种解方程的方法,下面为高斯消元的算法实现 算法:1、将矩阵转化为同解行阶梯型矩阵(上三角/Up triangle) 2、处理第i行时,选择fabs(A[i][i])最大的一行,与第i行交换(interchange) 3、由下至上依次回代求得Xn,Xn-1,Xn-2,…..,X2,X1原创 2017-09-12 21:12:45 · 915 阅读 · 0 评论 -
异或线性积
基础知识学习: https://blog.sengxian.com/algorithms/linear-basis模板:对角线形:typedef long long llong;const int tmax=105,base=63; //base:基向量个数int n;llong a[tmax],b[base+5];void linear_base(){ for(int i...原创 2019-07-23 19:35:20 · 859 阅读 · 0 评论