UVA11205子集生成的应用

这题题意不是很容易理解，但是实际上就是让你用最少的列数去表示n个数字，

即让你找出最少的列数，使n行的这几列组成的01串没有任何俩个串完全相同。

即是枚举子集。我这里把增量构造法，向量法以及二进制法三种的代码都敲了一遍。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<string>
#include<algorithm>
#include<map>
#include<set>
#include<vector>
#include<stack>
#include<queue>
#include<climits>
using namespace std;
const int N=1e6+10;
int p,c,r;
int a[110][20];
int re;
int A[30];
int len;
/*int equ(int cur)
{
    if(cur==0)
        return 0;
    int tem[110][20];
    for(int i=0;i<cur;i++)
        for(int j=0;j<r;j++)
        tem[j][i]=a[j][A[i]];
    for(int i=0;i<r;i++)
        for(int j=i+1;j<r;j++)
        if(memcmp(tem[i],tem[j],cur*sizeof(int))==0)
            return 0;
     return 1;
}
void pset(int cur)
{
    if(equ(cur))
    {
        re=min(re,cur);
    }
    int s=cur?A[cur-1]+1:0;
    for(int i=s;i<c;i++)
    {
        A[cur]=i;
        pset(cur+1);
    }
}*/
/*int equ()
{
    int tem[110][20];
    len=0;
    for(int i=0;i<c;i++)
        if(A[i])
    {
        for(int j=0;j<r;j++)
           tem[j][len]=a[j][i];
        len++;
    }
    if(len==0)
        return 0;
    for(int i=0;i<r;i++)
        for(int j=i+1;j<r;j++)
        if(memcmp(tem[i],tem[j],len*sizeof(int))==0)
            return 0;
     return 1;
}
void pset(int cur)
{
   // cout<<"hehe"<<endl;
    if(cur==c)
    {
         if(equ())
         re=min(re,len);
         return;
    }
    A[cur]=0;
    pset(cur+1);
    A[cur]=1;
    pset(cur+1);
}*/
int equ(int s)
{
    len=0;
    int tem[110][20];
    for(int i=0;i<c;i++)
       if(s&(1<<i))
    {
        for(int j=0;j<r;j++)
            tem[j][len]=a[j][i];
        len++;
    }
    if(len==0)
        return 0;
    for(int i=0;i<r;i++)
        for(int j=i+1;j<r;j++)
        if(memcmp(tem[i],tem[j],len*sizeof(int))==0)
            return 0;
     return 1;
}
void pset()
{
    for(int i=0;i<(1<<c);i++)
        if(equ(i))
            re=min(re,len);
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        cin>>c>>r;
        for(int i=0;i<r;i++)
            for(int j=0;j<c;j++)
            cin>>a[i][j];
        re=30;
        int A[20];
        pset();
       cout<<re<<endl;
    }
    return 0;
}