分治法解决最近对问题 画一条垂直线x=c,把这些给定点分为两个包含n/2个点的子集S1和S2,使得n/2个点位于直线的左侧或直线上,另外n/2个点位于直线的右侧或直线上;遵循分治法的思想,递归地求出左子集S1和右子集S2中的最近对,分别为d1与d2;之后d=min{d1,d2}。合并过程:在以垂线x=c为对称轴,2d为宽度的区域内求最近两个点的距离,记为d3;求D=min{d,d3};
标签: 分治法 垂直
上传时间: 2013-12-26
上传用户:源码3
这是一个用JAVA编写的画板程序,可以画圆,长方形,直线等
标签: JAVA 编写 程序
上传时间: 2014-01-07
上传用户:llandlu
JAVA画图程序,可以画直线,圆,椭圆,矩形和自由绘图
标签: JAVA 画图 程序
上传时间: 2013-12-16
上传用户:weiwolkt
JAVA画图程序,可以画直线,圆,矩形,和自由绘图
上传时间: 2016-02-23
上传用户:playboys0
MFC简易绘图,直线,矩形,圆形等,并颜色填充。小皮制作
标签: MFC 绘图
上传时间: 2016-03-16
上传用户:坏坏的华仔
在图形模式下显示鼠标,以鼠标坐标位置为基准点在屏幕上画一条纵贯屏幕的垂直线和一条横贯屏幕的水平直线。当鼠标移动时,两条直线也跟着移动。当按下鼠标右键时停止程序运行
标签: 图形 模式 鼠标
上传时间: 2014-01-09
上传用户:Breathe0125
一个简单的JAVA绘图程序,能够完成直线,圆形,椭圆等。要说明的是,使用面向对象的方法能够很好的对程序进行扩展
标签: JAVA 绘图 程序
上传时间: 2014-01-13
上传用户:xiaohuanhuan
用JAVA写的画图软件,和画直线,椭圆等
标签: JAVA 画图 软件
上传时间: 2016-04-04
上传用户:zq70996813
蛇形机器人程序,可以走直线 曲线 用keil c开发
标签: 蛇形机器人 程序
上传时间: 2014-01-25
上传用户:gxmm
由测量点坐标,拟合直线,在VB6.0下调试成功,可应用于测量,科学试验等
标签: 测量
上传时间: 2016-04-16
上传用户:515414293