| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 865 人关注过本帖
标题:数组的组合
只看楼主 加入收藏
yxiangyxiang
Rank: 3Rank: 3
来 自:/\/\/\/\/
等 级:论坛游侠
帖 子:130
专家分:186
注 册:2012-1-29
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:15 
数组的组合
我从先改一下把
数组a[5]={1,2,3,4,5};
我输入2 应该打印
1 2
1 3
1 4
...
4 5
我输入3 打印
1 2 3
1 2 4
1 2 5
....
3 4 5
我输入4 打印
1 2 3 4
1 2 3 5
1 3 4 5
...
2 3 4 5
依次类推(如果数组有10个数呢)
我的意思就是这样
如何实现



[ 本帖最后由 yxiangyxiang 于 2012-2-20 12:56 编辑 ]
搜索更多相关主题的帖子: 打印 如何 
2012-02-18 10:55
墨清扬
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:1
帖 子:294
专家分:817
注 册:2011-10-4
收藏
得分:0 
什么意思?取出几个数组合成新的数?

酱油实习生
2012-02-18 13:50
魏新建
Rank: 2
等 级:论坛游民
帖 子:55
专家分:86
注 册:2012-2-17
收藏
得分:0 
,能组合成多是中不同的结果,这句话是什么意思?
2012-02-18 16:47
yxiangyxiang
Rank: 3Rank: 3
来 自:/\/\/\/\/
等 级:论坛游侠
帖 子:130
专家分:186
注 册:2012-1-29
收藏
得分:0 
回复 2楼 墨清扬
就好比一个口袋里有5个不同颜色的球(1,2,3,4,5代替),从口袋里取出 1 个球有多少中结果,打印出来
就好比一个口袋里有5个不同颜色的球,从口袋里取出 2 个球有多少中结果,
                                                ;
                                                ;
就好比一个口袋里有5个不同颜色的球,从口袋里取出 5 个球有多少中结果,


[ 本帖最后由 yxiangyxiang 于 2012-2-18 19:49 编辑 ]
2012-02-18 19:19
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:0 
程序代码:
#include <stdio.h>
int data[100] = {5,4,3,2,1};
bool foot[100] = {0};
int cool = 0;
void com(int n,int k,int mem[],int depth,int begin,int pos)
{
    int i,j;
    if(k == depth)
    {
        for(i = 0;i<k;i++)
            printf("%d ",mem[i]);
        cool++;
        printf("\n");
        return ;
    }
    for(i = pos;i<n;i++)
    {
        if(!foot[i])
        {
            foot[i] = true;
            mem[begin] = data[i];
            com(n,k,mem,depth+1,begin+1,i+1);
            foot[i] = false;
        }
    }
}
int main()
{
    int mem[100] = {0};
    com(5,3,mem,0,0,0);
    return 0;
}

上面程序完成了 C(m,n)并且将其打印出来

                                         
===========深入<----------------->浅出============
2012-02-18 19:55
ouyangouyang
Rank: 7Rank: 7Rank: 7
等 级:黑侠
帖 子:273
专家分:579
注 册:2009-10-8
收藏
得分:0 
楼上的这程序不像是信手编来是不是,有什么函数库什么的

多少恨, 昨夜梦魂中。 还似旧时游上苑, 车如流水马如龙; 花月正春风!
2012-02-19 12:12
施熠
Rank: 2
来 自:南京
等 级:论坛游民
帖 子:69
专家分:29
注 册:2012-2-4
收藏
得分:0 

五楼好强啊。。。。
2012-02-19 14:01
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:0 
回复 6楼 ouyangouyang
是我以前写的  怎么了? STL 里面有现成的全排列   但是没有组合数

                                         
===========深入<----------------->浅出============
2012-02-19 16:34
yxiangyxiang
Rank: 3Rank: 3
来 自:/\/\/\/\/
等 级:论坛游侠
帖 子:130
专家分:186
注 册:2012-1-29
收藏
得分:0 
回复 5楼 laoyang103
我运行了一下不是我想的那样

[ 本帖最后由 yxiangyxiang 于 2012-2-20 12:20 编辑 ]
2012-02-20 12:16
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:0 
回复 9楼 yxiangyxiang
那你想要啥样?

                                         
===========深入<----------------->浅出============
2012-02-20 12:48
快速回复:数组的组合
数据加载中...
 
   



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

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