实现查找一组给定点中的最近点对,通过分治方法将问题求解,简化问题的复杂性。
资源简介:实现查找一组给定点中的最近点对,通过分治方法将问题求解,简化问题的复杂性。
上传时间: 2015-03-13
上传用户:ynwbosss
资源简介:考察例1 4 - 8中的1 4个点。A中的最近点对为(b,h),其距离约为0 . 3 1 6。B中最近点对为 (f, j),其距离为0 . 3,因此= 0 . 3。当考察 是否存在第三类点时,除d, g, i, l, m 以外 的点均被淘汰,因为它们距分割线x= 1的 距离≥ 。RA ={d, i, m},RB= {g, ...
上传时间: 2013-12-03
上传用户:66666
资源简介:算法分析里的最近点对问题的实现,一维的有传统的解决算法和分治技术解决的算法,及比较。附带实验报告
上传时间: 2016-02-19
上传用户:love_stanford
资源简介:一组关于p2p编程的资料,对p2p编程的初学者很有用
上传时间: 2013-12-20
上传用户:sqq
资源简介:折半查找算法,实现对于一组数据的查找操作,利用折半查找法进行查找
上传时间: 2015-03-28
上传用户:AbuGe
资源简介:递归实现折半查找的C++源程序,快速查找一个数在数列中位置.
上传时间: 2013-12-26
上传用户:2404
资源简介:1.产生白噪声程序 编程产生一组正态分布的白噪声信号,它的均值和方差以及长度可随意调整。将产生的白噪声信号存入数据文件。 本程序算法用C++语言编写。首先用乘同余法产生均匀分布白噪声,再用变换抽样法转换为高斯分布白噪声。算法及程序实现叙述如下。 ...
上传时间: 2016-10-19
上传用户:hanli8870
资源简介:支持IPv4和IPv6的组播环境中的ping实现,环境为NetBSD和FreeBSD
上传时间: 2013-12-28
上传用户:ippler8
资源简介:使用EMC78P153S单片机实现手机一机三卡切换的ASM程序,注释中说明了电路连接方法,其中巧妙之处在于利用外部时钟控制芯片的休眠节(切换时用104电容维持供电).
上传时间: 2014-03-07
上传用户:498732662
资源简介:一个发牌程序会自动随机产生52张牌中的任意一长给四人中的一人 很好玩的一个小程序
上传时间: 2016-01-21
上传用户:WMC_geophy