| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 448 人关注过本帖
标题:求1~n的幂集的代码编译的时候没法输出结果?
只看楼主 加入收藏
NeQhk
Rank: 2
等 级:论坛游民
威 望:1
帖 子:164
专家分:85
注 册:2014-7-19
结帖率:69.23%
收藏
已结贴  问题点数:20 回复次数:1 
求1~n的幂集的代码编译的时候没法输出结果?
#include<stdio.h>
#define Maxn 10 //最大的n值
#define MaxSize  1000  //最大的子集个数
typedef  struct{
    int data[MaxSize][Maxn];
    int n;
}PSetType;
void copy(int a[], int b[], int m)
{
    int i;
    for (i = 0; i <= m; i++)
        b[i] = a[i];
}
void pset(int n, PSetType &p)
{
    int i, j, m;
    int a[Maxn];   //a用于保存一个子集
    p.data[0][0] = 0;
    p.n = 0;
    for (i = 1; i <= n; i++)    //循环添加1~n
    {
        m = p.n;
        for (j = 0; j<m; j++)
        {
            copy(p.data[j], a, p.data[j][0]);
            a[0]++;
            a[a[0]]++;
            copy(a, p.data[p.n], a[0]);
            p.n++;
        }
    }
}
void disp(PSetType p)
{
    int i, j;
    for (i = 0; i<p.n; i++)
    {
        printf("{");
        for (j = 1; j <= p.data[i][0]; j++)
            printf("%d", p.data[i][j]);
        printf("}");
    }
}
int main()
{
    int n = 3;
    PSetType p;
    pset(n, p);
    printf("1~%d的幂集如下:", n);
    disp(p);
    printf("\n");
    return 0;
}
————————————————
我自己觉得是调用函数传引用的时候没有修改p的值,
怎么修改好?
基本逻辑是没问题的。
搜索更多相关主题的帖子: include 最大的 
2015-08-06 19:33
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9031
专家分:54061
注 册:2011-1-18
收藏
得分:20 
连提问都不会,你怎么好呢?
我google了一下:
幂集是一个集合的所有子集组成的集合成为该集合的幂集,由此可见幂集是集合的集合。
如集合A={123},那么它的幂集为P(A)={ {},{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3} },一个有n个元素的集合,它的幂集有2n个元素,这些元素都是该集合的子集。
也就是你得告诉别人你想实现什么功能,而且还得描述一下你使用的算法思路(你的代码我是看不懂,没法反推出你的算法)。

我自己随便写一个
程序代码:
#include <stdio.h>
#include <stdbool.h>
#include <assert.h>

int main( void )
{
    size_t n = 3;

    {
        assert( n+1 <= sizeof(1ull)*8 );
        for( unsigned long long m=0; m!=1ull<<n; ++m )
        {
            printf( "%llu:", m );
            for( size_t j=0; j!=n; ++j )
            {
                if( (m&(1ull<<j)) != 0 )
                    printf( " %zu", j+1 );
            }
            printf( "\n" );
        }
    }
    return 0;
}

其输出是
0:
1: 1
2: 2
3: 1 2
4: 3
5: 1 3
6: 2 3
7: 1 2 3

2015-08-07 08:56
快速回复:求1~n的幂集的代码编译的时候没法输出结果?
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.035771 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved