860.txt

This complete matlab for neural network

发信人: billylin (fat billy), 信区: DataMining
标  题: Re: 请教求子集的算法
发信站: 南京大学小百合站 (Mon May 27 10:07:27 2002), 站内信件

嗯,现在看来apriori算法也不见得高效,我在用delphi+sql server实现它时,碰到的
最棘手的问题居然就是这个求子集算法,即使用递归也很难写得无bug
不知大家是如何实现apriori算法的
【 在 eastcamel (Happy Digger!) 的大作中提到: 】
: 可以考虑用递归的方式，虽然效率比较低
: 如果n不是很大，也可以考虑用m个的固定循环体，m>=n
: 【 在 billylin (fat billy) 的大作中提到: 】
: : 对于集合{1,2,...,n},如何求出它所有的子集?
: : 很明显子集总数为:C(n,1)+C(n,2)+...+C(n,n)=2^n-1
: : 用程序来输出,我的想法是用n-1个循环,第i个循环输出C(n,i)个子集
: : 但是,我们知道,对于未知的n,程序中是不可能写出n-1个循环的,计算机程序只能写
: : 出固定个数的循环体
: : 所以,我想请教一个新方法,可以求出一个集合所有子集的普适算法.
: : 谢了


--
※ 来源:．南京大学小百合站 bbs.nju.edu.cn．[FROM: 211.66.28.86]