發信人: 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]