附有本人超级详细解释(看不懂的面壁十天!) 一、 实际问题: 希尔排序(Shell Sort)是插入排序的一种。因D.L.Shell于1959年提出而得名。它又称“缩小增量分类法”,在时间效率上比插入、比较、冒泡等排序算法有了较大改进。能对无序序列按一定规律进行排序。 二、数学模型: 先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序;然后,取第二个增量d2<d1重复上述的分组和排序,直至所取的增量dt=1(dt<dt-l<…<d2<d1),即所有记录放在同一组中进行直接插入排序为止。该方法实质上是一种分组插入方法。 三、算法设计: 1、将相隔某个增量dlta[k]的元素构成一个子序列。在排序过程中,逐次减小这个增量,最后当h减到1时,进行一次插入排序,排序就完成。增量序列一般采用:dlta[k]=2t-k+1-1,其中t为排序趟数,1≤k≤t≤[log2 (n+1)],其中n为待排序序列的长度。按增量序列dlta[0..t-1]。 2、按增量dlta[k](1≤k≤t≤[log2 (n+1)])进行一趟希尔插入排序。 3、在主函数中控制程序执行流程。 4、时间复杂度:1≤k≤t≤[log2 (n+1)]时为O(n3/2)。
上传时间: 2013-12-11
上传用户:天涯
某些系统(比如 UNIX )不支持方向键 如果发生这种情况请使用(J、L、I、K)代替 建议使用 133MHZ 或以上的机器 并配有 NETSCAPE 4.X 或 INTERNET EXPLORER 3.X. 对于较慢的机器请切换到 WIREFRAME 模式 通过按 “F” 键实现 . 再按一次 “F” 键切换会 SOLID RENDERING 模式。
标签: INTERNET NETSCAPE EXPLO UNIX
上传时间: 2013-12-31
上传用户:cursor
自动售货机 l 设计要求: 1.机器有一个投币孔,每次只能投入一枚硬币,但可以连续投入多枚硬币。机器能识别的硬币金额为1元,5角和1角。顾客可选择的饮料价格有1元,1元5角,2元三种。每次只能售出1瓶饮料。 2.购买饮料时先选择饮料价格再投币,当投入的硬币总金额达到或超过饮料价格后,机器发出指示信号并拒收继续投入的硬币。顾客投币后,按动确定键,机器将发出饮料和找零硬币,若所投金额不足,则发出欠资信号指示。在欠资情况下,顾客可以继续投币购买,也可按取消键,机器将退出所投入的全部金额。 3.顾客投入硬币之后,如果未按确定键而按取消键,机器也将退出所投入的全部金额。 4.找零或退币时,按由大到小原则处理,即总金额超过1元时,先退出1元硬币,超过5角时,先退5角,不足5角,才退出1角。
上传时间: 2014-01-01
上传用户:banyou
zhege shi wo meishi de shih xia nong de da jia jiu bu yaokan l .heh ..xiexie
标签: meishi yaokan xiexie zhege
上传时间: 2013-12-31
上传用户:xauthu
M AT L A B是一个可视化的计算程序,被广泛地使用于从个人计算机到超级计算机范围内 的各种计算机上。matlab学习手册
上传时间: 2015-06-24
上传用户:zhengjian
L-Blog是一套BLOG系统,你可以用来自己架设一个服务器,给自己开通BLOG系统,你就拥有了自己的blog了。
上传时间: 2013-12-20
上传用户:gououo
ARM映象文件及执行机理 本文基本上从这三个方面来阐述。 l ARM 映象文件(包括axf 文件和bin 文件)的生成和组成 l 映象文件下在flash 中的状态和运行时的状态(加载域和运行时域) l 地址重映射remap
上传时间: 2014-01-08
上传用户:yzy6007
提供了一种简单的单向“进程间通信”(interprocess communication, I P C)机制。这个机制的名字非常古怪,叫作“邮槽”(M a i l s l o t)。用最简单的话来说,通过 邮槽,客户机进程可将消息传送或广播给一个或多个服务器进程。
标签: communication interprocess 机制 进程间通信
上传时间: 2014-01-26
上传用户:二驱蚊器
本书第二部分讲述的是在Wi n 3 2平台上的Wi n s o c k编程。对于众多的基层网络协议, Wi n s o c k是访问它们的首选接口。而且在每个Wi n 3 2平台上,Wi n s o c k都以不同的形式存在着。 Wi n s o c k是网络编程接口,而不是协议。它从U n i x平台的B e r k e l e y(B S D)套接字方案借鉴了 许多东西,后者能访问多种网络协议。在Wi n 3 2环境中,Wi n s o c k接口最终成为一个真正的 “与协议无关”接口,尤其是在Winsock 2发布之后。
上传时间: 2015-07-08
上传用户:thinode
非常好的编译源代码 将一个l语言转换为中间代码 java版本
上传时间: 2015-07-18
上传用户:nanshan