2回答
最大独立集算法
、、、、
我不相信在二部图中找到最大独立顶点集的算法，除了在所有可能的独立集中寻找最大值的蛮力方法之外。假设给定一个有4个蓝色顶点和4个红色顶点的二部图。我知道这种方式根本不会给我提供所有可能的独立集组合，因为在第一步之后，我会选择所有下一个不匹配的颜色顶点，而不是逐个遍历所有可能的颜色顶点。blue 2,4 from red
Repeat for blue 2, blue 3, ... red n (
浏览 6提问于2011-12-22得票数 7
回答已采纳
因此，给定一组区间，找到具有最大间隔数的非重叠区间的子集，可以在按其右端点对区间进行排序之后，在线性时间内完成。但是，如果我们想要输出具有最大数目的不重叠间隔的所有解子集，该怎么办？
浏览 3提问于2014-07-11得票数 0
回答已采纳
2回答
图中的独立集
、、、
如你所知，寻找最大独立集是NP问题。有没有一个算法来找出一个给定的图是否有一个至少有k个顶点的独立集？请注意，我们不想找到它。我们只想找出这样的东西是否存在。
浏览 5提问于2010-08-22得票数 3
回答已采纳
recursive('X'); //let 'X' be an arbitrary root }
需要证明max(a['X'], b['X'])是树中最大独立集的基数
浏览 1提问于2010-10-31得票数 0
回答已采纳
3回答
我需要一个算法来找到树中的最大独立集。我认为从所有叶节点开始，然后删除这些叶节点的直接父节点，然后选择我们删除的父节点的父节点，递归地重复这个过程，直到我们到达根。这是在O(n)时间内完成的吗？有没有人能告诉我一个在树上找到最大支配集的算法。
浏览 9提问于2012-11-25得票数 15
回答已采纳
我想知道从这个问题中得到答案的有效算法。集合= {1,2,4}，{2,3,4}，{3,4,5}，{1,2,6}，{2,3,5}
预期答案是2！没有任何算法能解决这个问题吗？
浏览 6提问于2021-12-13得票数 1
回答已采纳
1回答
它一般是NP-硬的，但有时可以证明它是平面的.因此，我有兴趣学习这些问题和算法。据我所知：
希望有人能完成这份清单。
浏览 1提问于2011-06-21得票数 7
回答已采纳
1回答
我需要一个算法来找到一个最大独立的散列映射子群，其中它代表了一个hashmap数组。我试着每次检查hashmap的数组并发送和索引，并查看数组中哪些散列映射与这个索引中的hashmap不独立，但是在B and C independentbut A and C can be not independent我有一个包含hashmap的数组，每个hashmap包含一个键，每两个名为独立的散列映射，如
浏览 2提问于2013-12-11得票数 2
列表(L2)中的子数组，该子数组的元素总数为原始列表(L1)中的最大元素数。子数组元素(答案)不应该超过L1元素，这意味着如果2在L1中重复2次，那么在应答中，包括所有子数组2的计数不能超过2。
浏览 10提问于2022-01-11得票数 1
回答已采纳
1回答
我正在尝试使用动态编程来理解树分解中的最大独立集问题。然而，在提出的算法中，我无法获得“分隔符”的概念。有人能让我明白这一点吗。提前谢谢。
浏览 2提问于2019-02-08得票数 1
2回答
如何找到最大子集T，这样T和S_i的交集I_i (每个0 <= i <= N)最多包含一个元素。
如果没有，是否有一种有效的算法可以找到大子集T
浏览 3提问于2013-10-03得票数 2
回答已采纳
2回答
在使用类时，其中一个问题询问路径图的最大权重独立集问题。a[i] = max(a[i - 1], a[i - 2] + w[i])
如果一个顶点被排除在两个连续子问题的最优解之外，那么它就被排除在所有较大子问题的最优解之外。由于该<
浏览 1提问于2018-12-25得票数 2
回答已采纳
1回答
我有一个任务是分析和实现一个寻找图的最大独立集的算法，我已经到达了这个算法的时间复杂度部分。我已经推导出它如下：我之前已经想出了一些其他类似的递归算法，但我被这个算法卡住了好几次。
浏览 5提问于2021-05-17得票数 1
1回答
给出一个图G=(V，E)，求出所有独立边的极大集。一般来说，这可以通过具有指数复杂性的蛮力方法来实现.然而，我只关注二分苯类图，即由多芳香烃碳原子形成的二分苯类图。求这些极大集的问题等价于求结构中Clar的最大数目(芳香环)的问题，因此这一应用在化学中引起了人们的兴趣。在这种情况下，是否有更有效的算法来寻找最大的独立边集？
浏览 7提问于2022-04-08得票数 0
1回答
我正在学习如何用分支和约简方法来找出最大独立集问题的时间复杂度。以下是从教科书中抄录的计算。在这里，我无法了解红框标线是如何从它的前一行中来的。
浏览 3提问于2017-01-19得票数 0
2回答
我有一个包含大约30个特征的数据集，我想找出哪些特性对结果的贡献最大。我有5个算法：
我读过很多关于信息获取技术的文章，它似乎是独立于使用的机器学习算法。这就像一种预处理技术。我的问题如下:是对每个算法执行特征重要性的最佳实践是依赖于还是只使用信息增益。如果是的话，每个人都使用什么技术？
浏览 0提问于2019-01-04得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
