-
本算法使用分治法求解最近点对问题。事先用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
-
DC motor driver BA5888 small aging process, very simple! !
驱动BA5888老化直流马达的小程序,很简单的-DC motor driver BA5888 small aging process, very simple! !
- 2023-01-17 09:15:04下载
- 积分:1
-
C语言做的一个内存驻留程序之2
C语言做的一个内存驻留程序之2-C language to the presence of a memory Procedure 2
- 2022-03-23 05:00:18下载
- 积分:1
-
这是我从网上下来的西门子的S7
这是我从网上下来的西门子的S7-200常用问题,希望对新手能有用-This is my line down from the Siemens S7-200 common problems, and they hope to be useful for novice
- 2022-01-28 00:05:58下载
- 积分:1
-
ANSYS经典实例汇集.pdf,共收集了72个经典实例,很全,值得一读。...
ANSYS经典实例汇集.pdf,共收集了72个经典实例,很全,值得一读。-ANSYS classic example of pooling. Pdf, collected a total of 72 classic examples, it is the whole, worth reading.
- 2023-05-20 09:10:04下载
- 积分:1
-
这是我自己写的用c语言的聊天室
这是我自己写的用c语言的聊天室-that I used to write the c language chat rooms
- 2022-04-11 21:33:01下载
- 积分:1
-
功能: 自动绘制循环报表说明: 以可视化的方法自动绘制循环报表 可以任意指定对象属性, 属性支持原有表达式 支持SQL Select和外部数据源作用: 将繁琐的...
功能: 自动绘制循环报表说明: 以可视化的方法自动绘制循环报表 可以任意指定对象属性, 属性支持原有表达式 支持SQL Select和外部数据源作用: 将繁琐的不可视代码调试转化为轻松愉快的可视化绘制 开发时间由以天为单位计算缩短为以分钟为单位-functions : automatic mapping cycle statements Note : Visualization of the automatic mapping cycle returns to be arbitrarily designated object properties, attributes to support the original expression of support for SQL Select and external data sources role : the cumbersome visual debugging code into a visual delight, drawing from a development time as days shorten terms for a minute as a unit
- 2022-03-20 18:08:32下载
- 积分:1
-
一个小程序, 大家看看吧
一个小程序, 大家看看吧-a small program, we look at it
- 2022-03-23 20:03:18下载
- 积分:1
-
在s3c2410 linux2.4.x 中的以太网接套字开发例子,测试OK
在s3c2410 linux2.4.x 中的以太网接套字开发例子,测试OK-S3c2410 linux2.4.x in the Ethernet access examples of sets of characters to develop, test OK
- 2022-08-17 12:58:40下载
- 积分:1
-
最后形态的基本方法程序,刚到,希望对大家…
上个形态学的基本方法的程序的,刚来,希望和大家交个朋友,-last morphology of the basic methods of procedure, just arrived, and we hope to make friends.
- 2022-02-01 04:23:08下载
- 积分:1