-
本算法使用分治法求解最近点对问题。事先用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
-
这是搜集的TIME评选出了08年50个最棒的网站
这是搜集的TIME评选出了08年50个最棒的网站-This is a collection of TIME selected the 50 best in 2008 website
- 2022-06-03 06:19:54下载
- 积分：1
-
所有剩余的磁盘空间覆盖后，完成自动删除…
全部磁盘剩余空间覆盖，完成后可自动删除，适用保密检查等-All the remaining disk space coverage is automatically deleted after the completion of applicable security inspection, etc.
- 2022-08-20 16:31:12下载
- 积分：1
-
小世界网络的试验程序!可以观察小世界网络的生成过程和结果!...
小世界网络的试验程序!可以观察小世界网络的生成过程和结果!-small world network testing procedures. Can observe small world network formation process and results!
- 2022-02-05 08:48:37下载
- 积分：1
-
清除电脑系统的临时文件，
垃圾文件，很方便。用于wiodows
清除电脑系统的临时文件，
垃圾文件，很方便。用于wiodows-Computer system to clear the temporary files, junk files easily. For wiodows
- 2023-01-03 08:35:04下载
- 积分：1
-
螺型和牙型.pdf
介绍常见的螺丝种类 很实用的工程资料
螺型和牙型.pdf
介绍常见的螺丝种类 很实用的工程资料-Lo-and-teeth. Pdf screws on the common variety of practical engineering data
- 2022-02-25 15:50:42下载
- 积分：1
-
我不太懂这个是不是有用的 希望如果没有用帮我删掉……抱歉啦...
我不太懂这个是不是有用的 希望如果没有用帮我删掉……抱歉啦-I do not quite understand this is not useful, if not used to help me ... sorry deleted Matata
- 2023-05-30 23:20:03下载
- 积分：1
-
这是一个简单的法律改进，文中的程序块有程序，他是个…
这是一种改进的单纯型法，有文挡也有程序，他是老师的心血，从中你可以得到很多的知识，-This is a simple improvement of the law, the text block has procedures, he is the teacher"s efforts, from which you can get a lot of knowledge,
- 2023-06-12 00:45:03下载
- 积分：1
-
给人写的毕设，但没过
给人写的毕设，但没过-people wrote Albert located, but after
- 2022-05-29 09:21:08下载
- 积分：1
-
java编程思想，想成为JAVA程序员必看的一本书。
java编程思想，想成为JAVA程序员必看的一本书。-java programming ideas, to become a Java programmer Watchable of a book.
- 2022-02-06 02:16:15下载
- 积分：1
