算法问题：给定一个大集合A，和海量的小集合B，如何最快速找到B中有哪些集合属于A的子集？

# 假定：
1. 有元素b1，b2.。。。bn，n达到10万+级别。
1. 有海量集合B，每个集合由上述元素构成，可能一个集合只有2~4个元素

问：
给定一个较大的集合A（可能包含10~100个上述元素），如何用最快速的方法找到B中有哪些集合属于A？
谢谢！

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

2条回答

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
threenewbee 2019-11-08 09:56
关注
遍历大集合所有的数据，然后依次从所有小集合里面删除这个元素
遍历完成后，所有为空的小集合就是A的子集

解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

报告相同问题？

关注问题

用DFS来求一个集合的子集（！！TAT） c语言有问必答
2021-11-14 17:30

回答 3 已采纳 https://blog.csdn.net/kid_a1412/article/details/114156220 #include <stdio.h> // 栈 typedef stru
用python语言实现“子集和数”问题的分支限界算法 python
2022-05-28 00:54

回答 2 已采纳 def subset_sum(lst, target): for i in range(1, 2**len(lst)): pick = list(mask(lst, bin(
java集合父集和子集操作异常 java
2016-01-21 11:48

回答 2 已采纳出现这个异常存在的原因是在遍历集合的同时，又对集合元素进行修改导致的。比如这段代码： ``` public static void main(String[] args) { Lis
玩转大数据15：常用的分类算法和聚类算法
2023-12-12 18:22

沛哥儿的博客例如，在电子邮件过滤系统中，分类算法可以学习如何区分垃圾邮件和非垃圾邮件。分类算法通常用于预测离散的目标变量（例如，电子邮件是否为垃圾邮件），并产生一个概率模型，该模型可以预测目标变量取特定值的概率。...
怎么由c++改成c语言的假设有一个具有10个元素的集合S={0,1,2,3,4,5,6,7,8}编一程序，求集合S的所有子集 c++ c语言
2022-08-15 14:06

回答 2 已采纳 //子集 //对输入的任意正整数n，打印出集合{0,1,2,……,n-1}的所有子集 //例如：输入3时，输出是：{}{0}{1}{2}{0,1}{0,2}{1,2}{0,1,2} --8个，2^3
python集合的函数方法操作 python 有问必答
2021-05-25 01:46

回答 4 已采纳 liA=input("请输入集合A的任意多个数值（以空格分隔）：").strip().split(" ") liB=input("请输入集合B的任意多个数值（以空格分隔）：").strip().sp
C++语言编程子集和问题（回溯法解）注意用C++啊 c++
2018-05-01 15:55

回答 2 已采纳 ``` #include #include #include #include using namespace std; int n,c,a[10000],b
超硬核！小白读了这篇文章，就能在算法圈混了
2021-03-29 10:21

兔老大RabbitMQ的博客作为一只超级硬核的兔子，从来不给你说废话，只有最有用的干货！这些神级算法送给你目录第一节 1.1bogo排序 1.2位运算 1.3打擂台 1.4morris遍历第二节 2.1睡眠排序 2.2会死的兔子 2.3矩阵快速幂...
求“最大公共偏序子集” leetcode 排序算法算法
2022-02-09 22:41

回答 2 已采纳 https://leetcode-cn.com/circle/discuss/7HUB28/
android中怎么判断一个list是否包含另一个list android android-studio
2019-08-20 11:42

回答 3 已采纳 org.apache.commons.collections4.CollectionUtils.containsAll(A, B);
集合的问题
2014-05-18 00:46

回答 3 已采纳确实，是由于楼主你没有指定List内元素的类型，所以在get的时候默认是按Object来看的。如果在声明List时指定了泛型，之后就可以使用for-each的方式遍历，比如 [quote] for
机器学习-常用回归算法归纳(全网之最)
2021-10-28 18:14

WGS.的博客 Ridge回归Lasso回归Ridge回归岭回归和lasso回归的区别L1正则 & L2正则弹性网络回归贝叶斯岭回归Huber回归KNNSVMSVM最大间隔支持向量 & 支持向量平面寻找最大间隔SVRCART树随机森林GBDTboosting思想AdaBoost...
怎样用Struts2的lambda表达式取一个map集合的子集 struts
2011-08-23 12:12

回答 4 已采纳其实你可以在java代码里面做这个过滤判断，标签只负责显示。
【威胁情报综述阅读2】综述：高级持续性威胁智能分析技术 Advanced Persistent Threat intelligent profiling technique: A survey
2024-03-12 13:23

是Yu欸的博客随着互联网和信息技术的蓬勃发展，网络攻击变得越来越频繁...基于这一见解，本文首次系统回顾了针对 APT 攻击的智能威胁分析技术，涵盖数据、方法和应用三个方面。内容包括数据处理技术、威胁建模、表示、推理方法等。
机器学习(10): Apriori算法小结及实验
2019-07-29 16:14

TechArtisan6的博客文章目录1 Apriori算法简介2 关联分析简介2.1 关联分析2.2 频繁项集的度量标准2.2.1 支持度2.2.2 置信度2.3 关联规则3 Apriori算法原理3.1 先验原理3.2 Apriori 算法流程4 实验4.1 使用Apriori算法来发现频繁项集...
没有解决我的问题, 去提问

悬赏问题

¥15 HFSS 中的 H 场图与 MATLAB 中绘制的 B1 场部分对应不上
¥15 如何在scanpy上做差异基因和通路富集？
¥20 关于#硬件工程#的问题，请各位专家解答！
¥15 关于#matlab#的问题：期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707，使系统具有较小的超调量
¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
¥30 截图中的mathematics程序转换成matlab
¥15 动力学代码报错，维度不匹配
¥15 Power query添加列问题
¥50 Kubernetes&Fission&Eleasticsearch
¥15 報錯：Person is not mapped，如何解決？