最近点对问题中对坐标排序表示不解。

在看算法导论时，遇到一些算法问题，不是很理解。
分治法求最近点对问题中，为什么要依据x和y进行排序？

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

1条回答

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
threenewbee 2015-06-20 14:10
关注
http://blog.csdn.net/dddddz/article/details/13781929

解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

报告相同问题？

关注问题

如何对点坐标进行算法运算算法
2022-12-30 23:53

回答 1 已采纳 https://blog.csdn.net/weixin_42274933/article/details/123492746请你去看看
python算法问题 python 数据结构算法
2023-03-02 23:20

回答 1 已采纳该回答引用ChatGPT 要求只改变(1,1)的状态，我们可以暴力枚举所有可能的状态，然后计算需要的最少操作次数。由于每个开关只有两种状态，因此共有2^9=512种可能的状态，可以通过遍历这些状态来
C++：基于分治思想实现二维平面最近点对算法，n>3时程序崩溃 c++
2020-03-21 17:38

回答 1 已采纳你好，是closest()函数point *SR 指针越界导致程序崩溃的。做如下修改可以解决程序崩溃问题 point *SR = new point[(high - low) / 2]; 改为poi
感知哈希算法对大量视频抽帧，并存放到同名文件夹中
2023-12-01 11:37

不解风水的博客读取视频所在文件夹位置，对其中每个视频进行抽帧。遍历视频每一帧，通过对比前后帧图片之间的相似性，保存差异较大的图片，舍去相似图片。从而达到自动删除冗余帧数，得到有效帧数，并保存在与视频同名文件夹下。
如何查找最近的坐标点 python 数据分析
2022-04-14 12:51

回答 8 已采纳使用k维树: from scipy import spatial airports = [(10,10),(20,20),(30,30),(40,40)]# <--点集合 tree = s
MATLAB 数据转坐标问题 matlab
2022-04-07 09:22

回答 1 已采纳 A=rand(1000,2)x=A(:,1)y=A(:,2)plot(x,y,'r')
关于#c++#的问题：对给定平面的两点坐标，求这两点之间的距离 c++ c语言
2022-12-14 16:34

回答 1 已采纳 if((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)==0) return 0; else return sqrt((x1-x2)*(x1-x2)+(y1-y2)*(
数据结构与算法学习（九）（续二）
2016-03-30 22:56

weixin_33721427的博客带有一个星号的节点表示所选的点与给定的距离不一致：带有两个星号的节点只有不可能的节点作为儿子，因此表示一条不正确的路径。下面是该算法的伪代码： bool turnpike( vector & x, DistSet d, ...
c++中字符串最大扭矩的问题 c++ 数据结构有问必答算法
2022-09-07 17:39

回答 5 已采纳同一个题啊，刚改完代码代码修改如下： #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <cstdio&
C语言结构体，找坐标上距离原点最近的点 c#
2022-05-27 16:49

回答 1 已采纳 #include<stdio.h> #include<math.h> struct point{ //定义坐标结构体 int x; int y;
一个坐标位置相关的计算算法问题，用C语言算法
2018-11-22 08:34

回答 1 已采纳 https://blog.csdn.net/zwj1452267376/article/details/50359475
信息学奥赛一本通（C++版）第三部分数据结构第四章图论算法
2017-11-11 16:44

mrcrack的博客信息学奥赛一本通（C++版）第三部分数据结构第四章图论算法 http://ybt.ssoier.cn:8088/ 第一节图的遍历 //1341 【例题】一笔画问题 //在想，是输出欧拉路，还是欧拉回路 //从哪点开始遍历， //点的数据范围...
【C++】二维点排序 c++ 排序算法
2022-10-18 09:47

回答 1 已采纳最小点要满足什么条件呢？你要问什么呢？ Point getMinPt(vector<Point>& vstu) { Point pt; for (int i = 0; i
吃豆人实验
2022-10-02 22:34

净月谁花的博客该实验主要考察了我们以下几点知识或能力：对栈、队列等数据结构的理解和使用能力先深、先广、A*算法等的理解与实现 python中一些数据类型如列表、元组的理解，以及面向对象编程的知识算法介绍所用到的算法该...
GIS笔记——R*树：一种高效且健壮的点和矩形访问方法（节译）
2016-09-21 09:46

MagiChos的博客标签： gis 计算机数据库空间数据库索引 r树 r-tree 数据结构 beckmann it 这篇文章发布于1990年。相比R树那篇论文，这一篇要晦涩得多。主要的内容是对R树的改进。我原本打算全文翻译的，但是实在是太耗时间...
没有解决我的问题, 去提问

悬赏问题

¥15 fluent的在模拟压强时使用希望得到一些建议
¥15 STM32驱动继电器
¥15 Windows server update services
¥15 关于#c语言#的问题：我现在在做一个墨水屏设计，2.9英寸的小屏怎么换4.2英寸大屏
¥15 模糊pid与pid仿真结果几乎一样
¥15 java的GUI的运用
¥15 Web.config连不上数据库
¥15 我想付费需要AKM公司DSP开发资料及相关开发。
¥15 怎么配置广告联盟瀑布流
¥15 Rstudio 保存代码闪退