-
本算法使用分治法求解最近点对问题。事先用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
-
Vissim 到 visuol visulbasic
Vissim 到 visuol visulbasic Vissim ile visulabasic referans ekleyerek similasyonda ki parametreleri okumak veya yeni değerleriyle 设置 etmek için yazılmış 标准 bir uygulama
- 2023-05-27 23:20:02下载
- 积分:1
-
C#获取Windows系统的版本号
C#获取Windows系统的版本号,关键代码:label1.Text = "系统版本号:" + Environment.OSVersion.VersionString;//显示系统版本号,其实是学习OSVersion.VersionString的用法,很简单的例子。
- 2022-08-08 10:59:27下载
- 积分:1
-
超市管理系统Delphi源代码(含控件)
Delphi超市管理系统,功能包括仓库管理、销售业绩管理、库存统计、进货记录、管理员权限设置、操作员数据表更新等,错误代码:
0000:未知错误
0001:操作员表打开错误
0002:名称字段内容为空
0003:代号(编码)字段内容为空
0004:代号(编码)字段内容已存在
0005:操作员数据表更新错误
0006:系统权限表打开错误
0007:权限不够
0008:业务员表打开错误
0009:业务员表更新错误
0010:商场及仓库表打开错误
0011:商场及仓库表更新错误
0012:商品资料表打开错误
0013:商品资料表更新错误
0014:型号字段内容为空
0015:数量或金额数据为空或非数字
0016:库存统计表更新错误
0017:库存期初表
0018:销售记录表
0019:库存统计表打开错误
0020:进货记录表打开错误
0021:进货记录表更新错误
0022:销售退货记录表更新错误
0023:销售退货记录表打开错误
0024:进货退货记录表更新错误
0025:进货退货记录表打开错误
0026:开始日期大于结束日期
0027:临时数据表
- 2022-02-10 04:07:26下载
- 积分:1
-
VB done, a VB examples of the camera so small in size.
VB做的,一个用VB做的照相机实例,体积小.-VB done, a VB examples of the camera so small in size.
- 2023-05-21 23:15:03下载
- 积分:1
-
php5.0配置文件的中文版,默认为较安全配置,复制到windows目录下即可使用。...
php5.0配置文件的中文版,默认为较安全配置,复制到windows目录下即可使用。-php5.0 configuration files of the Chinese version, more secure default configuration, copied to the windows directory can be used.
- 2022-02-24 22:57:28下载
- 积分:1
-
Graduation design is China Mobile' s billing account management system, jsp d...
毕业设计 是中国移动计费账务管理系统 jsp开发 ext2.0界面-Graduation design is China Mobile" s billing account management system, jsp development ext2.0 interface
- 2023-08-05 13:50:05下载
- 积分:1
-
VC++6.0 在程序内注册ActiveX控件的例子源码
VC++6.0 在程序内注册ActiveX控件的例子源码,在程序中动态注册控件到Windows系统中,注册后所依赖该控件的程序才可正常运行。核心代码如下:
//加载ActiveX控件
HINSTANCE hLib = LoadLibrary(lpszDllName);
if (hLib == NULL)
{
TRACE(_T("%s加载失败
"), lpszDllName);
return FALSE;
}
//获得注册函数DllRegisterServer地址
FARPROC lpDllEntryPoint;
lpDllEntryPoint = GetProcAddress(hLib, _T("DllRegisterServer"));
//调用注册函数DllRegisterServer
if (lpDllEntryPoint != NULL)
{
if (FAILED((*lpDllEntryPoint)()))
{
TRACE(_T("调用DllRegisterServer失败
"));
FreeLibrary(hLib);
return FALSE;
}
else
{
FreeLibrary(hLib);
return TRUE;
}
}
else
{
TRACE(_T("调用DllRegisterServer失败
"));
FreeLibrary(hLib);
return FALSE;
}
更多代码请下载本源码包。
- 2022-08-18 20:45:44下载
- 积分:1
-
/*大屏幕显示数字时钟*/ /*要求屏幕按640*480分辩率显示数字时钟,格式为12:18:30,表示12点18分30秒,共8个字符;*/ /*每个字符以80...
/*大屏幕显示数字时钟*/ /*要求屏幕按640*480分辩率显示数字时钟,格式为12:18:30,表示12点18分30秒,共8个字符;*/ /*每个字符以80*100点阵显示,记时真确*/-/* Large Screen Display Digital Clock*//* Require the screen by Resolution 640* 480 display digital clock, the format of 12:18:30, 12:18:30, a total of eight characters;*//* Each character with the 80* 100 Lattice revealed that in mind when true* /
- 2023-02-04 17:55:03下载
- 积分:1
-
Android rss reader客户端源代码
Android rss reader客户端源代码,安卓编程源码实例,rss reader是一个成熟的android手机应用,这是去年版本的源代码,虽然不是最新,但对了解Android编程也是值得参考的。
- 2022-08-14 17:16:48下载
- 积分:1