-
本算法使用分治法求解最近点对问题。事先用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
-
宽带放大器析评。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
-
有关FLASH的介绍,其中有寄存器的设置,以及相关存储器的读写操作...
有关FLASH的介绍,其中有寄存器的设置,以及相关存储器的读写操作-On the introduction of FLASH, which have register settings, as well as associated memory to read and write operation
- 2022-04-10 07:31:30下载
- 积分:1
-
directX8.1版本。的头文件和库
虽然现在directX9.0版本,但是8.1的头文件和库文件还是有用的...
directX8.1版本。的头文件和库
虽然现在directX9.0版本,但是8.1的头文件和库文件还是有用的-directX8.1 version. The header files and libraries Although directX9.0 version, 8.1 for the first documents and the documents or useful
- 2022-03-11 01:08:28下载
- 积分:1
-
1、实现自动链接页面PR值检测、Alexa世界排名检测。
2、实现无人职守,24小时即时完成链接交换
3、自主管理、添加、删除、推荐等级等管理动作。...
1、实现自动链接页面PR值检测、Alexa世界排名检测。
2、实现无人职守,24小时即时完成链接交换
3、自主管理、添加、删除、推荐等级等管理动作。
4、使用ASP.NET 2.0核心,安全高效!
5、标签模版化页面设置,你可以随意修改自己喜欢的风格!-one for automatic link pages PR detection, detection Alexa ranking in the world. 2, unattended, 24 hours instead of three link exchange, self-management, add, delete, recommended management actions, such as grading. 4, the use of ASP.NET 2.0 core, safe and efficient! 5, labeling template set of pages, you can be amended at their favorite style!
- 2022-01-23 10:27:48下载
- 积分:1
-
经典LabWindows CVI方面的教材《LabWindows CVI开发入门和进阶》一书第7章中的例题源码,使用LabWindows CVI的人用得着。麻烦...
经典LabWindows CVI方面的教材《LabWindows CVI开发入门和进阶》一书第7章中的例题源码,使用LabWindows CVI的人用得着。麻烦管理员帮我开通下载功能,我急需要本网站上的labwindows/CVI方面的数据库教程,谢谢!-LabWindows CVI aspects of the classic textbook
- 2022-10-25 18:50:03下载
- 积分:1
-
一堆猴子都有编号,编号是1,2,3 ...m ,这群猴子(m个)按照1...
一堆猴子都有编号,编号是1,2,3 ...m ,这群猴子(m个)按照1--m的顺序围坐一圈,从第1开始数,每数到第N个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。-monkeys have a pile of numbers, numbers 1, 2, 3 ... m, these monkeys (m) In accordance with the 1-- m sitting in the order in a circle, starting from a few every few months to the first N, The monkeys will be leaving this ring, and so on down until the circle only last a monkey, the monkey king to.
- 2022-01-25 16:09:22下载
- 积分:1
-
TMS320VC5509A芯片支持库
tms320vc5509a chip support library
- 2022-05-16 06:28:58下载
- 积分:1
-
PYTHON programming language on the latest in 2009 for software programmers to le...
是关于PYTHON编程语言2009年最新针对软件编程人员学习该语言的有浅入深的书,大量代码-PYTHON programming language on the latest in 2009 for software programmers to learn the language a light into the dark book, a large number of code
- 2022-01-25 18:36:41下载
- 积分:1
-
here on how to use the phrase running out for some************** we can symbols,...
这里介绍了怎么去使用for语句
运行出来是一些**************符号
大家可以去改,发挥自己的能力
里面有3个矩形,每一个都不一样,大家去看看挖-here on how to use the phrase running out for some************** we can symbols, change, play to their ability there are three rectangles, each one is different, and we look at digging
- 2022-01-24 13:45:22下载
- 积分:1