2回答
问题:使用K均值对CIE实验室中的相似颜色像素进行聚类。我读到的是kmeans在“欧几里得空间”中工作，其中位置坐标由代价函数最小化(平方差之和)。除了欧几里得之外，在空间中不使用Kmeans的原因通常是“算法通常被提出为通过距离将对象分配到最近的集群。标准算法旨在最小化集群内平方和(WCSS)目标，因此通过”最小平方和“进行分配，这与通过最小</e
浏览 2提问于2015-05-27得票数 1
1回答
DAG中的最小路径覆盖
、、、
我想知道是否存在一个有效的算法来计算有向无环图的最小路径覆盖。请不要将最小“路径覆盖”与“顶点不相交的路径覆盖”混淆。对于后者，我知道一个有效的算法，使用相应的二部图的最大匹配。但这只适用于顶点不相交的情况。当每个顶点可以被多次访问时，是否可以放松相同的算法以获得路径覆盖的答
浏览 4提问于2013-06-10得票数 3
回答已采纳
2回答
边缘团覆盖算法
、、、、
我试图编写一个算法来计算输入图(无向和无自循环)的边团覆盖数(覆盖所有边的最小团数)。我的想法是
有谁知道一个更好的方法吗?有标准的算法吗？令我惊讶的是，我找不到任何这样的算法。我知道这个问
浏览 2提问于2018-03-06得票数 3
回答已采纳
2回答
考虑R(A，B，C，D，E，F，G)是一个具有以下功能依赖的关系模式: AC→G，D→EG，BC→D，CG→BD，ACD→B，CE→AF。
我查找可能的最小覆盖数的方法是首先使用算法(如下所示)，并通过算法找到寻找最小覆盖的不同方法(从而给出可能的<
浏览 1提问于2019-10-16得票数 1
1回答
我用gnls函数的nlme软件包来拟合曲线。当我试图知道它使用的是什么优化器时，我被定向到nlminb函数，它声明：
有人能至少告诉我一些“例行公事”中的名字吗？例如，“梯度下降”，“Levenberg-Marquardt”，还是“信任区域”？
浏览 0提问于2018-03-20得票数 4
回答已采纳
在集合覆盖问题中，我们被赋予一个论域U，使得|U|=n和集合S1，……，Sk是U的子集。集合覆盖是来自S1，……的一些集合的集合C，Sk，其并集是整个宇宙U。我正在尝试想出一个算法，它可以找到最小数量的集合覆盖，这样我就可以证明，贪婪的集合覆盖算法有时会找到更多的集合。对每个集合重复此操作。1.覆盖<-
浏览 5提问于2010-11-26得票数 1
回答已采纳
我的工作是图像处理。我有一台采用英特尔(R)酷睿(TM) i7 -3770CPU @3.40 GHz、内存4 GB配置的计算机。我只是想用PCT的SPMD命令对我们的一个图像处理算法的代码进行并行化。为此，我将图像垂直划分为8个部分，并将其发送到不同的实验室，并使用SPMD命令在不同的实验室中并行执行图像处理算法。
我从顺序代码中得到了正确的答案
浏览 5提问于2014-07-17得票数 0
1回答
是一个问题，您必须找到覆盖每个元素所需的最小集合数量。S[2] = array(2, 5) S[4] = array(1, 2, 3) 问题是找到覆盖X的每个元素的S的最小集合数量。因此，很明显，在我们的例子中，最小集合覆盖将是S[4]和S[5]，因为它们覆盖了所有元素。有人知道如何
浏览 10提问于2015-01-05得票数 1
1回答
给定一个无向边的树，其中一个顶点的权重是它的度，则求最小权的顶点覆盖。以下是我的想法：
由于顶点覆盖需要包含足够多的顶点来覆盖所有边，这意味着无论覆盖中的顶点是什么，所有顶点的权重之和都是相同的(等于边的数目)。因此，我们不需要任何特殊的算法来寻找答案，我们只需要找到最小大小
浏览 3提问于2011-08-15得票数 4
3回答
我在寻找一种简单的算法来获得二部图的边中的最小加权边。我搜索了一下，我都知道它是指二部图的覆盖边，换句话说，如果我们有二部图，并且每条边都有一个数权，如何得到它们中最小的数
浏览 7提问于2012-11-28得票数 3
多边形的所有角度都是正确的。它可以是凸的，也可以是凹的。目标是最小化矩形的数量并最小化重叠。我在网上搜索，发现许多算法使用不同的矩形来覆盖多边形。
有没有人知道解决这个问题的算法？
浏览 0提问于2013-06-03得票数 0
我收集了大量的测试用例(输入)。我想选择一个很可能捕获大多数bug的小子集。在测试文献中是否有这样做的标准或已知的技术？(如果它是相关的，这是为了帮助进行模糊测试，在那里，您输入一个程序，看看它是否崩溃。我可以编译大量的种子文件，其中许多文件可能大致是“等价的”，因为它们测试程序的同一组特性；我想选择一小部分具有良好多样性的种子文件，它们之间将测试尽可能多的程序，消除重复。我知道一种基于评估语句覆盖
浏览 0提问于2012-09-16得票数 9
回答已采纳
1回答
寻找所有可能的最小覆盖
、、、
我有一个关系模式R= {A，B，C}和以下函数依赖关系：一个→CB→CC→B一个→CC→A此外，我也不知道是否有一些规则，如何知道一个人是否找到了所有可能的最低覆盖。
非常感谢您的帮助！
浏览 0提问于2019-10-10得票数 1
1回答
最小顶点覆盖的验证算法？
、、、
我们知道，最小顶点覆盖是NP完全的，这意味着它在一组可以在多项式时间内验证的问题中。
我发现很难确定第二步可以在多项式时间内完成。有人能解释一下吗？
浏览 1提问于2013-04-18得票数 5
回答已采纳
2回答
8邻域中的最小点链路
、、、
这是我的问题，我在矩阵中有一个点的列表，我想连接所有这些点，并最小化这个覆盖。我在8邻里工作，链接也必须在一点上。═══╬═══╣╚═══╩═══╩═══╩═══╩═══╩═══╩═══╩═══╩═══╩═══╝
所以我搜索一个算法来找出我的一组点的最小覆盖我在网上搜索，但我没有找到我需要的，但类似的问题，如最小生
浏览 0提问于2017-10-23得票数 2
回答已采纳
1回答
，在真实的线路上。π的位置由它的坐标xi给出。也给出m间隔I1，I2，。。。，I= 。每个区间j都有一个非负权重wj .如果xi∈aj，bj，则称区间Ij覆盖π。子集S⊆{I1，I2，.。。区间的Im}是给定点的覆盖，如果对于每个π，1≤i≤n，S中有一个区间覆盖π。在图中，用粗体表示的间隔是对点的覆盖。
目标是找出点的最小重量覆盖。请注意，<e
浏览 1提问于2016-03-27得票数 1
回答已采纳
最小加权顶点覆盖问题的一个著名的2-近似是由Clarkson提出的：
放大图片创作者:J.“对用于顶点覆盖的贪心算法的修改。”资讯处理通讯16.1 (1983)：23-25。简单易读的算法伪代码可以在中找到，见32.1.2节。根据这篇论文，该算法的运行时复杂度为O(|E|*log|V|)，其中E是边的集合，V是顶点的</
浏览 17提问于2016-07-30得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
实时音视频活动推荐
腾讯云开发者
