1回答
K元素的最大集合覆盖集
、、、
给定元素U={e_1....e_n}的全域，我就有了这些元素的子集C={s_1...s_m}的集合。现在给定一个正整数k，我想要找到一个包含k个元素的解，这些元素覆盖了最大数量的子集。一个具体的例子:我有一个歌曲集合。每首歌都由音符组成。如果我只知道如何播放k个不同的音符-哪
浏览 36提问于2019-06-07得票数 1
我试图以解决顶点覆盖的方式来解决集合覆盖问题。我知道如何解决这个问题，但我正在寻找一个启发式，以停止在树更早。例如，现在我从C中删除每个元素并执行递归调用，并以这样的方式检查停止点:
浏览 2提问于2014-04-10得票数 0
回答已采纳
经典的最大覆盖(MC)问题是一个NP难优化问题.考虑d元素U = {e1，e2，.和c集T1，T2 .Tc.每个集合都包含U中的一些元素。问题的目的是在最多的b集中找到这些集合的基数，从而使这些集合的合并的基数最大化。例如，T1={e1，e3}，T2={e1，e2，e3}和T3={e3，e4}。当b=2时，最优
浏览 2提问于2020-03-05得票数 2
1回答
这个二部图优化任务NP-完全吗？
、、、、
我一直试图找出一个多项式时间算法来解决这个问题，但都是徒劳的。我对NP完全不熟悉。我只是想知道这个问题是否是NP-完全的，我不应该再花更多的精力想出一个多项式时间算法。
这个问题很容易描述和理解。给定一个，你必须从一个顶点集合中选择的最小顶点数是多少，比如A，这样B中的每个顶点至少与一个选定的顶点相邻。
浏览 1提问于2016-03-13得票数 1
回答已采纳
我遇到的挑战是“酒吧问题”，它可以找到。在挑战的过程中，我的问题是理解他们提供的第一个例子。您想知道游戏管理员可以喊出的所有可能的数字。在这一点上，我认为我已经理解了这个问题，但是他们给出了下面的例子：
在给出<
浏览 2提问于2013-07-29得票数 4
回答已采纳
2回答
例如，我有一个数字序列：170, 205, 225, 190, 260, 130, 225, 160和我必须用固定的元素数将它们分割成集合，这样集合的元素之间的最大差就是最小化的。我保证，如果需要将元素拆分为K元素集，则元素的全局数量等于Z * K__。对于使用K = 4__的</em
浏览 2提问于2011-11-01得票数 6
回答已采纳
4回答
集合相交基数的快速近似算法
、、、、
我有一个池集(大小为n)，所有的集合都不适合RAM。我只能容纳一小部分，比方说，1-5%的所有设备进入RAM.
有
浏览 4提问于2016-06-04得票数 8
回答已采纳
所以，这个问题--我不知道如何解决--问题陈述是：
如果我尝试把整个集合作为一个状态，把K作为另一个状态，我在创建一个循环关系方面就有问题了！
浏览 2提问于2015-07-16得票数 7
回答已采纳
1回答
我最近遇到了以下问题：我们有一个集合T，由A的L_T个连续项组成的所有可能的子序列让我们称T的元素为"tiles“。
我们有一个集合S，由长度为L_S的A的所有可能的子序列组成(例如L_S = 4，子序列如{1,2,3,4}，{1,3,7,8}，...{4,5,
浏览 0提问于2014-04-02得票数 1
我得到了一个数组(更确切地说，是一个多集)，比如说L。现在，我需要告诉这个集合中形成两个子集(多集)所需的元素的最小数量( L)，使得这两个子集中的每个子集的元素之和至少为k(给定的整数)。我想到的基本想法是:最初，我们有两个空数组/集合。首先，将最大的元素添加到其中一个元素中。现在
浏览 36提问于2021-01-11得票数 1
给定一组正整数和一个整数k。集合中的所有元素都可以被k整除。我的想法是:对于集合中的每个元素a[i]，我将其除以k。然后，我得到了集合中所有元素的GCD (这在我被分割后被更改)。如果GCD等于1，那么k就是集合
浏览 0提问于2015-12-26得票数 0
回答已采纳
示例: k=5套装2:89 34套装4:89 96答案:从所有集合的差值0中选择89。示例2(更难) k=5一套二:35 60 90 94 98 101套装4:15 38 56 90 97答:选取的k个元素:52，60，57，56，54)差值60-
浏览 2提问于2013-04-11得票数 3
1回答
我有一个全球定位系统points...but的列表，我想要的也可以适用于任何X，Y坐标。
在我的用例中，我想在集合中分配点。每个点只能属于一个集合，并且每个集合都有一个条件，即集合中任意两个点之间的距离不大于某些constant...that均值，集合中的所有点都符合一个特定直径的圆。对于一个点的列表，我想找到最好的(或者至少是一些)排列，其中有最少的</
浏览 3提问于2014-12-02得票数 1
回答已采纳
2回答
我正在开发一个应用程序，对于这个应用程序，我希望取M中所有可能的k-元素组合的集合C( ||M|| = m)，并用M的子集N_i的k-组合的集合覆盖C，其中||N_i|| =n<m- N_i∀
因此有(m选择k)个组合要覆盖，每个包含n个元素的集合Q_i将包含(n选择k)个组合。我想要<
浏览 1提问于2012-05-31得票数 1
回答已采纳
3回答
例如，给定多个集合M：我想选择K大小的元素集，其中M的最大元素数是注意，这个集合S不一定是M中的集合之一-它可以是M中所有集合的任何一个元素(因此{a,d}将是一个有效的候选
浏览 4提问于2020-08-06得票数 2
1回答
当检查“在这个集合中查找假定覆盖0.N的K缺失数”时，这个问题就出现了。
“排序”集可以表示为：[0, 52] U [54, 74] U [76, 200]，
浏览 6提问于2010-12-10得票数 5
我知道从顶点覆盖到支配集的简化。有没有人知道这是不是已经完成了？我在网上找不到任何东西。我希望能找到一些类似这样的证据：和
如果存在大小为k的<
浏览 6提问于2013-04-14得票数 1
1回答
我们有n集的区间，其中每个集合S_i是由不重叠的间隔[A_i_1, B_i_1]，[A_i_2, B_i_2]，.给定一个正整数k (其中k <= n)，我们希望从n集合中找到k集合，该集合最大限度地利用这些k集的交叉点所形成的间隔长度之和。这里，取k集的交叉点意味着我
浏览 3提问于2013-09-29得票数 0
回答已采纳
2回答
我正在做一些关于组合数学算法的练习，并试图找出如何解决以下问题：n!/(k!(n-k)!)现在，在一个矩阵上交叉这些值，对于1x1i，必须有15位是公共的。因为结果是>= 11，所以它是一个“有用”的结果。
对于1x2，我们共有14位，所以也是一个有效的结果。这样做对所有成员，最后，交叉1 x 3.268.760应该导致5位共同的，因为它是< 1
浏览 4提问于2012-04-09得票数 5
我有一个算法来创建一个最大的集团覆盖，但它太慢了。对于每一步，我需要比较主集和从主集的字典关键字获得的集之间的交集。现在我有一本集合字典： edges = { 1:{2,3}, 3:{1,2}} 和一个主set: {1,2} (每一步的长度都会增加) intersection_C= {1,2} 对于这个实例的下一次迭代，它将是:选择
浏览 22提问于2021-07-22得票数 3
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
