最近点对

最近点对技术资料下载专区,收录500份相关技术文档、开发源码、电路图纸等优质工程师资源,全部免费下载。

资源总数
500

最近点对 全部资料 500 份

最接近点对问题是求二维坐标中的点对问题,该算法是为了将平面上点集S线性分割为大小大致相等的2个子集S1和S2,我们选取一垂直线l:x=m来作为分割直线。其中m为S中各点x坐标的中位数。由此将S分割为S1={p∈S|px≤m}和S2={p∈S...

2015-05-19 160 最近点对

最近对排序算法的复习,包括直接插入排序,冒泡排序,选择排序,快速排序,归并排序,希尔排序。在VC6.0中测试通过并有简单原理说明

2013-11-29 180 最近点对

最近用Mega128写了一个128点FFT程序,浮点运算,加汉宁窗。由于窗函数和旋转因子通过查表得到,所以速度还可以,程序中给的初值是通过高速AD采集的20KHz正弦信号。计算结果与Matlab的FFT函数得到的结果相同。

2014-01-19 34 最近点对