-
本算法使用分治法求解最近点对问题。事先用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
-
Skeleton Extraction Demo
说明: 本算法应用于骨架提取,效果好,速度快,交互操作好。(This algorithm is applied to skeleton extraction with good effect, fast speed and good interaction.)
- 2020-06-21 02:00:01下载
- 积分:1
-
SVPWM的simulink仿真
SVPWM的主要思想是以三相对称正弦波电压供电时三相对称电动机定子理想磁链圆为参考标准,以三相逆变器不同开关模式作适当的切换,从而形成PWM波,以所形成的实际磁链矢量来追踪其准确磁链圆。传统的SPWM方法从电源的角度出发,以生成一个可调频调压的正弦波电源,而SVPWM方法将逆变系统和异步电机看作一个整体来考虑,模型比较简单,也便于微处理器的实时控制。(The main idea of SVPWM is that the ideal magnetic chain circle of the three-phase symmetrical motor is used as the reference standard when the three-phase symmetric sine wave voltage is supplied, and the PWM wave is formed by the proper switching of the three phase inverters in different switching modes, and the accurate magnetic chain circle is traced with the actual flux vector formed. The traditional SPWM method starts from the angle of the power supply to generate a frequency modulation voltage regulating sinusoidal power supply. While the SVPWM method considers the inverter system and asynchronous motor as a whole, the model is simple and convenient for the real-time control of the microprocessor.)
- 2018-05-25 09:46:04下载
- 积分:1
-
tutorialbooks_rar
Difference is very iportant 7 useful for new guy.
Us e it 7 enjoy!!!!
- 2011-10-16 06:38:20下载
- 积分:1
-
mfsw__20190712
说明: 蓝牙控制音乐启停下一曲等功能,需要用专用烧写器烧录(Bluetooth control music start stop music and other functions)
- 2020-02-21 14:01:11下载
- 积分:1
-
Wireless power control system, the use of the compilation, for your information
无线电源控制系统程序,使用汇编,仅供大家参考参考-Wireless power control system, the use of the compilation, for your information
- 2022-03-02 17:11:37下载
- 积分:1
-
catia国标工程图模板
说明: 这个是关于 catia 国标工程图模板的插件(CATIA national standard engineering drawing template)
- 2021-02-20 17:29:43下载
- 积分:1
-
字符串比较
实现字符串比较的功能,是C语言课程老师布置的作业,(To realize the function of string comparison is the assignment of C language course teachers.)
- 2020-06-21 17:20:01下载
- 积分:1
-
分笔分段
缠论分笔分段公式,主要是笔线段的绘制,用于股票期货分析(The formula of entanglement theory, mainly the drawing of lines, is used in the analysis of stock and futures.)
- 2020-06-21 10:00:01下载
- 积分:1
-
eWebEditor 编辑器 4.6精简版
eWebEditor v4.6版本下载,一款好用的网页在线编辑器,可上传图片、上传文件等。适合ASP/PHP/JSP/ASP.NET多平台调用,精简版式去除了一些不常用的功能,好像官网现在的精简版似乎不能用了,越来越让用商业版了,这个4.6版本虽然不是最新,但大部分功能都可以用了。还带有上传功能。需要的试试吧。
- 2022-04-16 19:24:05下载
- 积分:1