-
本算法使用分治法求解最近点对问题。事先用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
-
用VC6.0做的飞机游戏。。。做了一个飞机模型
用VC6.0做的飞机游戏。。。做了一个飞机模型-VC6.0 do with the game of the aircraft. . . Done an aircraft model
- 2023-04-21 11:25:03下载
- 积分:1
-
C#获取网页源代码
C#获取网页源代码,发送Http请求并接收Http应答,主要学习下通过输入网址URL后,如何获取并显示网页的源代码。
- 2022-09-02 20:20:02下载
- 积分:1
-
a convenient date controls, the use of Asp. Net can be put directly to use Toolb...
一个使用方便的日期控件,在asp.net下使用,可以直接放到工具箱里使用-a convenient date controls, the use of Asp. Net can be put directly to use Toolbox Lane
- 2022-06-03 02:25:56下载
- 积分:1
-
VC language coding HAUFMM
用VC语言实现HAUFMM的编码-VC language coding HAUFMM
- 2022-07-03 07:21:36下载
- 积分:1
-
用MATLAB做的绘画程序源码及绘图命令介绍的课件。都有了。挺全适合初学者。...
用MATLAB做的绘画程序源码及绘图命令介绍的课件。都有了。挺全适合初学者。-MATLAB do painting and drawing program source code on the order courseware. Met. Ting-wide for beginners.
- 2022-02-14 15:30:22下载
- 积分:1
-
ASP站长助手 v4.0 功能增强版 站内文件在线管理功能,无组件上传功能,可操作MSSQL数据库和Access数据库。包括浏览数据和添加,删除,修改数据,建立
ASP站长助手 v4.0 功能增强版 站内文件在线管理功能,无组件上传功能,可操作MSSQL数据库和Access数据库。包括浏览数据和添加,删除,修改数据,建立数据表,修改数据库等,非select命令提供一个SQL输入框给大家输入SQL指令来执行-ASP Stationmaster the assistant v4.0 function enhancement
version stands the document on-line management function, does not have
on the module to pass on the function, may operate the MSSQL database
and the Access database. Including the browsing data and the increase,
deletes, revises the data, establishes the data sheet, revises the
database and so on, the non- select order provides a SQL input frame
to input the SQL instruction for everybody to carry out
- 2023-06-19 03:00:03下载
- 积分:1
-
迷宫小游戏,其中蓝色为墙壁,白色为可走的路,益智哦
迷宫小游戏,其中蓝色为墙壁,白色为可走的路,益智哦-Maze game, in which blue walls, white for roads yizhi Oh
- 2022-12-25 17:20:03下载
- 积分:1
-
Using the C language implementation of the data structure in the B number
使用C语言实现的数据结构中的B树,经过验证,程序绝对能正常运行。-Using the C language implementation of the data structure in the B number
- 2022-07-07 10:42:40下载
- 积分:1
-
Jbuilder development of a peer
Jbuilder开发的一个P2P文件共享软件!-Jbuilder development of a peer-to-peer file-sharing software!
- 2022-02-03 07:24:39下载
- 积分:1