-
本算法使用分治法求解最近点对问题。事先用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
-
英文学习资料,关于中国人到美国的生活中收集的平常用到的但学样学不到的日常用语。...
英文学习资料,关于中国人到美国的生活中收集的平常用到的但学样学不到的日常用语。-English learning materials, with regard to Chinese people living in the United States used to collect the usual suit but failed to learn everyday language.
- 2023-08-01 00:15:03下载
- 积分:1
-
Dos下的时钟程序
Dos下的时钟程序-Dos procedures under the clock
- 2023-01-26 13:35:04下载
- 积分:1
-
KS0108液晶显示控制器。
for ks0108 LCD Controller
- 2023-03-30 05:00:03下载
- 积分:1
-
与CPU1的功能类似,都是与微机线路保护原理程序配合实现CPU2的功能程序...
与CPU1的功能类似,都是与微机线路保护原理程序配合实现CPU2的功能程序-CPU1 function with a similar, are microprocessor-based line protection with the principle of procedural CPU2 realize the function of the procedure
- 2022-01-26 04:54:42下载
- 积分:1
-
unice as a picture name
unice as a picture name-unice name as a picture
- 2022-07-17 19:35:00下载
- 积分:1
-
点阵字模工具示例
点阵字模工具示例-example
- 2022-07-01 02:28:23下载
- 积分:1
-
c++小程序,入门学习的,可能对大家有用~!
c++小程序,入门学习的,可能对大家有用~!-c++ small procedures, entry of the study may be useful to everyone ~!
- 2022-05-13 07:00:47下载
- 积分:1
-
续接上面16*16VHDL 程序,可作参考,大家互相学习2
续接上面16*16VHDL 程序,可作参考,大家互相学习2-Then added 16* 16VHDL procedures above can be used for reference, we learn from each other 2
- 2022-03-25 05:52:23下载
- 积分:1
-
this document with the character LCD module, the newly contains descriptions and...
此文件为带字库的液晶 模块的质料,包含说明及 编程方法-this document with the character LCD module, the newly contains descriptions and Programming
- 2022-11-08 01:50:03下载
- 积分:1