早教吧作业答案频道 -->其他-->
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个集合(任意两个集合可能都...的网友还看了以下:
积分号x*e^(-x)这类的函数叫什么来着怎么计算这类函数交什么函数怎么个运算法则来着...积分号x 2020-03-30 …
2974×2926的爱因斯坦速算法爱因斯坦的速算是说的因为74和26之和刚巧是100,然后就用29 2020-06-10 …
什么是导数?有什么用谢谢了由于我高二下学期没上,对导数这个概念不明白,导数能干什么?它是个运算法则 2020-06-10 …
是这样的:100扣除25%算法那一个是对的那一个是错的?第一种算法:100乘上0.75等于75第二 2020-06-15 …
若a=(2,3,-1),b=(-2,1,3),则以a,b为邻边的平行四边形的面积?公式是什么?可是 2020-06-18 …
赫尔墨斯听到商人“假如你买了那两个,这算个饶头,白送”的回答后会有怎样的反应? 2020-06-19 …
给定K个排好序的序列列s1,s2,s3,.sk,用2路合并算法将这个序列合并成一个序列,假设采用的 2020-06-19 …
如一个房间的面积是4*2要铺地胶.要上墙0.2M.请问我是该(4+0.2)*(2+0.2)=9.2 2020-06-23 …
有一种从0-9随便挑一个数经过一系列算法之后结果都是9,这算法怎么算来的就是从0-9随便挑一个数, 2020-07-11 …
200*95*53烧结普通砖,20墙一平方需要多少块?我自己算的是52块,你这算法不对。灰缝没算。 2020-07-11 …