1回答
DAG中的最小路径覆盖
、、、
我想知道是否存在一个有效的算法来计算有向无环图的最小路径覆盖。请不要将最小“路径覆盖”与“顶点不相交的路径覆盖”混淆。对于后者，我知道一个有效的算法，使用相应的二部图的最大匹配。当每个顶点可以被多次访问时，是否可以放松相同的算法以获得路径覆盖的答案？
浏览 4提问于2013-06-10得票数 3
回答已采纳
2回答
边缘团覆盖算法
、、、、
我试图编写一个算法来计算输入图(无向和无自循环)的边团覆盖数(覆盖所有边的最小团数)。我的想法是
有谁知道一个更好的方法吗?有标准的算法吗？令我惊讶的是，我找不到任何这样的算法。
浏览 2提问于2018-03-06得票数 3
回答已采纳
2回答
可能的不同最小覆盖的数目如下
我试过的是：
寻找最小覆盖的算法(教科书：“数据库系统的基础”- Elmasri，Navathe)：
输入:一组函数依赖项E。如果{ {F - {X→A}∪{ (X - {B}
浏览 1提问于2019-10-16得票数 1
在集合覆盖问题中，我们被赋予一个论域U，使得|U|=n和集合S1，……，Sk是U的子集。集合覆盖是来自S1，……的一些集合的集合C，Sk，其并集是整个宇宙U。我正在尝试想出一个算法，它可以找到最小数量的集合覆盖，这样我就可以证明，贪婪的集合覆盖算法有时会找到更多的集合。对每个集合重复此操作。1.覆盖<-Seti (i=1，，，n) 2.如果一个集合不是任何其他集合的子集，则take将该集合纳入覆盖。
但它在某
浏览 5提问于2010-11-26得票数 1
回答已采纳
2回答
假设我们得到一个大小为NxN的整数像素矩阵和一个整数k窗口大小。我们需要使用滑动窗口找到矩阵中的所有局部最大值(或最小值)。这意味着如果一个像素与它周围窗口中的所有像素相比有一个最小(最大)值，那么它应该被标记为最小(最大)。有一种众所周知的滑动窗口最小值算法，它在向量中找到局部最小值，但在矩阵中找不到
你知道可以解决这个问题的算法吗？
浏览 1提问于2012-05-24得票数 7
1回答
给定一个无向边的树，其中一个顶点的权重是它的度，则求最小权的顶点覆盖。以下是我的想法：这是对的，还是我遗漏了一些明显的东西？
浏览 3提问于2011-08-15得票数 4
使用相同的矩形覆盖多边形。多边形和矩形的边与坐标轴平行。允许矩形之间重叠。我没有计算几何方面的背景知识。我在网上搜索，发现许多算法使用不同的矩形来覆盖多边形。有没有人知道解决这个问题的算法？
浏览 0提问于2013-06-03得票数 0
1回答
寻找所有可能的最小覆盖
、、、
我有一个关系模式R= {A，B，C}和以下函数依赖关系：一个→CB→CC→B一个→CC→A此外，我也不知道是否有一些规则，如何知道一个人是否找到了所有可能的最低覆盖。
非常感谢您的帮助！
浏览 0提问于2019-10-10得票数 1
2回答
8邻域中的最小点链路
、、、
这是我的问题，我在矩阵中有一个点的列表，我想连接所有这些点，并最小化这个覆盖。我在8邻里工作，链接也必须在一点上。═══╬═══╣╚═══╩═══╩═══╩═══╩═══╩═══╩═══╩═══╩═══╩═══╝如果有一些想法，我们将不胜感激
浏览 0提问于2017-10-23得票数 2
回答已采纳
1回答
每个区间j都有一个非负权重wj .如果xi∈aj，bj，则称区间Ij覆盖π。子集S⊆{I1，I2，.。。区间的Im}是给定点的覆盖，如果对于每个π，1≤i≤n，S中有一个区间覆盖π。在图中，用粗体表示的间隔是对点的覆盖。
目标是找出点的最小重量覆盖。请注意，最小重量罩可能与间隔最小的盖子不同。ps:我首先试图找到最小区间，每次我们找到一个有效的最小区间时，我们从P中删除它的覆盖点，直到P为空，但是这
浏览 1提问于2016-03-27得票数 1
回答已采纳
3回答
我搜索算法来解决这样的问题：每个窗口不能在其他窗口上，并且所有窗口都必须完全可见。可用区域(桌面壁纸可见性)必须最小。大家好，
浏览 0提问于2010-12-16得票数 9
回答已采纳
1回答
优化leetcode风格的问题- DP/DFS给定N个高度，求出从开始到结束所需的次优跳跃的最小次数。1-D数组A跳是次优的，如果起始点i的高度小于或等于目标点j的高度。
浏览 1提问于2021-11-29得票数 2
回答已采纳
1回答
我正在发布LeetCode (最小窗口子串)与C++的滑动窗口问题。如果您有时间，并想审查代码，请这样做，我很感激。在LeetCode上，我们只允许改变变量的名称和蛮力算法是不鼓励的，通常失败的TLE (时间限制错误)或MLE (内存限制错误)。问题
给定一个字符串base_string和一个字符串target，在base_string中找到一个最小窗口，该窗口将包含复杂性O(n)中target中的所有字符。示例：base_string = "ADOBECOD
浏览 0提问于2020-06-14得票数 1
回答已采纳
1回答
是一个问题，您必须找到覆盖每个元素所需的最小集合数量。S[2] = array(2, 5) S[4] = array(1, 2, 3) 问题是找到覆盖X的每个元素的S的最小集合数量。因此，很明显，在我们的例子中，最小集合覆盖将是S[4]和S[5]，因为它们覆盖了所有元素。有人知道如何在C++中实现这段代码吗？请注意，这是NP完全的，因此没有快速算法来解决
浏览 10提问于2015-01-05得票数 1
在图论中，我们使用匈牙利算法计算加权二部图的最小边覆盖(一组与每个顶点相关的边，即具有最小总权重的边)。
我发现在数学的新版本8中，有一个全新的图论函数包(从Graph[]开始)。我确实找到了一个名为FindEdgeCover[]的函数，它只能找到一个边缘覆盖，而不是最小的一个。
浏览 1提问于2011-09-11得票数 8
2回答
有没有人可以提供一个回溯算法来解决“集合覆盖”问题，以找到覆盖宇宙中所有元素的最小集合数量？
贪婪方法几乎总是选择比最佳集合数量更多的集合。
浏览 2提问于2010-10-30得票数 1
我尝试使用position:relative与宽度、高度和边距:0 auto；我正在使用overlay 的最小设置
css似乎不会影响显示/覆盖窗口的对齐方式。
浏览 1提问于2010-05-01得票数 0
2回答
一种计算布尔函数密度的算法
、、、、
给定一个由覆盖F给出的单输出布尔函数f，假设I define该函数的密度为该函数的所有输入向量的分数，其中该函数的值为1。例如，假设我传入给定的函数f(a，b，c)，该函数由覆盖F= ab'+c‘进行defined。该函数有5个在集最小项，共8个最小项，因此其密度为d(f) = 5/8 = 0.625。应该注意的是，立方体ab‘覆盖2个最小项，立方体c’覆盖4个最小项，但是其中一个最小项被两个立方体覆盖</em
浏览 0提问于2013-02-27得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
实时音视频活动推荐
腾讯云开发者
