产生集合的所有子集给出一个限制
产生集合的所有子集给出一个限制
提问于 2014-03-05 21:36:55
假设我们有一组N项，例如，S= {t1，t2，t3}。考虑到t1必须出现在每一组中，我想生成S的所有可能子集。因此，S的所有可能子集都是{t1}、{t1、t2}、{t1、t3}和{t1、t2、t3}。如何编写一个递归函数，其中包含两个集合{t1}和{t2，t3}并返回上面列出的子集。
另外，如果我有像S这样的1000个子集，那么所有子集的存储就会成为一个问题。我的程序进行迭代，每次迭代时，我只需要操作每个集合中的一个子集。我有没有办法一步而不是一次地生成一个集合的子集？也就是说，每次我调用next(S)时，我都会得到一个新子集。
注意，我正在用C编写代码。
回答 1
Stack Overflow用户
发布于 2014-03-05 21:48:00
您的“限制”如下
- 从S中删除必须出现在最终集合中的所有元素。调用其余的set S`和已删除的元素B。
- 生成S`的powerset，将每个项目与B合并，以添加所需的元素。
powerset是一个标准的递归函数，超出了问题的范围。实际上，有许多例子说明如何在堆栈溢出上这样做。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/22215909
复制相关文章
相似问题
所有子集的集合
nhibernate子集合限制
合金集合的所有子集
寻找集合的所有子集
集合的所有子集数
添加站长 进交流群
领取专属 10元无门槛券
AI混元助手 在线答疑
关注 腾讯云开发者公众号
洞察 腾讯核心技术
剖析业界实践案例
社区富文本编辑器全新改版！诚邀体验～
全新交互，全新视觉，新增快捷键、悬浮工具栏、高亮块等功能并同时优化现有功能，全面提升创作效率和体验
腾讯云开发者
