-
本算法使用分治法求解最近点对问题。事先用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
-
Uppercase conversion, and save to a file.
大写字母转换,并保存到文件。是C语文中的初级代码。-Uppercase conversion, and save to a file.
- 2022-01-25 16:42:28下载
- 积分:1
-
这是一个基于遗传算法的人工生命模拟 AL_GA.C
这是一个基于遗传算法的人工生命模拟 AL_GA.C -This is a genetic algorithm based on the simulation of artificial life AL_GA.C
- 2022-02-01 16:35:00下载
- 积分:1
-
the tests, not too many Eastern is to test the use of the test to use, not too m...
测试用的,没有太多的东东,只是测试用的,测试用的,没有太多的东东,只是测试用的-the tests, not too many Eastern is to test the use of the test to use, not too many of the Eastern, The only test
- 2023-08-03 17:25:03下载
- 积分:1
-
一个路由器模拟器
一个路由器模拟器-a router simulator
- 2022-12-09 19:10:03下载
- 积分:1
-
TMS320VC5509A的硬件设计资料,包括开发板…
TMS320VC5509A的硬件设计资料,包括两个公司开发板,再加上评估板资料,相信你一定能设计出属于你自己的电路,加油-TMS320VC5509A hardware design information, including development boards of both companies, coupled with the evaluation board information, I believe you will certainly be able to design your own circuits, refueling
- 2022-04-15 17:53:33下载
- 积分:1
-
VC : 1. Experimental names : basic characters of the two design procedures. Expe...
VC实验:
一.实验名称:基本文字应用的程序设计
二.实验目的:掌握文字及其属性在应用程序中的应用
三.实验任务:
掌握字体句柄的获取
掌握创建自定义字体
掌握设置字体的颜色和背景色
掌握文本的输出
四.实验要求:
编写程序,在某一个窗口上设计一行文字,如“欲穷千里目,更上一层楼”,这一行文字从窗口的左边向右滚动显示,而且每显示一轮,改变一次颜色,改变一次字体,一个周期为4种颜色,分别为红、绿、黄、蓝,四种字体分别为宋体、楷体、仿宋和黑体。
-VC : 1. Experimental names : basic characters of the two design procedures. Experimental Objective : To understand the characters and their attributes application of three. Experimental tasks :
- 2022-09-25 18:05:03下载
- 积分:1
-
a similar list of attributes Editor
一个类似于vb的属性列表编辑-a similar list of attributes Editor
- 2022-03-14 11:55:00下载
- 积分:1
-
只是一个打字游戏,有较强的娱乐功能,但是不是很完善,希望多多指教:)...
只是一个打字游戏,有较强的娱乐功能,但是不是很完善,希望多多指教:)-only a typing game, a strong entertainment features, but is not perfect, the exhibitions :)
- 2022-01-24 13:03:04下载
- 积分:1
-
flash3d例子
一个用ActionScript3.0实现的flash3D效果,可以实现任意轴的拖动旋转,可以通过鼠标滚轮进行放大和缩小。
- 2022-03-07 20:26:01下载
- 积分:1