腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
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
1
回答
贪婪
算法
与
最优
子结构
、
在上,贪婪
算法
仅适用于具有
最优
子结构的问题。 如何证明贪婪
算法
产生全局
最优
解?
浏览 5
提问于2013-11-11
得票数 8
回答已采纳
2
回答
最优
算法
我想知道解决这个问题的最佳
算法
是什么?PS :我只想知道这样的列表的数量,所以我确信不需要创建所有的列表。(我在代码中所做的方式)我在
算法
方面一点也不好,所以请原谅这个冗长的问题。
浏览 2
提问于2012-04-08
得票数 1
回答已采纳
2
回答
扩展路径
算法
-最大
匹配
、
我正在阅读扩充路径或Kuhn的
算法
,以便在未加权的二部图中找到最大
匹配
大小。我可以理解
算法
,但我在理解它通常实现的方式方面存在问题。这里有一个参考实现-- 。在每个阶段,我们应该尝试从左侧不
匹配
的顶点开始找到一条交替的路径。然而,在给定的实现中,在每次迭代中,我们不是尝试将所有不
匹配</
浏览 4
提问于2014-08-27
得票数 2
1
回答
医学住院医师
匹配
算法
的结果是否唯一?
、
每年,医疗住院计划的申请人都会向国家居民
匹配
方案(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
3
回答
一个
最优
的
算法
会不会不完整?
一个完整的
算法
是一个
算法
,如果有一个解决方案,如果有。
最优
算法
是一种
算法
,它的任何解的返回都是
最优
的,换句话说,没有比返回的解更好的解。 这意味着
最优
性是建立在完全性的基础上的,对吧?这意味着一个
算法
不可能是
最优
的,而是不完整的。还是我搞错了?
浏览 1
提问于2018-02-16
得票数 1
回答已采纳
4
回答
当局部
最优
解等于全局
最优
解时?关于贪心
算法
的思考
、
、
最近我一直在研究一些贪婪的
算法
问题。我对局部
最优
感到困惑。如你所知,贪婪
算法
是由局部
最优
选择组成的。但是组合局部
最优
决策并不一定意味着全局
最优
,对吧?但如果我们添加一个12美分的硬币,贪婪
算法
就会失败,因为(1×12+3×1)使用的硬币比(1×10+1×5)多。 考虑一些经典的贪婪
算法
,例如Huffman,Dijkstra。在我看来,这些
算法
是成功的,因为它们没有退化的情况,这意味着局部
最优
步骤的组合总是等于全局<e
浏览 5
提问于2011-06-29
得票数 9
回答已采纳
1
回答
如何在其他python 3中找到与最后n个字符串
匹配
的第一个n个字符串之间的重叠?
、
、
、
假设我有两个字符串:b = 'mathisgoodstackover'd = 'stackoverf'我试着用蛮力,但不知道怎么写循环。有有效的
算法
吗? 谢谢,
浏览 2
提问于2020-03-13
得票数 0
回答已采纳
1
回答
FlannBasedMatcher返回不同结果
、
、
、
使用FlannBasedMatcher在OpenCV中,我得到了不同的结果,用相同的参数调用
匹配
器。有人能告诉我我做错了什么吗?
浏览 7
提问于2014-05-01
得票数 4
回答已采纳
2
回答
检查一组字符串中是否有
匹配
输入文本的
算法
?
因此,我们有一组多个字符串,并希望
最优
算法
检查是否可以在输入文本中找到这些字符串中的任何一个。重要的是,我们对查找所有
匹配
的字符串不感兴趣,只要找到一个就足够了。我发现了这一点:它看起来真的很好,但它能找到所有
匹配
的模式。如果我们不需要额外的信息,有没有办法更快地得到一些东西?当然,当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
回答已采纳
3
回答
networkx maximal_matching()不返回最大
匹配
、
、
、
、
我正在学习如何使用networkx模块对二分图进行
匹配
。该模块中有两个函数给出了图的最大基数
匹配
: 请注意,尽管它的名称为maximal_matching,但它的doc确实声明它“在图中找到一个最大基数
匹配
”。
浏览 5
提问于2017-05-21
得票数 6
回答已采纳
2
回答
最优
分类
算法
、
我想知道,从下面的分类
算法
中,哪一种是
最优
的(就内存和处理能力而言),以及哪一种分类
算法
被广泛使用?K近邻(KNN)
算法
谢谢!
浏览 2
提问于2010-12-03
得票数 1
回答已采纳
1
回答
资产价格是如何从证券交易所的订单中计算出来的?
、
、
8 101 750 8:00:30 最简单的订单
匹配
算法
是一种价格时间优先
算法
.这意味着
匹配
的优先级首先是价格,然后是时间。参与者提供
最优
惠的价格并提前到达,将得到奖励。 在证券交易所,每一项资产都有当前的价格。但我如何计算这些资产的价格呢?这有什么
算法
吗?
浏览 2
提问于2021-05-02
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法字符串匹配-BF算法
物流行业渐入智能优化时代 实现最优匹配
算法 KMP字符串匹配
机器学习中的最优化算法总结
字符串匹配算法基础版
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券