| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 742 人关注过本帖
标题:请教高手一个关于数字组的编程
只看楼主 加入收藏
cinderhuan
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2008-10-5
收藏
 问题点数:0 回复次数:4 
请教高手一个关于数字组的编程
1-10 这十个数字  要求分成若干组,每组七个数字。每组内部的数字不能重复,组与组之间的七个数字不能完全相同。已经有朋友帮我算出这大概可以分成120多组,现在需要有编程高手能不能帮我罗列出所有的数字组。  或者帮我设计一个程序也行!~
搜索更多相关主题的帖子: 数字 
2008-10-05 12:56
blueboy82006
Rank: 5Rank: 5
来 自:幻想世界
等 级:贵宾
威 望:16
帖 子:1227
专家分:57
注 册:2007-7-23
收藏
得分:0 
怎么这也有一贴...不是在C区吗?

2008-10-05 17:40
很远的那颗星
Rank: 2
等 级:新手上路
威 望:4
帖 子:544
专家分:0
注 册:2008-6-30
收藏
得分:0 
0~~9吧
1~~10好像还别扭~~~~~~~~~~~~

Fighting~~~~~~~~
2008-10-05 19:17
hellson
Rank: 2
来 自:北京
等 级:新手上路
威 望:4
帖 子:195
专家分:0
注 册:2008-9-1
收藏
得分:0 
结果=10!/7!/3!=120
我简化一下问题,比如1,2,3,4 抽取每3个一组,就是123,124,134,234
回溯吧,条件是越来越大
程序代码:
#include "stdio.h"
#include "conio.h"

#define M 10
#define N 7
#define HUANHANG 8

main()
{

    int a[N];
    int i,j,k;
    int now=1,loop=0,count=0;
    a[0] = 0;
    while (1)
    {
       loop++;

       if(now ==0 && loop == M-N+1)
           break;

       if(loop==M)
       {
           now--;
           loop = a[now];
           continue;
       }

       a[now++] = loop;
       if(now == N)
            {
                for(i=0;i<N;i++)
                    printf("%d",a[i]);
                printf("  ");
                count++;
                if(count %HUANHANG == 0)
                    printf("\r\n");
                now-=1;
                continue;
            }

      }

      printf("\r\ncount=%d",count);
      getch();
}

春了夏了秋冬了,来了来了又来了
相信我的帖子打开都很快,看我头像就知道了
2008-10-06 14:57
hellson
Rank: 2
来 自:北京
等 级:新手上路
威 望:4
帖 子:195
专家分:0
注 册:2008-9-1
收藏
得分:0 
定义了3个循环变量有2个没用上忘记去掉了,其中 now ==0 && loop == M-N+1 是回溯结束条件,先搞懂回溯然后对照看下有不明白的提出(lr没注释。。。。)

象这种问题一般都有bt方法能写出几行看不懂的代码就解决的,比如汉诺塔解法,四行求PI到小數點後八百位。。。。。。

[[it] 本帖最后由 hellson 于 2008-10-6 15:09 编辑 [/it]]

春了夏了秋冬了,来了来了又来了
相信我的帖子打开都很快,看我头像就知道了
2008-10-06 15:03
快速回复:请教高手一个关于数字组的编程
数据加载中...
 
   



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

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