附有本人超级详细解释(看不懂的面壁十天!) 一、 实际问题: 希尔排序(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
很简单论坛也可以做blog使用支持mysql,sqlserver数据库
上传时间: 2015-06-02
上传用户:tuilp1a
遗传求解求解一元二次方程的解源程序(下载点击GAdownload.c) 说明: 1 popu变量表示群体规模 2 L变量表示染色体的长度 3 pc,pm变量分别代表是交叉概率和变异概率 4 gen是迭代的代数 4 chromosome是一个全局的二维数组,里面存放的是个体的编码 5 程序最后的执行结果输出到了text.txt文本文件中
标签: GAdownload popu 变量 概率
上传时间: 2015-06-03
上传用户:youth25
一个使用ruby on rails写的blog, 里面使用了ajax技术,强力推荐
上传时间: 2015-06-04
上传用户:yuzsu
自动售货机 l 设计要求: 1.机器有一个投币孔,每次只能投入一枚硬币,但可以连续投入多枚硬币。机器能识别的硬币金额为1元,5角和1角。顾客可选择的饮料价格有1元,1元5角,2元三种。每次只能售出1瓶饮料。 2.购买饮料时先选择饮料价格再投币,当投入的硬币总金额达到或超过饮料价格后,机器发出指示信号并拒收继续投入的硬币。顾客投币后,按动确定键,机器将发出饮料和找零硬币,若所投金额不足,则发出欠资信号指示。在欠资情况下,顾客可以继续投币购买,也可按取消键,机器将退出所投入的全部金额。 3.顾客投入硬币之后,如果未按确定键而按取消键,机器也将退出所投入的全部金额。 4.找零或退币时,按由大到小原则处理,即总金额超过1元时,先退出1元硬币,超过5角时,先退5角,不足5角,才退出1角。
上传时间: 2014-01-01
上传用户:banyou
jsp做的blog jsp做的blog
上传时间: 2013-12-25
上传用户:lmeeworm
blog天气预报插件 根据腾讯网站天气.绝对准确!
上传时间: 2013-11-26
上传用户:hebmuljb
开元的blog .如果不能打开左侧资源列表中的内容、无法阅读到图书、注册认证出现 网络不通等情况: 您很可能是在局域网通过代理服务器上网,需要在超星阅览器中设置代 理服务器。方法是: 在超星阅览器的设置菜单中选择使用IE设置(此时,IE中需要已经正确 填写代理服务器对内IP地址和端口) 或者选择自己设置-在提示框中填写 代理服务器对内的IP地址和端口。
上传时间: 2015-06-14
上传用户:开怀常笑
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