hdoj 2285 Switches 高斯消元。。。

最新推荐文章于 2021-04-30 20:49:12 发布

acblacktea

最新推荐文章于 2021-04-30 20:49:12 发布

阅读量456

点赞数

CC 4.0 BY-SA版权

分类专栏：高斯消元

本文链接：https://blog.youkuaiyun.com/acblacktea/article/details/52187853

高斯消元专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个基于GF(2^8)的完整解码与编码实现过程，通过使用C++语言，实现了对给定的数据进行解码与编码操作，并通过一系列的逻辑运算验证了编码的正确性。该实现能够帮助理解线性代数中高斯消元法的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
using namespace std;
int init[205][205],a[205][205];
int n,m;
char s[200],s1[205];
void debug()
{
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<=m;j++)
            printf("%d ",a[i][j]);
        printf("\n");
    }
    printf("\n");
}
bool gaoSi()
{
   // debug();
     int i=0,j=0;
     for(;i<n&&j<m;j++)
     {
         int k;
         for(k=i;k<n;k++) if(a[k][j])break;
         if(a[k][j])
         {
             for(int r=0;r<=m;r++)swap(a[i][r],a[k][r]);
             for(int k=0;k<n;k++)
                 if(a[k][j]&&k!=i)
                 for(int r=0;r<=m;r++)a[k][r]^=a[i][r];
             i++;
         }
     }
     //debug();
   //  printf("%d\n",i);
     for(;i<n;i++)if(a[i][m])return 0;
     return 1;
}
int main()
{
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        memset(a,0,sizeof(a));
        memset(init,0,sizeof(init));
        for(int i=0;i<m;i++)
        {
           scanf("%s",s);
           for(int j=0;j<n;j++)
               init[j][i] = s[j]-'0';
        }
        int q;
        scanf("%d",&q);
        while(q--)
        {
            for(int i=0;i<n;i++)
                for(int j=0;j<m;j++)
                    a[i][j] = init[i][j];
            scanf("%s",s);
            scanf("%s",s1);
            for(int i=0;i<n;i++)
                a[i][m] = (s[i]-'0')^(s1[i]-'0');
            bool flag = gaoSi();
            if(flag)printf("Yes\n");
            else printf("No\n");
        }
    }
    return 0;
}