882.txt

This complete matlab for neural network

发信人: bluefinger (人有我无), 信区: DataMining
标  题: Re: 请教求子集的算法
发信站: 南京大学小百合站 (Mon May 27 22:41:09 2002)

我是用试探-回溯法求的，不是实现Apriori，是在粗集求简化规则时碰到的，好像也差不
多，几个月以前做的，具体程序现在找不到了。
基本思路是n个循环，每个循环里用一个变量count记录已找到的元素个数，一个变量pos记
录当前位置，然后从第一个元素开始搜索，找到一个解后，修改最后一个元素的值，如果
已到最后，则pos-1，修改元素值，直至回溯到第一个元素。
是不是有更好的办法？请高手赐教
【 在 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: 211.152.194.72]