1回答
DAG中的最小路径覆盖
、、、
我想知道是否存在一个有效的算法来计算有向无环图的最小路径覆盖。请不要将最小“路径覆盖”与“顶点不相交的路径覆盖”混淆。对于后者，我知道一个有效的算法，使用相应的二部图的最大匹配。当每个顶点可以被多次访问时，是否可以放松相同的算法以获得路径覆盖的答案？
浏览 4提问于2013-06-10得票数 3
回答已采纳
2回答
迭代最大匹配
、、、
在中是一组两两顶点不相交的边，如果它覆盖了图中最大的顶点数，则它是最大的。有一些有效的算法来查找这样的匹配，以及实现(例如，在C++中的一个例子)。但是，在一个任意图中可以有几个最大匹配；是否有任何算法实现允许您列出所有这些算法？我更喜欢C++实现，但其他语言也不错。
浏览 10提问于2011-10-27得票数 4
2回答
边缘团覆盖算法
、、、、
我试图编写一个算法来计算输入图(无向和无自循环)的边团覆盖数(覆盖所有边的最小团数)。我的想法是
有谁知道一个更好的方法吗?有标准的算法吗？令我惊讶的是，我找不到任何这样的算法。
浏览 2提问于2018-03-06得票数 3
回答已采纳
1回答
要找到无向图G的最小支配集，可以使用如下贪心算法:从一个空集D开始，直到D是一个支配集，添加一个具有最大未覆盖邻居数的顶点v。该算法一般不会找到最优解，它是一个ln(增量)-approximation。(如果增量是G中顶点的最大次数)有人知道一个小例子吗？
提前感谢
浏览 6提问于2012-06-04得票数 4
回答已采纳
1回答
最大覆盖不相交区间
、、、
假设您有k<=10^5间隔a_i，b_i \in ，并且您需要选择一组彼此不相交的间隔，以便它们的联合是最大的。不是最大数量的不相交间隔，但工会必须覆盖最多。
不能尝试所有可能的子集2^k不可行。用a_i (区间覆盖算法)和b_i (最大不相交区间算法)排序的贪婪方法不能确定是否存在动态程序解。
浏览 3提问于2017-03-12得票数 3
回答已采纳
我想要得到每个子集相交的最大长度的子集的总元素，我想知道如何以一种简单的pythonic方式编码？如果有人能帮上忙，非常感谢。elements.intersection(e) for e in subsets))
很抱歉造成混乱，我正在尝试实现贪婪算法来解决最大覆盖率问题对于每一步，在排除当前选择的子集之后，我希望找到覆盖最多未覆盖元素的子集。子集的结果应该
浏览 3提问于2018-01-29得票数 0
1回答
这是我想过的算法问题，但我想不出一个简单的解决办法。给定n段[l_i, r_i]，其中所有l_i, r_i in [1,M]。每个段都有一个值v_i，如果您可以选择任意数量的非重叠段，那么可以得到的最大值是多少？
浏览 4提问于2017-06-16得票数 1
拉丁超立方体抽样试图最大限度地覆盖可用的参数空间。“随机”随机初始化人口。我想知道是否可以为每个参数指定起始值，而不是依赖这些默认算法。对于复杂的模型(特别是那些数学上难以处理并需要模拟的模型)，我观察到，在算法的X迭代之后，两次独立运行的the的微分演化可能会给出不同的结果(我通常设置X= 100以避免在几天内运行该算法)。我认为这是因为(1)种群初始化在两个独立运行之间是不一致的(因为种群初始化方法‘随机’和‘超立方体’的随机性)和(2)模型预测中
浏览 0提问于2019-08-17得票数 0
回答已采纳
1回答
我正在实现一个基本的机器人，它使用SLAM算法生成其环境的占用网格。它是非常简单的，没有概率方面，只是一个枚举来表示空的，占有的，未探索的，不可触及的等等。我想知道是否有一个众所周知的算法可以找到访问所有网格单元所需的最短路径(这是一个真空吸尘器！)。这是旅行推销员的问题吗？
浏览 0提问于2012-03-27得票数 2
回答已采纳
5回答
我想使用高斯混合模型进行数据聚类(使用期望最大化(EM)算法，该算法针对每个观察值将后验概率分配给每个组件密度)。有没有一个包含高斯混合模型以及样本数据集和示例的c++库？
浏览 2提问于2010-01-19得票数 5
1回答
在研究高斯混合模型和期望最大化算法的同时，我也遇到了一些针对EM算法局限性的“鉴别训练”的研究。特别是，使用最大限度的相互信息是相当普遍的。我理解最大化相互信息背后的基本思想；然而，我找不到任何来源给出估计均值、方差、混合参数和预测标签所涉及的方程式。
请你把它们连同解释一起说出来好吗？
浏览 0提问于2018-05-21得票数 1
4回答
是否有任何算法可以近似给定的多边形与n个不重叠的矩形给出最大的覆盖范围？所谓最大覆盖，我的意思是，矩形面积之和是最大的。矩形不一定大小相等。编辑2我忘记提到这些矩形是正交矩形，即与轴对齐。
浏览 8提问于2012-06-06得票数 7
1回答
通过查看图表，我知道最小顶点覆盖是{v1，v2，u3}和{v1，u2，u3}，但我不确定如何使用二部匹配/顶点覆盖算法来找出这一点。和图的最大匹配是边(v1，u1)、(v2，u2)和(v3，u3)。给定最大匹配，下一步是从一个不饱和的顶点开始(该顶点不是匹配边的端点之一)
但是在这种情况下，所有的顶点都是饱和的，所以我不知道如何继续。
浏览 1提问于2014-04-28得票数 0
1回答
目前，我正在学习近似算法。当我通过LP学习顶点覆盖时，我遇到了一个叫做边界原则的原则。它是这样的：用于LP松弛的最大ILP≤最大值用于LP松弛的ILP≥MIN
我不明白为什么“最大为ILP，≤最大值用于LP松弛”和"MIN为ILP≥MIN用于LP松弛“。
浏览 6提问于2013-11-12得票数 0
回答已采纳
2回答
然而，我想最大限度地扩大地图的覆盖面。我假设这可以通过随机生成圆圈的中心来实现，并旨在最大化覆盖范围。如果我可以进一步最大化使用的面积，我不介意区域重叠一点
有没有关于如何解决这个问题的建议，或者是否有任何算法可以为我做到这一点？
浏览 52提问于2017-07-31得票数 1
回答已采纳
1回答
我有一个优化问题，我想最大化的目标函数是不可微的。我用遗传算法训练了一个线性模型，但线性模型的性能并不是很好。我正在考虑用神经网络取代线性模型。那么，有谁知道如何使用遗传算法来训练神经网络呢？
浏览 0提问于2017-05-25得票数 1
我想使用遗传算法生成基于扩展有限状态机(EFSM )的测试序列。基于无状态机的测试面临着遗传算法在可行路径上的问题。我的覆盖率标准是过渡覆盖率。我有一个系统的EFSM模型，它有输入参数，并保护从一个状态到另一个状态的转换。因此，通过使用这个EFSM模型，我想生成测试序列。但我对如何开始感到困惑。我的意思是如何生成初始种群。我有一个自动柜员机的模型，machine.This模型由状态和转换组成。转换有输入参数的保护和动作。现在我想为这台机器生成测试用例。
浏览 0提问于2016-01-18得票数 4
1回答
我想在无线传感器网络中实现遗传算法来优化传感器在一个区域内的部署，这样最小的传感器覆盖最大的目标，任何人都可以以任何方式帮助，谢谢。
浏览 13提问于2021-04-24得票数 0
1回答
最大似然估计的好算法
、、、
我需要用GARCH/ARCH模型估计一些统计数据。Matlab中，我使用了如下内容： [fit01,~,LogL01] =garchfit(spec, STAT);我的程序现在工作非常慢，有时不正确。有人知道关于MLE的一些好的快速<em
浏览 1提问于2013-09-12得票数 0
1回答
在这个中，作者问到地图上从A点到B点的方向计算算法是什么，答案是
但我也对命名不同替代方案所使用的算法感到好奇。他们是不是选择了覆盖距离最大的那条路？
浏览 0提问于2016-09-25得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
