关于数字组合的问题!!我实在是不会啊 哎

Ｘ嘉葰

是这样的 我想要做组合,比如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 ....  
看明白了吧,,,,,,,,,我手动弄太容易出错了,所以想请计算机高手帮忙弄个程序用计算机实现!! 小妹跪谢了!!

毅歌

一上午都没搞顶,休息下明天又来

Nick

楼上你真的有帮我在搞吗............好感激啊!

陪你疯→想你

感觉是个挺难得数学问题，我只做了一部分，没有想出好的算法，因为从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;
}

~Manson魔ミ

啊 那么复杂吗    哎  我不太明白

冷冷DI草

感谢大家了!!  再帮我做做吧 555

ˇ风逍遥ˇ

我觉得嘛,用数组可能要好一点!
我来想想!