分治法解决最近对问题 画一条垂直线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
我们组成原理课上的一个作业,定点与浮点运算间的转换,功能实现了,但还不是很完美,以后再慢慢改
标签:
上传时间: 2014-01-23
上传用户:星仔
计算机组成原理课程设计,定点运算仿真浮点运算。
标签: 计算机组成原理
上传时间: 2013-12-03
上传用户:xinyuzhiqiwuwu
FFT定点源码 基4,优化 的定点结构
标签: FFT 定点 源码
上传时间: 2016-03-06
上传用户:努力努力再努力
测绘中的面积计算。代码是本人自己编写的,实现读取Excel中给定点坐标(按照顺时针或逆时针编号),并计算给定点所围成的区域面积。
标签: 测绘 代码 计算 编写
上传时间: 2014-01-15
上传用户:gengxiaochao
亲手所编,定点矩阵求逆,包括定点的相加、相减、相乘、相除。其中,考虑了运算过程中的Q值,精度,溢出相关问题,并且使用了大数运算,以补码形式表示大数。读者可以根据此代码根据需要进行扩展!
上传时间: 2016-04-06
上传用户:无聊来刷下
用veriolg写的数字钟实验,具有定点报时,闰年判断,年月日显示,下载平台为spantan3s400。有详细注解。适合verilog学习
标签: veriolg 数字 实验
上传时间: 2014-01-06
上传用户:hphh
此代码用于实现基2的SRT除法器设计,可以实现400MHz以上的32位定点无符号数除法器(除数、被除数和余数均由16位整数和16位小数组成,商由32位整数和16位小数构成,包括源代码和测试文件,可以直接仿真。
标签: SRT 代码 除法器
上传时间: 2013-12-10
上传用户:playboys0
该程序能实现数字跑表,定点报时等功能。 适用于AT89S52单片机。
标签: 程序 数字跑表
上传时间: 2016-05-16
上传用户:zhangjinzj
对给定数据进行最小二乘曲面拟和,然后计算给定点的函数值。
标签: 数据
上传时间: 2013-12-15
上传用户:515414293