My XORgauss template

void gauss(int k) // k: the size of matrix
{
    int r,c;// r: row
    for(c=0,r=c;c<k;c++){ // c =  col
        int  t=r;
        for(int i=r+1;i<k;i++)
            if(b[i][c]>b[t][c])
                t=i;
        if(!b[t][c])    continue;
        swap(b[t],b[r]);
        for(int i=r+1;i<k;i++)
            if(b[i][c]){
                b[i]^=b[r];
            }
        r++;
    }
    cout<<qmi(2,k-r)<<endl; // freenum 
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-25 17:51
点赞 评论 收藏
分享
投递腾讯等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务