腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
mapreduce是刚刚发布的合并排序吗?
两者基本上有两个部分:第2部分:将所有小部分的结果合并为一个最终结果。 唯一的区别是合并排序是在一台计算机上完成的,而mapreduce是在分布式系统上完成的。有什么想法?
浏览 0
提问于2018-07-21
得票数 2
1
回答
Python聚集聚类:在集群中找到
最近
的
点
、
当两组合并时,我想知道两组中哪两
点
最接近。我使用的是度量“单”,即
最近
的距离。 我知道我可以通过详尽的搜索和比较来做到这一
点
。链接后信息是否已经存在?有更聪明的方法来获取这些信息吗?
浏览 5
提问于2016-07-23
得票数 0
回答已采纳
2
回答
在平面上寻找3个
最近
的
点
、
、
我们知道找到两个
最近
点
的快速
算法
是使用分而治之。这个
问题
的解决方案是 现在,这里是这个
问题
的升级。对于任意三个
点
pi、pj和pk,这些
点
的三个距离td(p1,p2,p3)是dist(p1,p2)、dist(p2,p3)和dist(p1,p3)之间距离较小的两个和。找出平面上所有可能的三
点
组合中最小的三
点
距离的有效方法是什么?
浏览 0
提问于2014-09-17
得票数 0
1
回答
为什么在
最近
的
点
分治
法中将
点
排序为y坐标?
、
最近
点
问题
的
分治
策略根据x坐标
对
点
进行排序,从而找到中值。但是,按照y坐标
对
带材进行排序(条形阵列包含除中线以外的最多d垂直距离的所有点,其中d是目前为止的最小距离)有什么用途?
浏览 0
提问于2021-03-21
得票数 -3
2
回答
最近
点
对
算法
我目前正致力于在C++中实现
最近
点
对
算法
。也就是说,给定点列表(x,y),找出具有最小欧几里德距离的
点
对
。我对此做了研究,我
对
算法
的理解如下(如果我错了,请纠正我): 将点数组沿中间递归拆分,找到左右半部分距离最小的
点
对
。按y坐标
对
左右两半进行排序,并将左侧的每个
点
与右侧的6个
最近
邻居(按y坐标)进行比较。这背后有一些理论上的东西,但这是我
对
需要
浏览 6
提问于2011-10-14
得票数 3
1
回答
找出
最近
的一
对
分治
点
、
、
、
下面是我使用分而治之方法解决CLRS书第33.4节中著名的“查找
最近
对
点
”
问题
的代码(这段代码返回两个
点
之间的最小距离)。 这段代码工作正常,但速度很慢。
浏览 0
提问于2018-07-14
得票数 4
回答已采纳
1
回答
关于
最近
对
问题
的
分治
算法
,我的逻辑有什么
问题
?
、
我一直在遵循古瑟尔的
算法
课程,并
对
最近
对
问题
的分而治之
算法
提出了一个想法,我想要澄清。根据拉夫加林教授的
算法
(如果你感兴趣的话,你可以看到 ):对于给定的
点
集P,我们有两个副本-按X和Y方向排序- Px和Py,
算法
可以给出如下
浏览 2
提问于2012-07-03
得票数 4
2
回答
关于
最近
对
问题
的
分治
算法
,我的逻辑有什么
问题
?
我一直在遵循古瑟尔的
算法
课程,并
对
最近
对
问题
的分而治之
算法
提出了一个想法,我想要澄清。根据拉夫加林教授的
算法
(如果你感兴趣的话,你可以看到这里 ):对于给定的
点
集P,我们有两个副本-按X和Y方向排序- Px和Py,
算法
可以给出如下将
点
分为左半Q和右半设closestPair(Qx,Qy)是
点
p1和q1设δ
浏览 0
提问于2012-07-03
得票数 1
2
回答
分治
算法
计算朋友
点
我有一个需要分而治之解决的
问题
。有一个集S包括N个
点
。如果有一个与轴平行的正方形,S中只包含两个
点
p1和p2,那么我们称之为p1和p2朋友
点
。现在,我需要使用分而治之的
算法
来计算在S中有多少个朋友
点
。 我想了很久。我没有办法。我需要你的帮助。我的英语很差,如果你有
问题
,请问我,我会补充。桑斯克人。
浏览 2
提问于2017-03-21
得票数 3
回答已采纳
1
回答
理解
最近
对
分治
算法
的困难
、
、
我刚开始编码,今天我在二维空间里完成了最接近
对
问题
的解决方案。(2为循环)接下来是递归调用,在每一半中“找到两个距离最低的
点
”。据我理解,如果不检查每一个
点
,就不可能找到N/2
点
之间的最低距离。 在一维中有一个解决方案,
对
我来说绝对是有意义的。排序后我们知道,两个非相邻<em
浏览 1
提问于2020-04-07
得票数 0
1
回答
C++
分治
算法
问题
、
我刚刚学到了除法和征服
算法
,对此我有点困惑。
问题
是我的家庭作业,我尝试了很多方法来修复我的代码,但它没有运行。
浏览 3
提问于2020-06-05
得票数 0
回答已采纳
1
回答
比较
算法
的复杂度
、
、
、
、
我有以下
问题
:哪种
算法
更好更快(对于较大的n)? 我猜第二种
算法
更好,因为它需要更少的时间(O(n)比O(n^2)快)。我的猜测正确吗?小
问题
的数量
对</e
浏览 3
提问于2019-06-13
得票数 0
1
回答
求最大使用
分治
法的
算法
极大值
问题
:在二维空间中,我们认为
点
A=(a1,a2)支配着
点
B=(b1,b2)当且仅当a1>b1和a2>b2。如果没有其他
点
支配,则称为极大点。设计了一种
算法
,以求给定n个
点
之间的所有最大点。(用
分治
法求O(nlogn)复杂度) (例如,附图中的圆点是最大点)
浏览 0
提问于2015-11-04
得票数 0
1
回答
如何将
最近
对
问题
的平面情形推广到d维数?
、
我试图用d维
点
为
最近
对
问题
创建一个解决方案。我在google上做了一次彻底的搜索,但除了维基百科上的内容之外,似乎没有
对
d维案例的解释:子
问题
组合的步骤发生在一个较低的维度上。稀疏性条件:任何边长2δ的立方体都包含S的O(1)
点
。请注意,最初的
浏览 0
提问于2015-12-29
得票数 4
回答已采纳
2
回答
最近
对
点
算法
变异
、
、
、
我知道这可能是重复的,但它似乎是‘
最近
对
点
’
算法
的一个变化。 对于大N,蛮力法不是一种选择。除了“扫描线”和“
分治
”方法之外,还有更简单的解决办法吗?这对
点
是一个无向图的边缘,我需要遍历它,并说明它是否连通(我已经使用DFS了,但是当N=100万时,它永远不会完成!)然后,对于每个正方形,它会建立一个链表,列出所有落入该方格中的
浏览 3
提问于2013-04-05
得票数 6
回答已采纳
1
回答
在递推关系中,a如何小于1?
、
、
递减递推关系的一般形式是:T(n)=aT(n-b)+f(n)void rec(num) if(num>0) printf(num); }T(n)=2T(n-1)+1有以下伪码。这里是a=2。{ { rec(num-1); }主减函数定理指出,如果a<1,T(n)=O(f(n))
浏览 5
提问于2021-03-27
得票数 0
1
回答
X元素的最大连续子序列和
、
、
、
、
所以我想出了一个
问题
,我找过了,但没有找到答案.获得最大连续子序列和x元素的最佳方法是什么(通过说最好的方法,我的意思是最快的) 假设: A[] = {2,4,1,10,40,50,22,1,24,12
浏览 5
提问于2015-08-08
得票数 0
2
回答
问题
以及用哪种
算法
技术可以解决?
我正在寻找一系列的
问题
(越多的
问题
越好)与他们的相应的
算法
技术,这些
问题
可以解决。例如:背包
问题
->可以用动态规划方法求解。凸包
问题
->可以通过分而治之的方法实现。 如果在每个
问题
中都有一小段解释如何解决这个
问题
(例如,它可以解释如何在
分治
算法
中“划分”
问题
),则使用所给的技术会
浏览 3
提问于2011-04-24
得票数 4
1
回答
无迹就地选择排序
、
、
、
、
对数组按高度升序排序的任务是设计一种递归
分治
算法
,即给定一个整数k values.Your 1,n,找到权值最小的第k个条目。在每一级递归中,你只能使用O(1)个额外的空间。尽管允许您的
算法
在需要时
对
A的条目进行重新排序,但它必须在终止之前恢复条目的原始顺序。您的
算法
必须在Θ(n)时间内运行。 我能想到的
算法
是选择排序,但我不能在所要求的时间和空间复杂度上做到这一
点
。
浏览 7
提问于2019-10-15
得票数 0
1
回答
在
最近
的
对
点
分治
算法
中,根据点的y值
对
“条”进行排序的意义是什么?
、
、
、
、
我相信我
对
算法
理解得很清楚,除了在这个步骤中,你看是否有任何
点
是接近的,通过观察整个除法,并创建一个条状图,其中的
点
是候选的。但是,该
算法
声明按照它们的y坐标
对
点
进行排序,然后在条形图中检查彼此的
点
,以确定是否有比先前发现的距离更小的距离。基本上听起来像是你在条子里的蛮力。例如,
对
算法
的介绍说明如下:所以似乎你只需要把每个
点
和所有其他
点
进行比较,找出最接近的
点<
浏览 3
提问于2013-11-05
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
「五大常用算法」一文搞懂分治算法
百度解读“劲风算法” 对恶劣聚合页等问题提出整改建议
有奖问答|“扫码点餐”对个人信息收集及泄露问题情况有奖问答
金融交易软件开发系统数据算法分类
动态规划法(八)最大子数组问题(maximum subarray problem
热门
标签
更多标签
云服务器
ICP备案
实时音视频
云直播
对象存储
活动推荐
运营活动
广告
关闭
领券