腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
处理器上作业调度
算法
algorithm
、
job-scheduling
、
np-complete
然后我尝试使用“稳定
匹配
”
算法
O(N^2),使用IPC对工作负载和处理器的首选项进行排序。它运行非常快,并返回一个不错的时间表,但不是
最优
的。我的问题是: ( 1)我确实期望稳定
匹配
算法
能够返回
最优
分配。有人能解释一下为什么失败吗?到目前为止,我最好的猜测是在不同的(作业,处理器)对之间存在联系。我也尝试了“稳定
匹配
与漠不关心”
算法
,没有运气。--我应该提到,该
算法
不会因为我的实现而失败。对于为什么
算法
本身不能解决这
浏览 2
提问于2017-06-29
得票数 5
回答已采纳
1
回答
Apache和KMeans与scikit_learn之间的不一致结果
python
、
apache-spark
、
scikit-learn
、
pyspark
、
k-means
ss.transform(df_pandas.loc[:, numeric_cols]))
km
= KMeans_SKL(random_state=seed, max_iter=max_iter, n_clusters=i) for i in range(k_m
浏览 1
提问于2018-05-18
得票数 4
回答已采纳
3
回答
预约分配
算法
algorithm
、
allocation
我正在寻找分配资源预留的
算法
。这可能是与可用客房相
匹配
的酒店预订-与可用会议室相
匹配
的会议预订-与餐桌
匹配
的餐厅预订。 到目前为止,我主要是研究遗传
算法
来解决这个问题,但是我很难将问题编码到染色体上。任何关于
算法
的想法都是受欢迎的,而且
算法
只能找到“好”的解决方案,而不是
最优
浏览 0
提问于2011-01-14
得票数 18
2
回答
寻找多组对象
最优
匹配
的
算法
java
、
c#
、
c++
、
algorithm
、
computer-science
应用程序的第一个模块需要开发一个复杂的
算法
来安排比赛,即将n参与者安排到x大小的括号中(例如,每个括号中有4个参与者)。如果支架在腰带、体重类别或年龄类别之间
浏览 6
提问于2017-01-22
得票数 0
回答已采纳
1
回答
如何找出凸多边形与其它凸多边形的最佳拟合
algorithm
、
geometry
、
polygon
、
convex-polygon
、
best-fit
我正在寻找一个
算法
来计算在另一个凸多边形(P2)中定位凸多边形(P2)所需的平移、旋转和缩放。我需要它返回“最佳
匹配
”,这意味着P1完全包含在P2中,并且有最大的可能范围。请考虑下面的图表: 右侧的黑色多边形(P1)需要
最优
地放置在左边的蓝色多边形(P2)中。我在网上发现了很多关于多边形包含
算法
的书面论文,但是这些
算法
都是为了确定,多边形,是否适合于另一个多边形中的,因为它们具有转换和旋转的能力。我正在寻找的
算法
应该总是产生一个结果,因为它包括缩放多边形P1的能力。我知道这种
算法
浏览 3
提问于2015-07-21
得票数 2
5
回答
一维数字数组聚类
arrays
、
cluster-analysis
、
data-mining
、
dimension
、
partition-problem
假设我有一个这样的数组:有没有一种方便的方法将数组划分成这样的东西?我查看了类似的问题,但大多数人建议使用k-means聚类点,比如,对于像我这样的初学者来说,这是相当令人困惑的。另外,我认为k-means更适合于二维或更多维聚类,对吗?有没有办法根据数字将N个数字的数组划分为多个分区/集群?
浏览 4
提问于2012-07-17
得票数 97
回答已采纳
1
回答
贪婪
算法
与
最优
子结构
algorithm
、
greedy
在上,贪婪
算法
仅适用于具有
最优
子结构的问题。 如何证明贪婪
算法
产生全局
最优
解?
浏览 5
提问于2013-11-11
得票数 8
回答已采纳
1
回答
具有标准1错误的差距统计
python
、
scikit-learn
、
statistics
、
k-means
、
montecarlo
我已经实现了一个使用Scikit学习命令的Kmeans,并且我已经尝试了弯头和Silhoutte系数来找到
最优
的K。我计划使用间隙统计来进一步验证我的结果。= KMeans(k) refDisps[i] = refDisp
km
= KMeans(k)
浏览 0
提问于2018-05-29
得票数 2
2
回答
扩展路径
算法
-最大
匹配
matching
、
bipartite
我正在阅读扩充路径或Kuhn的
算法
,以便在未加权的二部图中找到最大
匹配
大小。我可以理解
算法
,但我在理解它通常实现的方式方面存在问题。这里有一个参考实现-- 。在每个阶段,我们应该尝试从左侧不
匹配
的顶点开始找到一条交替的路径。然而,在给定的实现中,在每次迭代中,我们不是尝试将所有不
匹配</
浏览 4
提问于2014-08-27
得票数 2
2
回答
最优
算法
algorithm
我想知道解决这个问题的最佳
算法
是什么?PS :我只想知道这样的列表的数量,所以我确信不需要创建所有的列表。(我在代码中所做的方式)我在
算法
方面一点也不好,所以请原谅这个冗长的问题。
浏览 2
提问于2012-04-08
得票数 1
回答已采纳
1
回答
证明了对于每一种确定性
算法
ALG,都存在这样的场景,即John的卡车总距离
algorithm
、
optimization
、
deterministic
、
game-theory
有3个受欢迎的海滩度假村,A,B和C,它们位于一条线上:两个度假村之间的距离是1k。约翰想要设计一种
算法
,使他的卡车为了到达公交车的位置而经过的距离之和最小。证明了对于每个确定性
算法
ALG,都存在一些场景(即,公交车到达的时间表和位置),其中John的卡车在ALG下穿越的总距离为30PT,其中OPT是该场景中
最优
解的值。
浏览 6
提问于2012-12-03
得票数 0
1
回答
医学住院医师
匹配
算法
的结果是否唯一?
algorithm
、
stable-marriage
每年,医疗住院计划的申请人都会向国家居民
匹配
方案(NRMP)提交一份严格的可供选择的项目的排序,称为“排名顺序列表”或“排名列表”,以反映每个人的喜好。然后,NRMP运行一个
算法
,试图将申请者
匹配
到他们最喜欢的程序。计划在他们需要填补的职位数量上各不相同。虽然该
算法
显然产生了一个稳定的
匹配
(即在
匹配
之后,不存在一对愿意切换所
匹配
程序的申请者$x_1$和$x_2$ ),但没有公开信息说明该
算法
的结果是否是唯一的。作为目前的申请人,我想知道是否有一种<em
浏览 5
提问于2022-11-20
得票数 0
回答已采纳
1
回答
以最小的距离方差将一组点移动到不同的目的地。
algorithm
、
location
、
position
、
minimum
、
variance
目标是以旅行距离之间的差异最小的方式加入星体和蓝点。在某些情况下(如果不是全部的话),解决方案也可以避免恒星到蓝点路径之间的重叠。场景1D显示了必须跟随解的序列,其中显示形成的星点对和蓝点对必须是1A和2B。红色箭头表示距离方差较高的解决方案,而黑色箭头表示最小距离方差。在场景2D中也会发生同样的情况,其中将要形成的对将是1A、2B和3C。我编写的强力解考虑了所有可能的对(星+蓝点)组合,然后选择具有最小旅行距离方差的组合集合。
浏览 3
提问于2022-06-15
得票数 0
1
回答
用Kruskal
算法
存储路径信息
algorithm
、
graph-algorithm
、
depth-first-search
、
minimum-spanning-tree
、
kruskals-algorithm
我已经使用Kruskal
算法
生成了最小生成树,我想知道如何存储路径Loc1 | Loc2 | Distance 05 |07 | 5.39
Km
04 | 05 | 5.83
Km
03| 09 | 7.07
Km
01 | 04 |
浏览 0
提问于2012-02-22
得票数 0
回答已采纳
3
回答
一个
最优
的
算法
会不会不完整?
algorithm
一个完整的
算法
是一个
算法
,如果有一个解决方案,如果有。
最优
算法
是一种
算法
,它的任何解的返回都是
最优
的,换句话说,没有比返回的解更好的解。 这意味着
最优
性是建立在完全性的基础上的,对吧?这意味着一个
算法
不可能是
最优
的,而是不完整的。还是我搞错了?
浏览 1
提问于2018-02-16
得票数 1
回答已采纳
1
回答
如何控制一种方法的核数
python
、
multiprocessing
、
joblib
我有以下代码: k_medoids = KMedoids(n_clusters=k, metric='precomputed', init='k-medoids++').fit(df) labels=k_medoids.labels_ for k i
浏览 20
提问于2022-10-06
得票数 0
4
回答
当局部
最优
解等于全局
最优
解时?关于贪心
算法
的思考
algorithm
、
global
、
greedy
最近我一直在研究一些贪婪的
算法
问题。我对局部
最优
感到困惑。如你所知,贪婪
算法
是由局部
最优
选择组成的。但是组合局部
最优
决策并不一定意味着全局
最优
,对吧?但如果我们添加一个12美分的硬币,贪婪
算法
就会失败,因为(1×12+3×1)使用的硬币比(1×10+1×5)多。 考虑一些经典的贪婪
算法
,例如Huffman,Dijkstra。在我看来,这些
算法
是成功的,因为它们没有退化的情况,这意味着局部
最优
步骤的组合总是等于全局<e
浏览 5
提问于2011-06-29
得票数 9
回答已采纳
1
回答
如何在其他python 3中找到与最后n个字符串
匹配
的第一个n个字符串之间的重叠?
python-3.x
、
string
、
match
、
prefix
假设我有两个字符串:b = 'mathisgoodstackover'd = 'stackoverf'我试着用蛮力,但不知道怎么写循环。有有效的
算法
吗? 谢谢,
浏览 2
提问于2020-03-13
得票数 0
回答已采纳
1
回答
FlannBasedMatcher返回不同结果
c++
、
opencv
、
flann
、
flannbasedmatcher
使用FlannBasedMatcher在OpenCV中,我得到了不同的结果,用相同的参数调用
匹配
器。有人能告诉我我做错了什么吗?
浏览 7
提问于2014-05-01
得票数 4
回答已采纳
2
回答
检查一组字符串中是否有
匹配
输入文本的
算法
?
algorithm
因此,我们有一组多个字符串,并希望
最优
算法
检查是否可以在输入文本中找到这些字符串中的任何一个。重要的是,我们对查找所有
匹配
的字符串不感兴趣,只要找到一个就足够了。我发现了这一点:它看起来真的很好,但它能找到所有
匹配
的模式。如果我们不需要额外的信息,有没有办法更快地得到一些东西?当然,当Aho Corasick
算法
找到第一个
匹配
模式时,我们可以终止它,但perhars是否有另一种方法可以更快地解决这种类型的问题?
浏览 1
提问于2015-05-31
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法字符串匹配-BF算法
物流行业渐入智能优化时代 实现最优匹配
算法 KMP字符串匹配
机器学习中的最优化算法总结
字符串匹配算法基础版
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券