附有本人超级详细解释(看不懂的面壁十天!) 一、 实际问题: 希尔排序(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
遗传求解求解一元二次方程的解源程序(下载点击GAdownload.c) 说明: 1 popu变量表示群体规模 2 L变量表示染色体的长度 3 pc,pm变量分别代表是交叉概率和变异概率 4 gen是迭代的代数 4 chromosome是一个全局的二维数组,里面存放的是个体的编码 5 程序最后的执行结果输出到了text.txt文本文件中
标签: GAdownload popu 变量 概率
上传时间: 2015-06-03
上传用户:youth25
自动售货机 l 设计要求: 1.机器有一个投币孔,每次只能投入一枚硬币,但可以连续投入多枚硬币。机器能识别的硬币金额为1元,5角和1角。顾客可选择的饮料价格有1元,1元5角,2元三种。每次只能售出1瓶饮料。 2.购买饮料时先选择饮料价格再投币,当投入的硬币总金额达到或超过饮料价格后,机器发出指示信号并拒收继续投入的硬币。顾客投币后,按动确定键,机器将发出饮料和找零硬币,若所投金额不足,则发出欠资信号指示。在欠资情况下,顾客可以继续投币购买,也可按取消键,机器将退出所投入的全部金额。 3.顾客投入硬币之后,如果未按确定键而按取消键,机器也将退出所投入的全部金额。 4.找零或退币时,按由大到小原则处理,即总金额超过1元时,先退出1元硬币,超过5角时,先退5角,不足5角,才退出1角。
上传时间: 2014-01-01
上传用户:banyou
此程序解决的问题:较好的, 并适应短字符串的中文分词算法.根据词库 发现以换行符分隔的众多标题中的 top N 关键字并以此更新词库.是一个分类分词算法
上传时间: 2014-12-20
上传用户:lxm
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
《橡皮条画线》C语言 (可供C语言图形编程参考) 本程序模拟许多绘图工具中的画线方法和画框方法 其中工具条上的各个按钮的功能是: 1、画线(快捷键“l”) 2、画框(快捷键“f”) 3、剪去框外的直线(快捷键“c”) 4、刷新(快捷键“r”) 5、新建(快捷键“n”) 6、退出(快捷键“Esc”) 最左边的十字架用鼠标拖动时可以移动工具条 左上角的 framepoints为所画矩形框的左上角坐标和右下角坐标 mouse为鼠标当前坐标 linesnum为队列中的直线数
上传时间: 2015-06-18
上传用户:pinksun9
//在tc3.0++在运行 //a数组用于随机产生1-6数表示每个方格后面的图形.用inita()函数来实现 //c数组用于记录方格的状态,用字符L(lock)表示没有打开的方格 //D(delete)表示已消去的方格.O(open)表示打开的方格. //变量m表示按回车键的有效次数.也是记忆力参数,越小记忆力越好 //变量xpos,ypos用于表示当前光标所在的位置 //(x1,y1),(x2,y2)用于记录打开的两个方格的位置 //judge()函数用于控制光标范围,使其不能移出长方形 //win()函数用于判断游戏是否过关,通过判断每个方格是否全是 D 状态 //xago,yago 用于记录移动前的位置 //ax,ay表示行列式的行与列,用它们来控制游戏的关数,ax位于3-6之间,ay位于4-7之间 //z来控制方格后的图形 //第一关后面的图形用1-6代表的图形.第二关后面的图形用0-9十个数。第三关后面的图形用A-O十五个字母, //第四关后面的图形用A-T二十一个字母
上传时间: 2015-06-19
上传用户:hgy9473
compiere document top.doc
上传时间: 2013-12-11
上传用户:Altman
M AT L A B是一个可视化的计算程序,被广泛地使用于从个人计算机到超级计算机范围内 的各种计算机上。matlab学习手册
上传时间: 2015-06-24
上传用户:zhengjian