-
本算法使用分治法求解最近点对问题。事先用O(nlogn)时间对x坐标进行排序,使得所有的点是按x坐标从小到大排好序的(x坐标相同时y坐标小的排前),然后取下标小...
本算法使用分治法求解最近点对问题。事先用O(nlogn)时间对x坐标进行排序,使得所有的点是按x坐标从小到大排好序的(x坐标相同时y坐标小的排前),然后取下标小于n/2属于左边的点集PL,取下标大于n/2属于右边的点集PR,即用O(1)时间就可以将规模为n的问题分解为两个规模为n/2的、同类型的子问题。分割完毕之后就可以采用分治法,分别求出PL和PR中的最近点对,最终通过递归实现。-This algorithm uses divide and conquer to solve the problem closest point. Prior to use O (nlogn) time to sort the x coordinate so that all points are based on x coordinates from small to large sorted (x coordinates with the same y coordinates of the small, the top), and then remove the standard is less than n/2 the set of points belonging to the left PL, remove the standard is greater than n/2 set of points belonging to the right of PR, that is to use O (1) time can be the problem size n divided into two size n/2, the same type The sub-problems. Segmentation can be used after completion of sub-rule method, respectively, find the PL and PR in the last points and eventually through the recursion.
- 2022-01-25 16:01:13下载
- 积分:1
-
MATLAB初学者
MATLAB作图,介绍了一些常用的
MATLAB初学者
MATLAB作图,介绍了一些常用的-MATLAB for beginners MATLAB mapping, introduced a number of commonly used Dongdong
- 2023-03-20 19:20:03下载
- 积分:1
-
joyous ringing ringing joyous joyous ringing joyous
å®å®å’šå’š å®å®å’šå’š -joyous ringing ringing joyous joyous ringing joyous
- 2022-03-10 10:26:24下载
- 积分:1
-
这个是TSP问题的matlab程序求解,请过目!
这个是TSP问题的matlab程序求解,请过目!-the TSP is the procedure for Matlab, please read!
- 2022-01-24 14:22:02下载
- 积分:1
-
本电子书收录了丁香圆、生命科学论坛、小木虫等网站精华资源,为大家提供了快速准确的检索方法,希望对大家有所帮助!...
本电子书收录了丁香圆、生命科学论坛、小木虫等网站精华资源,为大家提供了快速准确的检索方法,希望对大家有所帮助!-This eBook includes clove yen, Life Sciences Forum, wooden insects such as the best resource site for the U.S. to provide a fast and accurate retrieval methods, and they hope to be helpful to everyone!
- 2022-04-22 11:25:34下载
- 积分:1
-
主要是关于还原和备份系统,就非常详细的,和一个关系图…
主要是关于系统还原和备份的,讲解非常详细,并有图说明.对电脑爱好者有很大的帮助的.-mainly on the reduction and backup systems, on the very detailed, and a diagram. Computer enthusiasts have great help.
- 2022-12-09 11:25:03下载
- 积分:1
-
ZOJ1002
ZOJ1002型
- 2022-04-07 01:24:01下载
- 积分:1
-
晕传一个东西居然用这么长时间是不是应该改进一下了现在这个时代谁有那么多的时间去折腾呀...
晕传一个东西居然用这么长时间是不是应该改进一下了现在这个时代谁有那么多的时间去折腾呀-things spent such a long time is not what should be improved now this era who has so much time to toss about ah
- 2022-07-08 23:18:24下载
- 积分:1
-
漫长的假期对于我来说总是枯燥无味的,闲来无聊便和同学玩起童年时经常玩的二十四点牌游戏来。...
漫长的假期对于我来说总是枯燥无味的,闲来无聊便和同学玩起童年时经常玩的二十四点牌游戏来。-漫 ??的 ?倨??杂谖依
- 2022-10-17 03:40:03下载
- 积分:1
-
MICREL 网卡驱动 FOR CE 5.0
MICREL 网卡驱动 FOR CE 5.0-Micrel FOR CE 5.0 network card driver
- 2022-01-21 04:41:43下载
- 积分:1