回答情况：
提问时间：
问题标签：
3回答
我正在寻找分配资源预留的算法。这可能是与可用客房相匹配的酒店预订-与可用会议室相匹配的会议预订-与餐桌匹配的餐厅预订。
到目前为止，我主要是研究遗传算法来解决这个问题，但是我很难将问题编码到染色体上。任何关于算法的想法都是受欢迎的，而且算法只能找到“好”的解决方案，而不是最优
浏览 0提问于2011-01-14得票数 18
应用程序的第一个模块需要开发一个复杂的算法来安排比赛，即将n参与者安排到x大小的括号中(例如，每个括号中有4个参与者)。如果支架在腰带、体重类别或年龄类别之间
浏览 6修改于2017-01-25得票数 0
回答已采纳
我正在寻找一个算法来计算在另一个凸多边形(P2)中定位凸多边形(P2)所需的平移、旋转和缩放。我需要它返回“最佳匹配”，这意味着P1完全包含在P2中，并且有最大的可能范围。请考虑下面的图表：
右侧的黑色多边形(P1)需要最优地放置在左边的蓝色多边形(P2)中。我在网上发现了很多关于多边形包含算法的书面论文，但是这些算法都是为了确定，多边形，是否适合于另一个多边形中的，因为它们具有转换和旋转的能力。我正在寻找的算法应该总是产生一个结果，因为它包括缩放多边形P1的能力。我知道这种算法
浏览 3提问于2015-07-21得票数 2
1回答
然后我尝试使用“稳定匹配”算法O(N^2)，使用IPC对工作负载和处理器的首选项进行排序。它运行非常快，并返回一个不错的时间表，但不是最优的。我的问题是：
( 1)我确实期望稳定匹配算法能够返回最优分配。有人能解释一下为什么失败吗？到目前为止，我最好的猜测是在不同的(作业，处理器)对之间存在联系。我也尝试了“稳定匹配与漠不关心”算法，没有运气。--我应该提到，该算法不会因为我的实现而失败。对于为什么算法本身不能解决这
浏览 2修改于2017-06-29得票数 5
回答已采纳
2回答
我正在阅读扩充路径或Kuhn的算法，以便在未加权的二部图中找到最大匹配大小。我可以理解算法，但我在理解它通常实现的方式方面存在问题。这里有一个参考实现-- 。在每个阶段，我们应该尝试从左侧不匹配的顶点开始找到一条交替的路径。然而，在给定的实现中，在每次迭代中，我们不是尝试将所有不匹配</
浏览 4提问于2014-08-27得票数 2
假设我有两个字符串：b = 'mathisgoodstackover'd = 'stackoverf'我试着用蛮力，但不知道怎么写循环。有有效的算法吗？
谢谢,
浏览 2提问于2020-03-13得票数 0
回答已采纳
因此，我们有一组多个字符串，并希望最优算法检查是否可以在输入文本中找到这些字符串中的任何一个。重要的是，我们对查找所有匹配的字符串不感兴趣，只要找到一个就足够了。我发现了这一点：它看起来真的很好，但它能找到所有匹配的模式。如果我们不需要额外的信息，有没有办法更快地得到一些东西？当然，当Aho Corasick算法找到第一个匹配模式时，我们可以终止它，但perhars是否有另一种方法可以更快地解决这种类型的问题？
浏览 1修改于2015-05-31得票数 0
1回答
在O(n^3)中，匈牙利算法可以得到最优解。然而，让我们考虑以下次优贪婪算法：
将此元素添加到结果集，即将该元素的行与其列匹配，并从矩阵中删除这些行和列。实现这种算法的有效数据结构是什么？如果只要求O(n^2 log(n))对所有元素进行排序，那么它的时间复杂度可以是O(n^2)吗？
浏览 2提问于2016-03-17得票数 1
回答已采纳
8 101 750 8:00:30 最简单的订单匹配算法是一种价格时间优先算法.这意味着匹配的优先级首先是价格，然后是时间。参与者提供最优惠的价格并提前到达，将得到奖励。
在证券交易所，每一项资产都有当前的价格。但我如何计算这些资产的价格呢？这有什么算法吗？
浏览 2修改于2021-05-02得票数 0
回答已采纳
1回答
我正在寻找一种解决赋值问题的方法，但我在找到正确的算法时遇到了一些问题。此外，A中的节点a可能不是与B中所有节点的潜在匹配。优先顺序由双倍提供，其中0对非常感兴趣的1不感兴趣，然后在后面删除边缘为0的所有匹配(因为可能存在不可能的匹配)。📷
我感兴趣的是创建最优匹配，这意味着边之和是最大的可能。在上面的例子中，我会对匹配(1,1)和(3,2)感兴
浏览 0修改于2014-06-14得票数 1
回答已采纳
我正在寻找一对匹配算法来解决一个非常简单的问题：
附加要求:一个人不成对的机会绝不能通过增加一个类别或偏好来减少。(不过，如果删除某个类别或偏好会损害他们的机会，那也没关系。)对于更复杂的场景，比如稳定婚姻问题，有一些算法，但我的情况似乎很简单--我只是不知道该如何去做。总人数将在20-50的范围内，所以低效的解
浏览 0修改于2017-10-25得票数 0
我尝试在cypher中实现perfect match算法，以在加权双峰网络中查找约束集(对)。 例如，有员工和他们可以执行的一组任务。一名员工可以完成多项任务。考虑到优先级，我希望获得最优的任务-员工匹配。我想我应该遍历按degree x priority值排序的两个节点集，但我不知道如何迭代。我已经浏览了目前Neo4j中包含的算法列表，但找不到任何类似的算法。我想知道是否有任何算法的实现或任何接近它的东西？我认为在Neo有一个可能是有用的。
浏览 40提问于2019-02-16得票数 1
我想知道一个给定的字符串是否匹配该列表中的任何单词，并且我想以最快的方式完成它。此外，我还想知道是否有其他的单词，是由第一个字符开始形成的，在这个字符串中是否出现在列表中。例如：“冰”“冰”现在我检查然后我知道我的第一个字符串是<em
浏览 4修改于2015-06-02得票数 3
回答已采纳
2回答
我有一个数组和一个匹配的数组。每个数组都有唯一的id值。MatchingArray = 1,2,3,4,5,6A2 = 2,3,5A4 =4需要找到“最佳匹配”。最优匹配是从A1到A5的子集数组，其长度最小，应该与MatchingArray有一个最大的可能交集。在这个例子中，有两个可能的最大交集匹配: M1 = [2,3,5，1，4，6]和M2 = [ 1，5，4，1，6]。但是M1长度<M2长度，所以算法应该输出M1
浏览 2修改于2017-04-16得票数 0
回答已采纳
1回答
我试图解决多米诺骨牌的一个细微的变化，在这种情况下，你会得到一组多米诺骨牌，并且必须对它们进行排序，使不匹配的次数(当两个相邻的瓷砖没有相同的触点数，例如[1 | 3] [4 | 1] =失配)最小化。3旋转到3\\ 1)，以及
例如，假设给您的是tiles：[1 | 2]、[4 | 2]、[2 | 3]，您可以找到序列[1 | 2] [2 | 3] [4 | 2]，它在最后两个瓷砖之间只有一个不匹配我已经想出了几种算法。通过计算所有排列，计算它们的分数，并返回最佳的排列，就可以找到最优的(即最少的错配数)。这也可以通过D
浏览 1提问于2016-12-12得票数 0
1回答
如果s< b，我们说卖方s和买方b“匹配”。找到由匹配对组成的最大子集A(恰好只有一个买方和卖方可以匹配)。我的算法是贪婪的，通过选择第一个卖方s1并在位置c找到第一个买方b1，使得s1 < b1并将其添加到A，然后我们移动到第二个卖方s2，并从买方中的c+1迭代，直到我们找到买方b2，使得s2 < b2。我只是很难证明算法是正确的。我不确定如何形式化该方法，以便很容易地看到总是能找到最优解。当我思考它的时候，它是有意义的，但同样的，正式的验证是我遇到麻烦的地方。
浏览 0提问于2014-10-05得票数 0
"AAACDDFFFEE1122VV1VAADD"
b = "DDFFAA11221DHHVV1VAAFE"D -> D (21)VV1VAA -> VV1VAA (15,20)还有另一种解决方案，但不是最优的D -> D (21)VV -> VV
浏览 6修改于2010-10-08得票数 2
我试图根据一些权重(i，j)函数来匹配(线性组合)两组元素。到目前为止，我使用了munkres，但是仅结果所使用的内存量(15000 x 15000 x sizeof of (Float))就太大了。我的下一个赌注是拍卖算法，但我不确定它是否符合我的标准。
可能有只出现在一侧的元素。最优和简单的实现方案是可取的。我只需要一个正确的方向，非常感谢。
浏览 3修改于2017-09-27得票数 0
回答已采纳
考虑一下
然而，我有一个不同的，但类似的，问题。我需要一个算法，当给定一对元素时，它将在它们之间找到一个稳定和最优的配对。问题是，在我的问题中，只有一对元素的具有首选项，而的另一方则不关心。将每名员工配对成一项任务的<em
浏览 2修改于2014-06-07得票数 5
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号