發信人: buddha (大佛), 信區: DataMining
標  題: Re: 請教求子集的算法
發信站: 南京大學小百合站 (Mon May 27 20:26:27 2002)

apriori算法的中好像不必用求組合，dhp中倒是要的。在組合數學書中有的，我就是在那
找的。


【 在 billylin 的大作中提到: 】

: 對于集合{1,2,...,n},如何求出它所有的子集?

: 很明顯子集總數為:C(n,1)+C(n,2)+...+C(n,n)=2^n-1

: 用程序來輸出,我的想法是用n-1個循環,第i個循環輸出C(n,i)個子集

: 但是,我們知道,對于未知的n,程序中是不可能寫出n-1個循環的,計算機程序只能寫

: 出固定個數的循環體

: 所以,我想請教一個新方法,可以求出一個集合所有子集的普適算法.

: 謝了


--

※ 來源:．南京大學小百合站 http://bbs.nju.edu.cn [FROM: 202.119.80.20]