-
本算法使用分治法求解最近点对问题。事先用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
-
Useful information on a drawing if you have similar trouble also upload informat...
很有用的一份图纸资料
如果各位有类似资料麻烦也上传上来哈-Useful information on a drawing if you have similar trouble also upload information onto Kazakhstan
- 2022-05-12 22:42:54下载
- 积分:1
-
一个简单的示例代码创建一个SPIM装配清单和调用函数
A simple spim assemply example code on creating a list and calling functions
- 2022-04-26 12:35:06下载
- 积分:1
-
ipx协议聊天程序
ipx协议聊天程序-ipx agreement chats the procedure
- 2023-04-03 12:25:03下载
- 积分:1
-
关于矩阵乘法的两种算法之间的比较分析。 经典算法和STRASSEN算法。 用来做算法导论和算法分析与设计的论文不错...
关于矩阵乘法的两种算法之间的比较分析。 经典算法和STRASSEN算法。 用来做算法导论和算法分析与设计的论文不错-Matrix multiplication on the comparative analysis between the two algorithms. Classical algorithms and STRASSEN algorithms. Introduction to algorithms and algorithm used for analysis and design of a good paper
- 2022-01-31 07:50:04下载
- 积分:1
-
visual basic程序实现凸轮机构设计
visual basic程序实现凸轮机构设计-visual basic cam design program
- 2022-04-27 00:38:21下载
- 积分:1
-
利用Visual Basic编写的小程序,一款模拟扫雷的小游戏。
利用Visual Basic编写的小程序,一款模拟扫雷的小游戏。-The use of Visual Basic procedures for the preparation of a small, a simulation game of mine.
- 2022-07-02 09:57:22下载
- 积分:1
-
此文件是关于做幻灯片(PPT)时可以使用的模板素材,可以方便用户直接在模板上设计,而不用再为设计不出漂亮的底板而烦燥了!...
此文件是关于做幻灯片(PPT)时可以使用的模板素材,可以方便用户直接在模板上设计,而不用再为设计不出漂亮的底板而烦燥了!-This document is about to do slides (PPT) can be used when the template material, can be user-friendly design directly in the template, and no longer beautiful for the design of any floor and the irritable!
- 2022-09-30 21:35:03下载
- 积分:1
-
算法设计中的分支限界法中的批处理作业调度问题的实现,是用VC++编写的...
算法设计中的分支限界法中的批处理作业调度问题的实现,是用VC++编写的-algorithm design of branch and bound method of batch job scheduling problem is true, VC++ prepared
- 2022-02-03 12:36:33下载
- 积分:1
-
geophysical professional numerical simulation, we can refer to, they can build o...
地球物理专业的数值模拟,大家可以参考,也可以在此基础上拓展.-geophysical professional numerical simulation, we can refer to, they can build on this foundation.
- 2022-04-26 12:28:10下载
- 积分:1