-
本算法使用分治法求解最近点对问题。事先用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
-
二维射线追踪程序包，主要用于石油行业基于射线追踪的正演模拟计算...
二维射线追踪程序包，主要用于石油行业基于射线追踪的正演模拟计算-2D Raytracing source packet, main use for oil exploration 2d raytracing modeling
- 2022-04-25 08:10:58下载
- 积分：1
-
shell教学视频，非常适合初学者。希望通过审核！
shell教学视频，非常适合初学者。希望通过审核！-shell teaching video, very suitable for beginners. Hope that through review!
- 2023-05-31 02:00:04下载
- 积分：1
-
UpNEt3000开发板光盘，谢谢博创和网友们
UpNEt3000开发板光盘，谢谢博创和网友们-CD UpNEt3000 Development Board, I would like to thank Mr. Chong and net surfers
- 2022-05-06 05:09:03下载
- 积分：1
-
hardware文件代码，在小车循迹程序中有着重要应用！
hardware文件代码，在小车循迹程序中有着重要应用！-hardware document code, in the car tracking program has an important application!
- 2022-02-21 06:59:18下载
- 积分：1
-
PIC程序可以用PROTEUS软件进行防真
PIC程序可以用PROTEUS软件进行防真-PIC procedure PROTEUS software can be used for defense really
- 2022-08-09 06:23:58下载
- 积分：1
-
Collected 9 Particle Swarm Optimization on the paper (in a public journal)
搜集了九篇有关粒子群优化算法的论文（已在公开杂志上发表）-Collected 9 Particle Swarm Optimization on the paper (in a public journal)
- 2023-06-15 00:45:07下载
- 积分：1
-
折半查找和插值查找
折半查找和插值查找-binary search and interpolation search
- 2022-03-14 02:47:08下载
- 积分：1
-
use VB, not the use of any component of the establishment of a Russian box game
利用VB，不使用任何控件建立的一个俄罗斯方块游戏-use VB, not the use of any component of the establishment of a Russian box game
- 2022-07-08 07:37:26下载
- 积分：1
-
This is my source of the mine ,with flexible structor
自己的扫雷程序源代码,结构灵巧-This is my source of the mine ,with flexible structor
- 2022-02-02 07:44:36下载
- 积分：1
