标题:求集合的算法
取消只看楼主
枫双
Rank: 1
等 级:新手上路
帖 子:26
专家分:5
注 册:2016-8-10
结帖率:75%
 问题点数:0 回复次数:0 
求集合的算法

(1) 有一个集合R = [a, b, c, d, e, f, g, h, i, j, k, l, m, n, ],
(2) 由一组R的真子集构成的集合Rn = [R1, R2, R3, R4, R5],其中
R1 = [ a, c, e, g, i, k, l, m]
R2 = [ b, c, d, h, k]
R3 = [ d, f, g, n]
R4 = [ b, f, g, i, j]
R5 = [ b, k, n]
(3) 给定一个目标集 C = [b, d, f, l, n], C为R的子集
[问题]求在Rn中找出个数最少的一个子集,这个子集的所有元素的并集为U,要求U ∩ C = C,且U ∪ C = U,请写出求解这样的一个子集的通用算法。
搜索更多相关主题的帖子: 集合 算法 并集 要求 通用 
2019-04-22 16:44



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-494344-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 2.546812 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved