| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 820 人关注过本帖
标题:关于数字组合的问题!!我实在是不会啊 哎
只看楼主 加入收藏
reirurutia
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2008-11-27
收藏
 问题点数:0 回复次数:6 
关于数字组合的问题!!我实在是不会啊 哎
是这样的 我想要做组合,比如30个数字,我要他们5个一组的组合,但只允许最多相同1个数字.请问我该怎么弄呢
同理,让他们8个一组,但只允许最多相同2个数字; 让他们12个一组,但最多允许相同3个数字.
然后5个一组的 和8个一组的 还有12个一组的他们放在一起,但必须满足:8个一组的只能包含5个一组的2个数字... 12个一组的和其他2组的最多只能包含5个1组和8个1组的3个数字...
举个例子:比如5个一组的数字组合有 1 2 3 4 5,   2 6 7 8 9, 他们之间最多只有相同1个数字,,,然后8个一组的数字有 1 3 6 7 10 11 12 13 ,1 5 8 9 10 14 15 16 17 ,他们之间最多只有相同2个数字如1 10,但可以包含5个1组的2个数字如1 3,,6 7, 然后12个一组的有1 2 3 6 8 9 18 19 20 21 22 23 ..3 4 5 6 7 8 14 24 25 26 27 28 他跟同类只可以相同3个如 3 6 8 ,可以包含其他组如5个1组的3个数字1 2 3, 6 8 9,,,8个一组的3个数1 3 6,,,5 8 14 ....  
看明白了吧,,,,,,,,,我手动弄太容易出错了,所以想请计算机高手帮忙弄个程序用计算机实现!! 小妹跪谢了!!
搜索更多相关主题的帖子: 数字 
2008-11-27 08:27
tangwen88
Rank: 1
等 级:新手上路
帖 子:27
专家分:0
注 册:2008-11-5
收藏
得分:0 
一上午都没搞顶,休息下明天又来
2008-11-27 15:29
reirurutia
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2008-11-27
收藏
得分:0 
楼上你真的有帮我在搞吗............好感激啊!
2008-11-27 17:54
crazycoder
Rank: 1
来 自:长春
等 级:新手上路
帖 子:36
专家分:0
注 册:2008-11-20
收藏
得分:0 
感觉是个挺难得数学问题,我只做了一部分,没有想出好的算法,因为从30个数中选出12个,这是个好大好大的数,如果用笨办法,把所有的组合都列出来,在筛选的话,那这个计算能力就在我的计算机之上了,我电脑配置:CPU,AMD2800+;内存,1G

下面就是目前做的一点事情了,没有完成楼主所说的功能,但也发上来吧
//zuhe.h
class Zuhefive
{
    int Afive[5];  //用它来存放5数一组的组合
public:
    Zuhefive();  //初始化
    int Comparefive(const Zuhefive & zfive);  //返回相等元素个素
};
//c30_n.h
double c30_n(int n)  //计算从30个数中选出n个数(与组合的顺序无关)的组合方案数
{
    const int m = 30;
    if(n > 12)
    {
        return 0;
    }
    double d = 1;  //我机器上double是8位的,足够大了,自己可以sizeof(double)看一下
    for(int i = m; i > m - n; i--)
    {
        d *= i;
    }
    for(i = n; i > 1; i--)
    {
        d /=i;
    }
    return d;
}
//zuhe.cpp
#include "zuhe.h"

Zuhefive::Zuhefive()//初始化
{
    for(int i = 0; i < 5; i++)
    {
        Afive[i] = 0;
    }
}

int Zuhefive::Comparefive(const Zuhefive & zfive)  //返回相等元素个素
{
    int countequal = 0;
    for(int i = 0; i < 5; i++)
    {
        if(Afive[i] == zfive.Afive[i])
        {
            countequal++;
        }
    }
    return countequal;
}
//main.cpp
#include "c30_n.h"
#include "zuhe.h"
#include <iostream>
#include <iomanip>
using namespace std;

int main()
{
    const double value_c30_5 = c30_n(5);  //30中选5的组合数的值
    const double value_c30_8 = c30_n(8);  //30中选8的组合数的值
    const double value_c30_12 = c30_n(12);  //30中选12的组合数的值
    //下面这个for循环我用它来测测我的计算机速度,大概用了4秒吧,但如果是
    //for(double d = 0; d <= value_c30_12; d++) { cout << 'a'; }的话,
    //我的机器跑了10分钟也没跑完
    for(double d = 0; d <= value_c30_5; d++)
    {
        cout << 'a';
    }
    return 0;
}

Breath deeply, three times a day, hold on for one year----我要说的是:坚持真的是件很难的事。
2008-11-28 13:11
reirurutia
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2008-11-27
收藏
得分:0 
啊 那么复杂吗     我不太明白
2008-11-28 22:44
reirurutia
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2008-11-27
收藏
得分:0 
感谢大家了!!  再帮我做做吧 555
2008-11-28 22:44
wqstar028
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2008-12-1
收藏
得分:0 
我觉得嘛,用数组可能要好一点!
我来想想!

我也是新手,还望高手多多指教!
2008-12-03 00:48
快速回复:关于数字组合的问题!!我实在是不会啊 哎
数据加载中...
 
   



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

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