📄 874.txt
字号:
发信人: jimo (寂寞), 信区: DataMining
标 题: Re: 请教求子集的算法
发信站: 南京大学小百合站 (Mon May 27 21:41:05 2002), 站内信件
问问题的人是不是想实现fptree 呢
【 在 buddha (大佛) 的大作中提到: 】
: 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个循环的,计算机程序只能写
: : 出固定个数的循环体
: : 所以,我想请教一个新方法,可以求出一个集合所有子集的普适算法.
: : 谢了
--
※ 来源:.南京大学小百合站 bbs.nju.edu.cn.[FROM: 一塌糊涂BBS]
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -