862.txt

来自「This complete matlab for neural network」· 文本 代码 · 共 51 行

发信人: jimo (寂寞), 信区: DataMining
标  题: Re: 请教求子集的算法
发信站: 南京大学小百合站 (Mon May 27 13:02:49 2002), 站内信件


void combination(int a,int b,int *c)//产生组合
{
        if (a==b)
        {
                for (int i=1;i<=a;i++)
                        tfile<<i<<' ';
                int j=c[0];
                for(i=j;i>=1;i--)
                        tfile<<c[i]<<' ';
                tfile<<endl;
        }
        else if (b==1)
        {
                for (int i=1;i<=a;i++)
                {       
                        tfile<<i<<' ';
                        int j=c[0];
                        for(int iii=j;iii>=1;iii--)
                                tfile<<c[iii]<<' ';
                        tfile<<endl;
                }
        }
        else
        {
                combination(a-1,b,c);
                int *temp=new int[10];
                for (int ii=0;ii<=10;ii++)
                        temp[ii]=c[ii];
                temp[temp[0]+1]=a;
                temp[0]++;//长度加一
                combination(a-1,b-1,temp);
        }
}
这个大致能实现

【 在 jimo (寂寞) 的大作中提到: 】
: apriori中求子集要比他的问题中的要简单
: 【 在 billylin (fat billy) 的大作中提到: 】
: : 嗯,现在看来apriori算法也不见得高效,我在用delphi+sql server实现它时,碰到的
: : 最棘手的问题居然就是这个求子集算法,即使用递归也很难写得无bug
: : 不知大家是如何实现apriori算法的


--
※ 来源:．南京大学小百合站 bbs.nju.edu.cn．[FROM: 一塌糊涂BBS]