高斯消元开关类问题（异或方程）

最新推荐文章于 2021-10-23 20:30:55 发布

原创最新推荐文章于 2021-10-23 20:30:55 发布 · 569 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #高斯消元

高斯消元专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种使用高斯消元法求解线性方程组的算法实现，通过交换行、消元等步骤来简化方程组，最终求得解或确定解的情况。涉及关键变量与方程数量的关系，可用于解决实际问题中的线性代数问题。

#include<cstdio>
#include<algorithm>
#include<cstring>
#define LL __int64
using namespace std;
int b[55][55],x[55],c[55][55];
int flag;//判断是否无解。
int guass(int equ,int val){
    int i,j,n,m,p,k,q;
    p=0;
    for(i=0;i<equ&&p<val;i++,p++){
        k=b[i][p];
        n=i;
        for(j=i+1;j<equ;j++){
            if(b[j][p]>k) {k=b[j][p];
                n=j;
            }
        }
        if(n!=i){
            for(j=p;j<val;j++){
                swap(b[i][j],b[n][j]);
            }
            swap(x[i],x[n]);
        }
        if(b[i][p]==0) {
            i--;
            continue;
        }
        for(j=i+1;j<equ;j++){
            if(b[j][p]==0) continue;
            for(m=p;m<val;m++){
                b[j][m]=b[i][m]^b[j][m];
            }
            x[j]=x[i]^x[j];
        }
    }
    q=i;
    m=0;
    for(i=0;i<equ;i++){
        p=0;
        for(j=0;j<val;j++){
            if(b[i][j]!=0){
                p=1;
                break;
            }
        }
        if(p==0&&x[i]!=0){
            flag=1;
            return 0;
        }
        if(p) m++;
    }
    return val-q;//返回不确定变元个数
}