-
本算法使用分治法求解最近点对问题。事先用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
-
机械手手动控制及自动分拣金属材料装置。
PLC控制步进电机驱动。...
机械手手动控制及自动分拣金属材料装置。
PLC控制步进电机驱动。-Manipulator manual control and automatic sorting of metal materials, devices. PLC controlled stepper motor drive.
- 2023-03-08 06:30:04下载
- 积分:1
-
线性码在AGWN信道下的模拟.
这个程序在编码中很有用
线性码在AGWN信道下的模拟.
这个程序在编码中很有用-Linear Codes in AGWN analog channel. This procedure is useful in the coding
- 2022-01-22 05:58:11下载
- 积分:1
-
GTcall
公通软电话,市话,长途都是8分钱。注册一下平台,用户名和密码就可使用。-GTcall
- 2023-01-24 21:30:04下载
- 积分:1
-
使用微软C #系统。网(GDI)技术的发展,转载
系统采用Microsoft公司C#.NET(GDI+)技术开发,转载-system using Microsoft C#.NET (GDI) technology development, reprinted
- 2022-03-22 20:25:02下载
- 积分:1
-
数学公式。如何几十、科学计算、机器应用
数学计算公式.多大数十种,科学计算,机器应用-mathematical formula. How dozens, scientific computing, machine application
- 2022-03-17 19:50:47下载
- 积分:1
-
java写的简单连连看游戏,网上下载一些图片作为游戏背景
java写的简单连连看游戏,网上下载一些图片作为游戏背景-Lianliankan Writing a simple java games, download some pictures as the background of Games
- 2022-07-25 02:03:31下载
- 积分:1
-
a JavaScript netnew written, the effect is to follow the mouse around the halo o...
一个用JavaScript写的网页特效,效果是跟随在鼠标周围的彩色的光环。把mousefollow.txt中的代码插入到和之间或插入到和之间就能看到效果。-a JavaScript netnew written, the effect is to follow the mouse around the halo of color. Mousefollow.txt put the code inserted into lt; Bodygt; And lt;/Bodygt; Or between inserted into lt; Headgt; And lt;/Headgt; Between you can see results.
- 2023-09-07 04:25:03下载
- 积分:1
-
液晶显示的转换工具,常用于图像转换的标志
转换LCD图像的工具,常用于logo图像转换-LCD image conversion tool, commonly used in the logo image conversion
- 2023-06-28 06:45:04下载
- 积分:1
-
实现程序自动更新,可以很方便的实现在线更新应用程序。这是用VC编写,通过访问固定的INI文件,实现对目标程序的下载。...
实现程序自动更新,可以很方便的实现在线更新应用程序。这是用VC编写,通过访问固定的INI文件,实现对目标程序的下载。-achieve automatic update procedures, it is quite easy to achieve on-line applications. This is VC prepared by visiting fixed INI file and realizing the objectives of the download.
- 2022-12-25 18:15:03下载
- 积分:1