早教吧作业答案频道 -->其他-->
n个集合(任意两个集合可能都有公共元素)中取m个集合,可以包含最多的元素……用暴力算法必然是可以的,但有没有更高效的算法,或者这是属于哪一类问题?如果用回溯法的话,有没有好的优
题目详情
n个集合(任意两个集合可能都有公共元素)中取m个集合,可以包含最多的元素……
用暴力算法必然是可以的,但有没有更高效的算法,或者这是属于哪一类问题?
如果用回溯法的话,有没有好的优化建议?
还有重谢!
暂时还没发现专业的名字来描述这个问题…
可以用回溯法,暴力法解决,但关键是如何设计数据结构或预处理,
It belongs to Maximumcoverage problem [11] which is NP-hard [5].
用暴力算法必然是可以的,但有没有更高效的算法,或者这是属于哪一类问题?
如果用回溯法的话,有没有好的优化建议?
还有重谢!
暂时还没发现专业的名字来描述这个问题…
可以用回溯法,暴力法解决,但关键是如何设计数据结构或预处理,
It belongs to Maximumcoverage problem [11] which is NP-hard [5].
▼优质解答
答案和解析
有点NPC的味道.
看了 n个集合(任意两个集合可能都...的网友还看了以下:
c++友元类调用问题例子:classpoint{//坐标intx,y;friendclasscir 2020-05-13 …
请问基元反应活化能与温度有关吗?书上说复合反应的活化能与温度有关,基元反应组成复合反应,那么请问基 2020-05-20 …
A、B、C、D、E、F是元素周期表中六种短周期元素,请根据表中信息回答下列问题元素ABCDEF性质 2020-06-09 …
关于集合元素的一个问题题目说集合A仅有一个元素,那么为什么是△=0,而不能是△≥0呢?△就是说那个 2020-07-13 …
(12分)ABCDEFG是元素周期表前四周期元素,原子序数依次增大,根据下表提供的有关信息,回答下 2020-07-15 …
现有下列短周期元素性质的相关数据:①②③④⑤⑥原子半径(10-10m)1.300.820.991. 2020-07-22 …
用数学解决实际问题l类似满100送20连环送的数学问题某商店迎来店庆,为了吸引顾客,采取满100送2 2020-12-05 …
关于java中的集合类java.util.Arraylist,以下说法正确的是?A.这个集合元素的无 2020-12-05 …
A.B.C.D.E是元素周期表中五种短周期元素,请根据表中信息回答下列问题元素ABCDE性质或结构信 2020-12-31 …
有面值2元,5元的人名币共27张,合计99元.5元,2元各多少张?2元5元共100张,5元币的总值比 2020-12-31 …