1回答
然后我尝试使用“稳定匹配”算法O(N^2)，使用IPC对工作负载和处理器的首选项进行排序。它运行非常快，并返回一个不错的时间表，但不是最优的。我的问题是：
( 1)我确实期望稳定匹配算法能够返回最优分配。有人能解释一下为什么失败吗？到目前为止，我最好的猜测是在不同的(作业，处理器)对之间存在联系。我也尝试了“稳定匹配与漠不关心”算法，没有运气。--我应该提到，该算法不会因为我的实现而失败。对于为什么算法本身不能解决这
浏览 2提问于2017-06-29得票数 5
回答已采纳
3回答
我正在寻找分配资源预留的算法。这可能是与可用客房相匹配的酒店预订-与可用会议室相匹配的会议预订-与餐桌匹配的餐厅预订。
到目前为止，我主要是研究遗传算法来解决这个问题，但是我很难将问题编码到染色体上。任何关于算法的想法都是受欢迎的，而且算法只能找到“好”的解决方案，而不是最优
浏览 0提问于2011-01-14得票数 18
2回答
寻找多组对象最优匹配的算法
、、、、
应用程序的第一个模块需要开发一个复杂的算法来安排比赛，即将n参与者安排到x大小的括号中(例如，每个括号中有4个参与者)。如果支架在腰带、体重类别或年龄类别之间
浏览 6提问于2017-01-22得票数 0
回答已采纳
1回答
我正在寻找一个算法来计算在另一个凸多边形(P2)中定位凸多边形(P2)所需的平移、旋转和缩放。我需要它返回“最佳匹配”，这意味着P1完全包含在P2中，并且有最大的可能范围。请考虑下面的图表：
右侧的黑色多边形(P1)需要最优地放置在左边的蓝色多边形(P2)中。我在网上发现了很多关于多边形包含算法的书面论文，但是这些算法都是为了确定，多边形，是否适合于另一个多边形中的，因为它们具有转换和旋转的能力。我正在寻找的算法应该总是产生一个结果，因为它包括缩放多边形P1的能力。我知道这种算法
浏览 3提问于2015-07-21得票数 2
2回答
我想知道解决这个问题的最佳算法是什么？PS :我只想知道这样的列表的数量，所以我确信不需要创建所有的列表。(我在代码中所做的方式)我在算法方面一点也不好，所以请原谅这个冗长的问题。
浏览 2提问于2012-04-08得票数 1
回答已采纳
2回答
我正在阅读扩充路径或Kuhn的算法，以便在未加权的二部图中找到最大匹配大小。我可以理解算法，但我在理解它通常实现的方式方面存在问题。这里有一个参考实现-- 。在每个阶段，我们应该尝试从左侧不匹配的顶点开始找到一条交替的路径。然而，在给定的实现中，在每次迭代中，我们不是尝试将所有不匹配</
浏览 4提问于2014-08-27得票数 2
每年，医疗住院计划的申请人都会向国家居民匹配方案(NRMP)提交一份严格的可供选择的项目的排序，称为“排名顺序列表”或“排名列表”，以反映每个人的喜好。然后，NRMP运行一个算法，试图将申请者匹配到他们最喜欢的程序。计划在他们需要填补的职位数量上各不相同。虽然该算法显然产生了一个稳定的匹配(即在匹配之后，不存在一对愿意切换所匹配程序的申请者$x_1$和$x_2$ )，但没有公开信息说明该算法的结果是否是唯一的。作为目前的申请人，我想知道是否有一种<em
浏览 5提问于2022-11-20得票数 0
回答已采纳
1回答
目标是以旅行距离之间的差异最小的方式加入星体和蓝点。在某些情况下(如果不是全部的话)，解决方案也可以避免恒星到蓝点路径之间的重叠。场景1D显示了必须跟随解的序列，其中显示形成的星点对和蓝点对必须是1A和2B。红色箭头表示距离方差较高的解决方案，而黑色箭头表示最小距离方差。在场景2D中也会发生同样的情况，其中将要形成的对将是1A、2B和3C。我编写的强力解考虑了所有可能的对(星+蓝点)组合，然后选择具有最小旅行距离方差的组合集合。
浏览 3提问于2022-06-15得票数 0
一个完整的算法是一个算法，如果有一个解决方案，如果有。最优算法是一种算法，它的任何解的返回都是最优的，换句话说，没有比返回的解更好的解。
这意味着最优性是建立在完全性的基础上的，对吧？这意味着一个算法不可能是最优的，而是不完整的。还是我搞错了？
浏览 1提问于2018-02-16得票数 1
回答已采纳
最近我一直在研究一些贪婪的算法问题。我对局部最优感到困惑。如你所知，贪婪算法是由局部最优选择组成的。但是组合局部最优决策并不一定意味着全局最优，对吧？但如果我们添加一个12美分的硬币，贪婪算法就会失败，因为(1×12+3×1)使用的硬币比(1×10+1×5)多。
考虑一些经典的贪婪算法，例如Huffman，Dijkstra。在我看来，这些算法是成功的，因为它们没有退化的情况，这意味着局部最优步骤的组合总是等于全局<e
浏览 5提问于2011-06-29得票数 9
回答已采纳
假设我有两个字符串：b = 'mathisgoodstackover'd = 'stackoverf'我试着用蛮力，但不知道怎么写循环。有有效的算法吗？
谢谢,
浏览 2提问于2020-03-13得票数 0
回答已采纳
1回答
使用FlannBasedMatcher在OpenCV中，我得到了不同的结果，用相同的参数调用匹配器。有人能告诉我我做错了什么吗？
浏览 7提问于2014-05-01得票数 4
回答已采纳
因此，我们有一组多个字符串，并希望最优算法检查是否可以在输入文本中找到这些字符串中的任何一个。重要的是，我们对查找所有匹配的字符串不感兴趣，只要找到一个就足够了。我发现了这一点：它看起来真的很好，但它能找到所有匹配的模式。如果我们不需要额外的信息，有没有办法更快地得到一些东西？当然，当Aho Corasick算法找到第一个匹配模式时，我们可以终止它，但perhars是否有另一种方法可以更快地解决这种类型的问题？
浏览 1提问于2015-05-31得票数 0
2回答
TSP最优巡游
、、、
我写了一个细菌进化算法来解决TSP问题。我选择XQF131实例()来测试我的算法。这个问题是用协和算法解决的，最优路径是564。但我计算了显示的最优线路长度，它是567,2029。()使用我的算法，我找到了更好的解决方案566,4142。我的问题是:协和算法是如何工作的?它计算最优解或近似值？
谢谢你的回答！
浏览 2提问于2015-04-28得票数 4
1回答
在O(n^3)中，匈牙利算法可以得到最优解。然而，让我们考虑以下次优贪婪算法：
将此元素添加到结果集，即将该元素的行与其列匹配，并从矩阵中删除这些行和列。实现这种算法的有效数据结构是什么？如果只要求O(n^2 log(n))对所有元素进行排序，那么它的时间复杂度可以是O(n^2)吗？
浏览 2提问于2016-03-17得票数 1
回答已采纳
4回答
完全断开二部图的连接
、、、、
我有一个不连通的二部无向图。我想完全断开图表的连接。我唯一能执行的操作是删除一个节点。移除节点将自动删除其边。任务是最小化要删除的节点数量。图中的每个节点最多有4条边。
浏览 1提问于2012-08-07得票数 4
回答已采纳
我正在学习如何使用networkx模块对二分图进行匹配。该模块中有两个函数给出了图的最大基数匹配：
请注意，尽管它的名称为maximal_matching，但它的doc确实声明它“在图中找到一个最大基数匹配”。
浏览 5提问于2017-05-21得票数 6
回答已采纳
2回答
我想知道，从下面的分类算法中，哪一种是最优的(就内存和处理能力而言)，以及哪一种分类算法被广泛使用？K近邻(KNN)算法
谢谢!
浏览 2提问于2010-12-03得票数 1
回答已采纳
8 101 750 8:00:30 最简单的订单匹配算法是一种价格时间优先算法.这意味着匹配的优先级首先是价格，然后是时间。参与者提供最优惠的价格并提前到达，将得到奖励。
在证券交易所，每一项资产都有当前的价格。但我如何计算这些资产的价格呢？这有什么算法吗？
浏览 2提问于2021-05-02得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
