-
本算法使用分治法求解最近点对问题。事先用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
-
Used to calculate the PMV
用来计算PMV-PPD指标
采用了ASHRE的标准算法-Used to calculate the PMV-PPD index of the standard algorithm used ASHRE
- 2022-04-11 09:29:05下载
- 积分:1
-
AutoCAD的dwg
AutoCAD DWG-file viewer
- 2022-08-04 10:30:40下载
- 积分:1
-
arm1136为高通处理器ARM11的参考文件
ARM1136 for ARM11高通one处理器参考文档
- 2022-04-01 03:16:16下载
- 积分:1
-
宽带放大器析评。2003全国大学生电子设计竞赛一等奖。有用的朋友请下载...
宽带放大器析评。2003全国大学生电子设计竞赛一等奖。有用的朋友请下载-An Analysis of broadband amplifiers. 2003 National Undergraduate Electronic Design Contest first prize. Friend please download useful
- 2022-02-03 00:58:46下载
- 积分:1
-
MATLAB for beginners introduces some basic use MATLAB
MATLAB初学者
介绍了MATLAB 的一些基本使用方法-MATLAB for beginners introduces some basic use MATLAB
- 2022-03-02 17:05:21下载
- 积分:1
-
1个高级的剪贴板程序VC
1个高级的剪贴板程序VC-a senior clipboard procedures VC
- 2022-02-18 15:00:25下载
- 积分:1
-
Using java language calendar procedures, welcomed everyone to download use
用java语言编写的日历程序,欢迎大家下载使用-Using java language calendar procedures, welcomed everyone to download use
- 2022-03-11 13:22:58下载
- 积分:1
-
这是不是103规约文本,想用的时候找不到,空闲时多收集是个好办法, 开发规约的朋友用得着的...
这是不是103规约文本,想用的时候找不到,空闲时多收集是个好办法, 开发规约的朋友用得着的-This is not 103 version of the Statute, to use the time could not find spare time to collect more is a good idea, Development of the Statute of friends worthwhile
- 2023-04-26 00:35:04下载
- 积分:1
-
win98 shutdown of the patch, I turned bad WIN9U small patch may be able to help...
win98的关机补丁,对于关机不好的WIN9U小补丁也许能帮你的忙.-win98 shutdown of the patch, I turned bad WIN9U small patch may be able to help you in the 1980s.
- 2022-03-21 03:58:36下载
- 积分:1