-
本算法使用分治法求解最近点对问题。事先用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
-
Splashy是基于Linux系统的下一代的Boot Splash。它不需要打补丁而且就象正常的包一样安装。用Splashy能使你的启动过程变得赏心悦目。...
Splashy是基于Linux系统的下一代的Boot Splash。它不需要打补丁而且就象正常的包一样安装。用Splashy能使你的启动过程变得赏心悦目。-Splashy is based on the Linux system, the next generation of the Boot Splash. It does not need patching and package the same as a normal installation. Splashy will enable you to use the boot process has become a pleasure.
- 2022-01-21 20:39:41下载
- 积分:1
-
long time before the commencement of a time machine operation of the cpu
很久前作的一个启动机器时候的cpu运行情况-long time before the commencement of a time machine operation of the cpu
- 2022-03-20 00:46:29下载
- 积分:1
-
given by the generating polynomial expansion Domain
由给定的多项式生成扩域-given by the generating polynomial expansion Domain
- 2023-09-02 19:50:03下载
- 积分:1
-
网络神经代码,是综合评价较好的一种方法,该程序是实现该方法途径....
网络神经代码,是综合评价较好的一种方法,该程序是实现该方法途径.-Neural network code, is a comprehensive evaluation of a better way to realize that the procedure was in the approach.
- 2022-08-26 12:35:29下载
- 积分:1
-
labview xie写的邮戏,比较有意思的
labview xie写的邮戏,比较有意思的-labview game
- 2022-05-21 01:30:30下载
- 积分:1
-
GRUB after commencement of computers running the software, which is responsible...
GRUB是计算机启动后运行的第一个软件,它负责加载一个操作系统的内核,并把控制权交给内核。该文档对GRUB进行了详尽的介绍,是一篇很不错的技术文档-GRUB after commencement of computers running the software, which is responsible for loading an operating system kernel. and control to the kernel. The right GRUB documentation for a detailed explanation, is a very good technical documentation
- 2022-08-26 08:37:09下载
- 积分:1
-
Three
手机三维游戏开发包,提供通用开发模块,减少游戏开发工作量-Three-dimensional mobile game development package, to provide a common development of modules, to reduce the workload of games development
- 2022-03-23 02:07:25下载
- 积分:1
-
You need to download the general purpose toolbox and the signal toolbox.
Y...
You need to download the general purpose toolbox and the signal toolbox.
You need to unzip these toolboxes in your working directory, so that you have toolbox_general/ and toolbox_signal/ in your directory. -You need to download the general purpose toolbox and the signal toolbox.
You need to unzip these toolboxes in your working directory, so that you have toolbox_general/ and toolbox_signal/ in your directory.
- 2022-10-23 05:15:03下载
- 积分:1
-
使用分支限界算法解决最优装载问题,是算法分析与设计的经典。...
使用分支限界算法解决最优装载问题,是算法分析与设计的经典。-Using the branch and bound algorithm to solve the optimal loading problem is a classic algorithm analysis and design.
- 2022-02-14 03:41:34下载
- 积分:1