高斯消元的一些模板 整理自他人,感谢!

//高斯消元法解异或方程组,返回方程解得个数。  
const int N = 505;  
int A[N][N];//关系矩阵  
ll Gauss(int equ,int var){//返回解得个数,equ为行数,var为列数  
    int row,col;  
    for(row=0,col=0;row


//高斯消元法解异或方程组(枚举所有解)  
const int N = 30;  
int n;  
int A[N][N];  
int Major[N];//记录主元所在位置  
int x[N];//临时解 x[]={0,1};  
  
void DFS_freevar(int n,int r,int var){//递归枚举自由元  
    if(var==-1){  
          
        //...对于每一个解进行处理。  
    }  
    if(var==Major[r]){//当前为主元  
        int y=A[r][n];  
        for(int i=var+1;i

//浮点型只有唯一解时可计算  
const int N = 300;  
const int INF=0x7fffffff;  
#define eps 1e-9  
double A[N][N];  
double x[N];  
void Gauss(int equ,int var){  
    int row,col;  
    for(row=0,col=0;col=0;i--){//计算唯一解。  
        double tmp=0;  
        for(int j=i+1;j



你可能感兴趣的:(高斯消元的一些模板 整理自他人,感谢!)