求一个产生子集的方法

2008-03-21 07:50:02 109 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

求集合子集，和全排列的递归算法实现(c++,Dev C++调试通过) 求集合全排列算法实现:求集合所有子集的算法实现:1.求集合全排列算法实现:/* Name: Copyright: Author: XuLei Date: 01-11-05 09:40 Description:求一个字符串集合(List)的全排列，一共有n!种(假设字符数为n) Algorithms:令E= {e1 , ..., en }表示n 个元素的集合，我们的目标是生成该集合阅读详情

一个由Ｎ个项组成的集合，应该怎么编程产生它的所有子集啊
请大家帮忙

...全文

skywalking各项指标说明 skywalking各项指标说明阅读详情

maple604

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

野男孩 2008-03-21

打赏
举报



//输出集合{0,1,2,3,....,n-1}的所有子集

#include <stdio.h>



#define MAX_N 5



int g_arr[MAX_N] = {0};

__int64 g_cnt = 0;



void Recur(int* arr, int arr_size, int req_cnt)

{

    if (req_cnt > 0)

    {

        //数据没有选够，从剩下的数据中继续选



        //先选中最小的

        arr[0] = 1;

        //然后从剩下的arr_size - 1个数据中选req_cnt-1个数据

        Recur(arr+1, arr_size - 1, req_cnt-1);



        //回溯一下，跳过刚才选的那个最小数的情况

        arr[0] = 0;

        if ((arr_size - 1) >= (req_cnt ))

        {

            Recur(arr+1, arr_size - 1, req_cnt);

        }

    }

    else

    {

        //找到一组完整数据

        ++g_cnt;



        //输出组合

        for(int i=0; i<MAX_N; i++)

        {

            if (g_arr[i] == 1)

            {

                printf("%d\t", i);

            }

        }

        printf("\n");

    }

}



int main(int argc, char* argv[])

{ 

    for(int i=1; i<=MAX_N; i++)

        Recur(g_arr, MAX_N, i);



    printf("total group = %I64u\n", g_cnt);

    return 0;

}

输出MAX_N=5的情况：
0
1
2
3
4
0 1
0 2
0 3
0 4
1 2
1 3
1 4
2 3
2 4
3 4
0 1 2
0 1 3
0 1 4
0 2 3
0 2 4
0 3 4
1 2 3
1 2 4
1 3 4
2 3 4
0 1 2 3
0 1 2 4
0 1 3 4
0 2 3 4
1 2 3 4
0 1 2 3 4
total group = 31

ryfdizuo 2008-03-21

打赏
举报

c语言版里面有的，

abupie 2008-03-21

打赏
举报

遍例。

#include <stdio.h>

#include <stdlib.h>



int zuoyi(int n)

{

    int i = 1<<n;

    return i-1;

}

int main() 

{

    int k[100]; 

    int p = 0, q,i,j; 

    int n; 

    scanf("%d",&n);      

    p = zuoyi(n);

    for ( i = 0; i <= p; i++ ) 

    { 

        j = i; 

        for ( q = 0; j > 0; q++ ) 

        { 

            k[q] = j%2; 

            j = j/2; 

        }

        printf(" { ");

        while (q--) 

        { 

            if ( k[q] ) printf("%d ",q+1);

        }  

        printf("}\n"); 

    }

    return 0;

}

Supper_Jerry 2008-03-21

打赏
举报

http://topic.csdn.net/u/20080320/22/256fd339-2a04-4c70-8009-a6c62793636e.html
看看这个应该有帮助

求一个产生子集的方法

相关推荐