【毕业CAD图】液压式双头套皮辊机的设计【打包下载】

格式：RAR

景和清晰的逻辑思维同时对抽象现实问题的能力提出很高的要求。面对日益增加的数据处理规模，常规的数据结构和算法无法满足运行时间的要求。因此精心设计的数据结构和实现算法成为解决问题的利器。从计算机科学诞生伊始，数据结构和算法设计也随之产生，代代的计算机科学家，工程师为了解决问题提出了许许多多的精巧的数据结构和算法设计。堆作为种应用广泛的数据结构，得到许多人研究。人们不停的在探索这种抽象数据结构更好的实现算法。本文在认真学习二项堆与斐波那契堆的数据结构，数学性质和实现算法的基础上给出了具体的代码实现并且对效率进行了分析。用，例如最短路算法的快速实现，最优编码的哈夫曼树实现，优先级调度算法等等。.堆的分类从物理的角度来讲，堆的节点在内存中可以连续分布也可以分散分布，前者是二叉堆，后者是二项堆和斐波纳契堆。二叉堆的实现相对简单，运行时间的常数因子也小，但是同时也存在些不足之处。由于二叉堆要求连续的存储空间，因此对于增量数据即我们无法事先预知数据总的规模的情况下，我们无法确定应该分配的内存大小。通常这种情况下我们倾向于分配个较大的内存，但是极有可能造成内存的浪费，同时当数据规模超过分配的内存时还要重新分配内存，其中就要涉及较大的数据复制操作，这对运行效率是极其不利的。另外种情况下及时我们事先知道数据规模的大小，但是由于内存有限无法分配出足够大连续的内存空间。由于这两个原因使得二叉堆的应用得到限制，许多人开始探索离散空间上实现堆的方法。二项堆和斐波纳契堆是离散空间上堆的实现，克服了二叉堆要求分配连续内存的缺点同时维持了相关操作的高效性。在渐近时间复杂度上二项堆和二叉堆的时间复杂度是相同的。斐波纳契堆由于采用了循环双向链表的数据结构使得结束。那么为什么偶数个的时候要递归往上删除因为度数为的二项树在层共有,个结点。如果不进行级联剪枝操作的话，我们可以发现删除几个节点后树的形状就会显得十分凌乱毫无章法。但是如果进行了级联剪枝，在偶数个结点时进行级联剪切时，原来是减少两个结点关键字后，变为由于二项式是对称的，因此通过级联减枝的技术可以保证类使二项式减少个数量级，维持二项树的形状删除个结点删除操作的过程比较简单，首先减小对应节点的关键字值直到.所指向节点的关键字值小,此时对应节点成为.,然后调用弹出操作函数即可。伪代码如下,第章实现细节.二项堆代码结构二项堆涉及到的数据结构主要包括和，具体定义如下主要涉及到的函数如下,此函数分配个结构体指针并且初始化然后返回对应的结构体指针。,此函数接受两个结构体指针作为参数，将对应的两棵二项树合并并且返回结果树的根节点指针。,此函数接受两个结构体指针作为参数，将对应的两个二项堆的主链按序合并，并将结果主链的头部指针返回。,此函数接受两个结构体指针作为参数，内部调用合并主链，然后对主链上相同度数的节点进行进步合并。,此函数改变个节点的关键字值，并且通过递归的父节点比较关键字值来维持堆的有序结构。,此函数返回二项堆的节点数目。,此函数返回个布尔值来判定对应的二项堆是否为空。，此函数删除个给定的节点，通过进步的操作来保证二项堆的数学性质和结构。,这些函数对堆的基本操作进行封装，提供抽象的接口。,二项堆的测试函数，不包括效率测试，主要是对接口函数的测试。.斐波纳契堆代码结构斐波那契堆涉及到的数据结构主要包括和，具体定义如下项堆解决了离散空间上面堆的实现问题，与二叉堆有相同的渐近时间复杂度。斐波纳契堆在不涉及删除操作的情况下有的均摊时间复杂度，无疑是对效率的极大提升。但是相对而言斐波纳契堆有着复杂的数据结构和算法是其主要的不足。如果能够开发种堆的算法，既有比较简单的数据结构有能高效支持对应的操作是再好不过的事情了。而这也是我们要努力的目标。致谢首先，我要诚挚地感谢我的导师陈欢老师！本论文是在陈欢老师的悉心指导下完成的，从论文的构思准备编写到最后的定稿，都得到了陈欢老师的大力支持和热心指导。在论文的编写过程中，陈欢老师提出了许多的宝贵意见和建议，使我得到了很大的启发。在此，我要向陈欢老师致以衷心的感谢！同时我也要感谢我的些同学和朋友，他们在我做毕设的过程之中给我许多帮助，同他们讨论问题使我受益匪浅。最后，感谢各位评审老师在百忙之中抽出宝贵的时间对本论文进行审阅和参加答辩。在此，对各位参加审阅和答辩的老师表示感谢！参考文献.,算法导论第二版，机械工业出版社。编程珠玑第三版，人民邮电出版社。第二版机械工业出版社。严蔚敏吴伟民数据结构清华大学出版社。数据结构，算法与应用机械工业出版社。主要涉及到的函数如下,此函数在内存中分配个的结构体并且初始化，函数返回对应结构体的指针。,此函数接受两个结构体指针，将两个无序的二项树合并，并且返回对应结果树的根节点。,此函数改变个节点的关键值，同时经过级联剪切的操作的维护斐波那契堆的数学性质和结构。,此函数接受两个结构体指针，将对应的斐波纳契堆合并，返回合并后的堆的根节点。,此函数接受个结构体指针，通过遍历根链得到根链长度的最大度数，通过这些计算要用到的临时数组的大小。,此函数实现级联剪切的操作。实现对斐波那契堆的基本操作进行封装，提供抽象的接口。,斐波纳契堆的测试函数，不包括性能测试，主要是对,和操作进行测试。.其他函数代码还涉及到的其他函数比较函数实现的操作。在二项堆中为，在斐波纳契堆为。遍历函数用于对根链进行遍历，同时格式化输出根链上的节点的关键字值和度数。在二项堆中为，在斐波那契堆中为。报错函数通过的重定位，将内存不足的情况写入的缓冲区，同时进行操作。在代码中为。性能测试函数通过对个随机数进行和操作，计算出两种操作所耗费的挂钟时间。重复这个这个操作多遍，取平均值。在代码中实现为。第章性能测试我们对二项堆和斐波那契堆的和操作进行测试。我们先利用函数生成大量的随机数，然后对数据进行和操作，并且利用函数来测试相应操作的挂钟时间，并将结果用去除得到最后的时间。重复这样的测试多次取平均值。在具体代码中对应的测试函数为。它有个参数，分别是即实验重复次数，即表明是对二项堆还是对斐波那契堆进行测试，或者以比较模式进行测试。全局变量为测试数据规模。通过对个数据进行测试的实验，我们得到下列结果。上面的数据对于的是对二项堆，斐波纳契堆和在比较模式下通过对数据进行次重复测试的结果。其中代表操作耗费的挂钟时间，代表操作耗费了几秒代表操作耗费了几秒，代表次实验总共耗费的时间。总结与展望数据结构和算法设计是门创造性的学问，需要良好的数学背进程。促进该地区的城市化工业化和现代化的快速实现。项目建设是农场新区建设的必要组成部分，也是新区建设规划的组成部分。项目建设能够安置部分人就业，有利于减少社会目建设是在新区加速城镇化的重要组成部分，有着广泛的社会效益，为农场和该地区的职工的服务。项目建成以后，可以满足农场的生产和生活需要。同时有利于缩小城乡的差别，加快城乡体化的进程。也有利于省的发展战略和总体规划。项目建设对五大连池镇和黑龙江省北部地区的开发和经济发展有着重要的作用。项目建成以后，不仅保护人类的自然资源，而且繁荣该地区的经济文化事业和保证人们生活。项组织唯提名的世界自然遗产项目。黑龙江省委省政府为了更好的保护五大连池珍贵的自然资源，保护火山熔岩台地重要措施。项目建设是国家和黑龙江省的总体要求，也是新区建设的重要组成部分。符合黑龙江备费用元。资金来源项目总投资为万元，全部申请上级拨款。建设期限项目建设期为年，年。五综合评价项目建设是中国政府年向联合国教科文土建工程投资万元。项目建设其他费用万元，其中可研报告编制费万元勘测设计费万元工程监理费万元项目建设单位管理费万元。基本预右侧理二实施进度第八章投资估算与资金来源投资估算二资金来源第九章社会效益评价第十章结论附图附图项目建设地点位置图附图项目建设房屋建筑平面布置图第章总论项目提要项目名称建设单位与负责人项目名称黑龙江省农场社区服务中心建设项目项目建设性质新建项目主管部门黑龙江省农垦总局项目建设单位黑龙江省五大连池农场项目建设地点黑龙江省五大连池农场新区项目总负责人姜世佳五大连池农场场长高级工程师年风景名胜区