📄 862.txt
字号:
发信人: 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]
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -