-
本算法使用分治法求解最近点对问题。事先用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
-
这是一个简单的小游戏,电脑随机产生一个数字,玩家猜这个数是几,电脑会给出“大一点”或“小一点”的提示...
这是一个简单的小游戏,电脑随机产生一个数字,玩家猜这个数是几,电脑会给出“大一点”或“小一点”的提示-This is a simple little game, a computer generated random numbers, players guess the number is few, the computer would give "little" or "small" tips
- 2022-03-14 20:34:29下载
- 积分:1
-
在现代C++程序。适用于网络相关软件的开发
Modem Program in C++. Is suitable to add in network related software development
- 2022-10-09 02:10:02下载
- 积分:1
-
通过认证,未通过认证,删除,生成文件等简单功能
后台管理:look.asp
默认密码:admin...
通过认证,未通过认证,删除,生成文件等简单功能
后台管理:look.asp
默认密码:admin-through certification, not through certification, delete, generate simple functional document management background : look.asp Default Password : admin
- 2022-03-20 11:49:14下载
- 积分:1
-
SAPIDES4.71安装录像,照着操作一定能成功.
SAPIDES4.71安装录像,照着操作一定能成功.-SAPIDES4.71 installation video, follow the operation will succeed.
- 2022-02-12 03:13:21下载
- 积分:1
-
a power real
一个电力实时监控系统的VC实现,可以以此为参照进行进一步开发。-a power real-time monitoring system VC, be used as a reference for further development.
- 2022-06-26 04:55:29下载
- 积分:1
-
实现了简单科学计算器的功能,可以使运用计算器简单功能的人受到很大方便。...
实现了简单科学计算器的功能,可以使运用计算器简单功能的人受到很大方便。-achieve a simple scientific calculator function, we can make use of a simple calculator functions of the great convenience.
- 2022-09-28 01:40:03下载
- 积分:1
-
input string expression, calculating its value
输入一个运算字符串表达式,计算其值-input string expression, calculating its value
- 2022-05-20 00:31:55下载
- 积分:1
-
msp 温控的代码,精度不太高。但是,比较简易的代码。
msp 温控的代码,精度不太高。但是,比较简易的代码。-msp temperature control of the code, not too high accuracy. However, the relatively simple code.
- 2022-03-18 01:58:43下载
- 积分:1
-
文本相似度比较```很好的`
文本相似度比较```很好的`-text similarity comparison `` `good`
- 2022-08-02 16:42:18下载
- 积分:1