poj 1753高斯 - 走看看

zoukankan html css js c++ java

poj 1753高斯

和前面的开关问题差不多，就是要理解一下我们方程等号的右端代表的含义是什么。我们建立的方程是想让对位的位置变或者不变，然后生成增广矩阵的时候要多注意一点。 ac代码： #include #include #include #include #include #include #include #include #include using namespace std; const int maxn=300; //有equ个方程，var个变元。增广矩阵行数为equ,列数为var+1,分别为0到var int equ,var; int a[maxn][maxn]; //增广矩阵 int x[maxn]; //解集 int free_x[maxn];//用来存储自由变元（多解枚举自由变元可以使用） int free_num;//自由变元的个数 //返回值为-1表示无解，为0是唯一解，否则返回自由变元个数 int gauss() { int max_r,col,k; free_num=0; for(k=0,col=0; kabs(a[max_r][col])) max_r=i; if(!a[max_r][col]) { k--; free_x[free_num++]=col; continue; } if(max_r!=k) for(int j=col; j=0; i--) { x[i]=a[i][var]; for(int j=i+1; j0) a[(i-1)*n+j][t]=1; if(i0) a[i*n+j-1][t]=1; if(j=0; j--) { int idx; for(idx=j; idx

查看全文

相关阅读:
批处理文件入门
 批处理入门学习地址
 react资料
 React 学习参考资料链接
 Spring boot + jdbc学习笔记
 iOS-升级Https证书报错
 Java-006-循环结构和控制语句详解(while, dowhile ,for ,switch)
Java-005-运算符详解
 Java-004-变量类型和修饰符详解
 Java-001简介和基础语法[类方法、实例方法、public class 与 class 区别](第一个Java程序)