码迷,mamicode.com
首页 > 其他好文 > 详细

某个集合的子集问题

时间:2014-08-27 10:48:47      阅读:209      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   os   for   ar   问题   div   log   

int WToSigArray(int* A, int n)//消除重复元素
{
    int i,j,k;
    for( i = k = 1; i < n; i++)
    {
        for( j = 0; j < k; j++)
        {
            if(A[j] == A[i])
            {
              break;
            }
        }

        if(j == k) 
        {
            A[k] = A[i];
            k++;            
        }
    }

    return k;
}

int Subset( int* A, int n, int* B, int m, int cur) //集合A,输出m个元素的子集B
{
    static int number = 0;  

    if(cur == m)
    {   
        number++;
        for(int i = 0; i< m; i++)
        {
            printf("%d ", B[i]);
        }
        printf("\n"); 
    }
    else
    {
        for(int i = 0; i < n; i++)
        {
            int ok = 1; 
            for(int j = 0; j < cur; j++)
            {
                if(B[j] == A[i] || B[j] > A[i])
                {
                    ok = 0;
                }

            }

            if(ok)
            {
                B[cur] = A[i];
                Subset(A, n, B, m, cur + 1);
                
            }            

        }
    }

    return number;
}


int WSubset(int* A, int n, int m)
{
    
        int N = WToSigArray(A, n);    
    printf("to single data:\n");
    for(int i = 0; i < N; i++)
    {
        printf("%d ", A[i]);
    }
    printf("\nSubset:\n");
    int   cur = 0;
    int*  B = (int*)malloc(sizeof(int)*m);
    int number = Subset(A, N, B, m, cur);
    delete [] B;
    B = NULL;
    return number;
}

 

某个集合的子集问题

标签:style   blog   color   os   for   ar   问题   div   log   

原文地址:http://www.cnblogs.com/welen/p/3938817.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!