1.3.5生成子集
输入输出
输入说明:一个整数n个.
问题:生成(1)全部,或(2)随机,或(3)下一个子集的整数1到n个.
摘录自算法设计手册: 子集描述对象的选择,其中对象之间的顺序无关紧要。许多算法本目录中的问题寻求一组事物的最佳子集:顶点覆盖寻求最小子集与图中每条边接触的顶点;背包寻找有界总数中最有利可图的项目子集规模;集合包装寻求集合中覆盖每个项目一次的子集的最小子集。
有2n个$n$元素集的不同子集,包括空集以及设置自己。这以指数形式增长,但速度比$n!$小得多的排列n个项目。事实上,自从220=1048576,对所有子集进行强制搜索20个元素很容易管理,尽管n=30,230=1073741824,你会的当然是在推动事情。
推荐图书
相关链接
fxt演示:组合演示
相关问题
本页上次修改日期为2008-07-10.
网址:www.algorist.com