• 高斯消元-poj1222熄灯问题状态压缩解法


    有点自闭的。。为什么我最后的答案是倒着来的啊。。

    搞明白了:因为一开始构造的系数就是反着的,,所以主元也倒过来了。。

    #include<iostream>
    #include<cstdio>
    #include<cstring>
    using namespace std;
    int main(){
        int t;
        cin>>t;
        for(int tt=1;tt<=t;tt++){
            long long tmp,ans[100]={},A[100]={};
            for(int i=1;i<=30;i++){
                cin>>tmp;
                A[i]^=tmp;
            }
            for(int i=1;i<=5;i++)
                for(int j=1;j<=6;j++){
                    int c=(i-1)*6+j;
                    A[c]|=1<<c;
                    if(j<=5)A[c]|=1<<(c+1);
                    if(j>=2)A[c]|=1<<(c-1);
                    if(i<=4)A[c]|=1<<(c+6);
                    if(i>=2)A[c]|=1<<(c-6);
                }
            for(int i=1;i<=30;i++){
                for(int j=i;j<=30;j++) 
                    if(A[j]>A[i])swap(A[j],A[i]);
                if(A[i]==0||A[i]==1)break;
                for(int k=30;k;k--)
                    if(A[i]>>k & 1){ 
                        for(int j=1;j<=30;j++)
                            if(j!=i && (A[j]>>k & 1))A[j]^=A[i]; 
                        break;
                    }
            }    
            printf("PUZZLE #%d
    ",tt);
            for(int i=30;i>=1;i--){//为什么答案是倒的啊。。 
                cout<<(A[i] & 1);
                if(i%6==1)puts("");
                else cout<<" ";
            }
        }
    }
  • 相关阅读:
    wpf之依赖属性
    wpf之布局控件
    WPF之绑定
    wpf之触发器
    wpf之样式
    wpf之TreeView
    wpf(五)
    【Javaweb】poi实现通过上传excel表格批量导入数据到数据库
    Java读取批量Excel文件
    Centos上通过yum命令删除有关MySQL
  • 原文地址:https://www.cnblogs.com/zsben991126/p/10660498.html
Copyright © 2020-2023  润新知