-
本算法使用分治法求解最近点对问题。事先用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
-
很好玩很不错的类似WINDOWS的画板的一个VB语言源程序。推荐大家使用!...
很好玩很不错的类似WINDOWS的画板的一个VB语言源程序。推荐大家使用!-is a lot of fun quite similar WINDOWS slate of a VB language source. Suggest we use!
- 2023-07-29 14:35:05下载
- 积分:1
-
设计一个一元多项式加法器:两个多项式相加,输出多项式并计算...
设计一个一元多项式加法器:两个多项式相加,输出多项式并计算-One dollar design a polynomial adder: the sum of two polynomials, and calculate the output polynomial
- 2022-03-24 13:41:46下载
- 积分:1
-
数据库课件,适合于初学者!可以用于教学也可以自学用!
数据库课件,适合于初学者!可以用于教学也可以自学用!-Database software, suitable for beginners! Can be used in teaching can also be a self-learning!
- 2022-05-08 04:37:09下载
- 积分:1
-
sdram的内存初始化源代码,有要的赶快下
sdram的内存初始化源代码,有要的赶快下-SDRAM memory initialization source code, there should be as soon as possible under the
- 2023-03-11 15:00:03下载
- 积分:1
-
VHDL 函数信号发生器
VHDL 函数信号发生器
VHDL 函数信号发生器
VHDL 函数信号发生器-VHDL Function Generator VHDL Function Generator
- 2023-04-10 16:05:03下载
- 积分:1
-
伯克利大学量子计算课程讲义(cs191)berkeley university quantum computing course lecture notes...
伯克利大学量子计算课程讲义(cs191)berkeley university quantum computing course lecture notes-berkeley university quantum computing course lecture notes
- 2023-04-03 13:15:12下载
- 积分:1
-
DOS下的图形界面的女王与# 39;S八小游戏。程序联合国…
Dos下图形界面的八皇后小游戏。 本程序在TC++3.0下编译调试通过!采用了Borland公司提供的图形库Graphics. 为了能使本程序脱离c/c++环境独立运行,我将图形驱动 EGAVGA.BGI以及字库TRIP.CHR和SANS.CHR均转换为相应的.obj文件,然后链接到可执行文件EIGHTQUEEN.EXE中!-Dos under a graphical interface Queen"s small eight games. The procedures under the TC 3.0 compiler debug through! Borland used to provide the graphics library Graphics. In order to enable this process from the c/c environment operate independently, I will drive EGAVGA.BGI graphics and font TRIP.CHR and SANS.CHR were converted to the corresponding. Obj file, and then link to the executable file which EIGHTQUEEN.EXE !
- 2023-03-08 20:25:03下载
- 积分:1
-
一款很不错的函数作图工具,可以依照不同需求做出函数图象.特别适用于数学建模作图需要...
一款很不错的函数作图工具,可以依照不同需求做出函数图象.特别适用于数学建模作图需要-A very good function mapping tools, they can make different demands function images. Particularly applicable to the mathematical modeling mapping needs
- 2022-01-26 03:18:57下载
- 积分:1
-
JAVA2游戏程序设计源码,图书光盘源码!
JAVA2游戏程序设计源码,图书光盘源码!-JAVA2 game programming source code, books CD-ROM Source!
- 2022-03-23 04:26:03下载
- 积分:1