-
本算法使用分治法求解最近点对问题。事先用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
-
VB调用VC的DLL
C语言编写的dll文件,在VB项目中调用(The DLL file written in C language is called in VB project)
- 2020-06-24 11:20:02下载
- 积分:1
-
传感器网络吞吐量测试
for testing throughput of sensor network
- 2022-03-26 01:49:08下载
- 积分:1
-
编译器
说明: 编译器,语法分析程序,词法分析程序,词法生成器(Compiler, Grammar Analysis Program, Lexical Analysis Program, Lexical Generator)
- 2020-06-15 22:23:56下载
- 积分:1
-
threephaseunbalance
说明: 发电机接入三相不平衡负载,三相负载大小不同,但阻抗角相同,实现三相幅值不平衡仿真(The generator is connected to a three-phase unbalanced load, the three-phase load is different in size, but the impedance angle is the same, and the three-phase amplitude imbalance simulation is realized)
- 2020-06-20 23:31:16下载
- 积分:1
-
利用堆栈进行表达式的计算,表达式可以是加减成除,做的不太复杂,有兴趣的可以进行扩展一下...
利用堆栈进行表达式的计算,表达式可以是加减成除,做的不太复杂,有兴趣的可以进行扩展一下
- 2022-08-09 22:13:07下载
- 积分:1
-
动感相册 Flash版 含Fla源文件
网页上的Flash动感相册,基于Flash+XML技术实现,源文件来自国外。附有FALSH源文件,点击相册任意一个小图,会动感切换出大图,用到个人博客或者图片展示挺不错的。源码包中包含了fla源文件、PSD素材文件和FONT字体文件。测试效果请打开_DEPLOY目录。
- 2023-04-07 07:35:04下载
- 积分:1
-
用ansys有限元软件模拟鸟巢体育场钢结构
用ansys有限元软件模拟鸟巢体育场钢结构-Using ANSYS finite element software simulation steel bird
- 2023-07-24 10:20:04下载
- 积分:1
-
baidutianqi
说明: An Android weather project source code, using the API provided by Baidu, has the basic functions of weather query, city settings, Short Message Sharing weather, the interface is refreshing, but now because of Baidu key failure, can not update the weather. The code has more detailed comments. Code volume is not large, interested friends can check it by themselves.
- 2020-06-24 11:40:02下载
- 积分:1
-
Learning to Program Using Python 2nd edition
说明: A little guide to python programming
- 2019-02-26 15:58:25下载
- 积分:1