附有本人超级详细解释(看不懂的面壁十天!) 一、 实际问题: 希尔排序(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
上传用户:天涯
蚂蚁算法又称蚁群算法,利用蚂蚁留下的信息素,寻找路径的算法
上传时间: 2013-12-18
上传用户:luke5347
Microsoft Active Server Pages 即我们所称的 ASP ,其实是一套微软开发的服务器端脚本环境, ASP 内含于 IIS 3.0 和 4.0 之中 , 通过 ASP 我们可以结合 HTML 网页、 ASP 指令和 ActiveX 元件建立动态、交互且高效的 WEB 服务器应用程序。有了 ASP 你就不必担心客户的浏览器是否能运行你所编写的代码,因为所有的程序都将在服务器端执行,包括所有嵌在普通 HTML 中的脚本程序。当程序执行完毕后,服务器仅将执行的结果返回给客户浏览器,这样也就减轻了客户端浏览器的负担,大大提高了交互的速度。
标签: Microsoft Active Server Pages
上传时间: 2015-06-13
上传用户:源弋弋
称它为“驱动程序超级宝典“一点也不过分,因为它是被译为中文的MSDN DDK文档。这个文档不是我翻译的,我只不过将它编辑了一下。翻译它的同志是个高手,非常专业,在此先谢谢他给我们作的工作。
上传时间: 2015-06-15
上传用户:zhichenglu
写一个称骨算命的程序,用C写的,给大家提供一个思路而已!
上传时间: 2015-06-16
上传用户:aysyzxzm
主要是检查程序。从电子称取数,读入数据库部分代码
上传时间: 2013-12-26
上传用户:牛布牛
这是一个简单的学生成绩管理系统。是我写的第一个可以称的上系统的程序。涉及到了才语言中的文件操作,排序操作等等。
上传时间: 2013-12-29
上传用户:yph853211
大名鼎鼎的coint 是计量经济学最重要的应用软件之一,这是一份重要的说明书
上传时间: 2015-07-06
上传用户:1966640071
一个重要的关于马尔科夫转移概率的计量经济应用程序,很好用,解决实际经济问题
上传时间: 2014-01-26
上传用户:lanhuaying
“多播”亦称“多点传送”(M u l t i c a s t i n g),是一种让数据从一个成员送出,然后复制给其 他多个成员的技术
标签: 多点传送
上传时间: 2014-01-20
上传用户:磊子226