-
本算法使用分治法求解最近点对问题。事先用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
-
VB建立三角形网,继续土方量计算等!能连接到Auto cad
VB建立三角形网,继续土方量计算等!能连接到Auto cad-triangular VB established networks continue earthwork calculations! Can be connected to the Auto marker
- 2022-02-07 09:10:01下载
- 积分:1
-
Car Sales Simulation Program with QT (ver 4.5.3, using MS Visual Studio 2008)
Car Sales Simulation Program with QT (ver 4.5.3, using MS Visual Studio 2008)
- 2022-02-01 08:45:02下载
- 积分:1
-
一个简单的人事管理系统
包含论文 虽然有些简单 但是对于一般的课程设计来说也可以了...
一个简单的人事管理系统
包含论文 虽然有些简单 但是对于一般的课程设计来说也可以了-a simple Personnel Management System contains papers although some simple but for the general run of the design can be to a
- 2022-07-09 11:11:42下载
- 积分:1
-
windows自带的游戏.蜘蛛纸牌修改器
windows自带的游戏.蜘蛛纸牌修改器-windows own game. Spider Solitaire for changes
- 2023-06-13 10:55:03下载
- 积分:1
-
这是模拟物理实验――一维势阱的小程序。运行的时候,需要把CCBP文件夹包含在头文件中。...
命令行下可以解读TCP数据报内容的Sniffer-command line can be interpreted as TCP data reported to the Sniffer
- 2022-02-03 06:27:02下载
- 积分:1
-
AD538 relevant information, for the achievement of linear circuits very helpful
AD538的相关资料,对于实现线性化电路十分有帮助-AD538 relevant information, for the achievement of linear circuits very helpful
- 2023-06-26 00:50:03下载
- 积分:1
-
关于C++高级培训课程。它非常有用的人谁想要提高…
It about c++ senior traing course. it very usefull for someone who want to enhance c++ programing. it comes frome hua wei company s traning course
- 2022-02-05 16:10:12下载
- 积分:1
-
又一个AT89c51等单片机可以使用的4*4 键盘程序
又一个AT89c51等单片机可以使用的4*4 键盘程序-Another AT89C51 single-chip microcomputer can be used, such as 4* 4 keyboard procedures
- 2023-02-01 18:20:04下载
- 积分:1
-
MIS UPLOAD THREAD. Search a particular date file, read line parse it, and move e...
MIS UPLOAD THREAD. Search a particular date file, read line parse it, and move enteries in table-MIS UPLOAD THREAD. Search a particular date file, read line parse it, and move enteries in table
- 2022-04-10 11:55:11下载
- 积分:1