分治法解决最近对问题 画一条垂直线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
动态分区存储管理是一种存储器管理方案。它包含四种内存分配方法:首次适应法、循环首次适应法、最佳适应法和最差适应法,这四种方法各有其优缺点。它在回收内存分区时又包含四种情况:与回收区相邻的两分区都不是空闲分区,此时直接回收该分区;与回收区低地址端相邻分区是空闲分区,而与回收区高地址端相邻分区不是空闲分区,此时将回收区与低地址端分区合并成一个空闲分区;与回收区低地址端相邻分区不是空闲分区,而与回收区高地址端相邻分区是空闲分区,此时将回收区与高地址端分区合并成一个空闲分区;与回收区低地址端和高地址端相邻的分区都是空闲分区,此时将回收区与这两个空闲分区合并成一个空闲分区。 本实习帮助同学理解在动态分区存储管理方案中如何实现内存的分配和回收。
上传时间: 2013-12-21
上传用户:aa17807091
arcmap+VB的例子,一共23个,包括属性统计、打开属性表、合并图层、图层排序、绘制文字、绘制多边形、Geo注册等,完整详细。
标签: arcmap
上传时间: 2013-12-01
上传用户:努力努力再努力
线性表示最常用且最简单的一种数据结构。线性表除了常见的插入、删除、求长度等操作外,还可以进行较为复杂的操作,如将两个或两个以上的线性表合并成一个线性表,把一个线性表拆开成两个或两个以上的线性表
上传时间: 2013-12-25
上传用户:liansi
刘汝佳大牛的冬令营论文. 一 状态空间搜索基本知识 二 搬运工问题及其特点 三 用IDA*算法解搬运工问题 – 实现与改进 四 如何使程序智能化 五 模拟人的预测能力 – 下界估计 六 模拟人的判断能力 – 死锁 七 模拟人的安排能力 – 任务分解与合并 八 模拟人的学习能力 – 模式搜索 九 给程序注入活力 – 随机化实验 十 另一些成功的和失败的想法 十一 总结
上传时间: 2016-02-24
上传用户:CHENKAI
首先通过递归调用,将原数组不断的分小,最终将数组分成N份。然后将有序的两组合并成一个有序数组,每合并一次数组的规模.就会翻倍,最终会将原来无序的数组变成一个有序的数组。
标签: 递归
上传时间: 2014-01-04
上传用户:duoshen1989
h323源代码的另一部分,和上面的h323合并,以及上传的h248源码,可以开发基于h323的voip系列产品,该代码都已商用,请放心使用。
上传时间: 2013-11-27
上传用户:jqy_china
我在网上下过很多关于VC++MSDN的帮助,都不全,而且有的翻译有很多错误,本人收集很多关于VC++MSDN的资料,最后合并整理出VC++MSDN全部参考资料。希望对大家有所帮助。
上传时间: 2014-03-08
上传用户:gtzj
一、 实验目的 1、 掌握使用Turbo C或VC上机编写、调试数据结构程序的基本方法。 2、 掌握线性表的基本操作:插入、删除、查找等操作在顺序存储结构和链接存储结构上的算法及其实现方法。 二、 实验要求 1、 认真阅读和掌握本实验的程序。 2、 上机运行本程序,测试所有功能点。 3、 结合源程序分析运行结果。 4、 按照你对线性表的操作需要,加入新功能(例如合并表)并重新改写主程序。 三、 注意事项 在磁盘上创建一个目录,专门用于存储数据结构实验的程序。 四、 实验内容 以下为实现线性表基本操作的C源程序。
上传时间: 2013-12-23
上传用户:tianyi223
WCDMA系统中rake接收机算法C++代码,包括初始化、finger的搜索和合并等过程。
上传时间: 2013-11-27
上传用户:坏坏的华仔