-
本算法使用分治法求解最近点对问题。事先用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
-
mdfreader-master
说明: 读取VECTOR或ETAS等汽车CAN分析工具数据的MDF格式(MDF Format for Reading Data of Vehicle CAN Analysis Tools such as VECTOR or ETAS)
- 2020-06-23 17:20:01下载
- 积分:1
-
这个游戏叫做挖地道,里面配有音乐,是个小游戏
这个游戏叫做挖地道,里面配有音乐,是个小游戏-The game is called dig, which is equipped with music, is a small game
- 2023-02-10 07:50:03下载
- 积分:1
-
JAVA记事本源代码
JAVA记事本源代码 -JAVA source code of Java notebook source code of Java notebook source code
- 2022-08-25 22:13:36下载
- 积分:1
-
GNN_1_1b
基于GNN神经网络的系统仿真,具有较好的仿真效果。(Based on GNN neural network system simulation, has a good simulation results.)
- 2020-07-03 13:00:01下载
- 积分:1
-
1422365_PMSG
说明: 光伏发电模型
PSCAD模型
希望对你们有用(Photovoltaic power generation)
- 2020-06-24 10:54:33下载
- 积分:1
-
2.3
说明: 齿轮系统建模及数值求解,求解结果为分叉图、时域图(Modeling and numerical solution of gear system, the solution results are bifurcation diagram and time domain diagram)
- 2021-01-24 16:28:38下载
- 积分:1
-
征管辅助,可以打印税收通用完税证等一些常用的税收票据,代码简单,其中包含了小写数字转换成金融大写数字的程序。...
征管辅助,可以打印税收通用完税证等一些常用的税收票据,代码简单,其中包含了小写数字转换成金融大写数字的程序。-collection and management support, can print tax general tax certificate and some other popular tax bills, code simple. it covers a lowercase converted into financial capital figures procedures.
- 2023-08-19 13:55:03下载
- 积分:1
-
天若OCR文字识别V4.48
超好用的一款中英文字识别软件,现在已经下载不到了(Ultra-easy to use a Chinese and English character recognition software, now can not be downloaded.)
- 2020-06-16 03:40:02下载
- 积分:1
-
WZ修改工具
说明: NEW WZ TOOLS FOR MAPLE STORY
- 2019-01-15 08:23:55下载
- 积分:1