附有本人超级详细解释(看不懂的面壁十天!) 一、 实际问题: 希尔排序(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
上传用户:天涯
用两个一维数组对牛顿插值的C语言程序进行改进(在原程序中减少一个一维数组)
上传时间: 2015-05-30
上传用户:蠢蠢66
智能排课系统:支持双数据库,以最简单的操作完成智能的排课,支持EXECL和报表输出与打印功能,关于排课的管理还有一些也许还没有实现,需要大家给出意见和建议,作品将在以后开发基于各种学校的都可以使用的
上传时间: 2015-05-30
上传用户:四只眼
函数拟合和函数插值的详细介绍,包你看了之后对MATLAB中的函数拟合与插值不再困惑~
上传时间: 2015-05-31
上传用户:清风冷雨
最优合并问题 给定K个排好序的序列s1,s2,...,sk,用2 路合并算法将这k个序列合并成一个序列。 假设所采用的2路合并算法合并2个长度分另为m 和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。
上传时间: 2014-11-29
上传用户:a3318966
结合了某度和AH的个人主页 功能比较完整
上传时间: 2015-06-01
上传用户:dapangxie
该系统是一个实现图像数据采集以及对图像数据的插值处理,供其它系统进一步处理或显示的系统。具有一定的通用性,适合大多数CMOS图像传感器接入。1准确、适时的数据采集,尽量减少延迟 2采集模块具备一定的数据缓冲功能 3快速有效的数据插值 4使用较少的逻辑器件和存储器 5代码的可读性要强
上传时间: 2013-12-19
上传用户:ddddddos
linux下自动mount各种即插即用设备的一个小程序源码 文件包含内容: /vold.h /vold.c /split.h /split.c /disktype-6/disktype.c /disktype-6/unix.c /disktype-6/main.c /disktype-6/linux.c /disktype-6/dos.c
上传时间: 2015-06-02
上传用户:myworkpost
APS(高级排产系统),Java源码,大小4084k,运行环境windows。 吐血上传,这可是全球著名IT公司ILog的APS高级排产优化引擎,就连SAP、Oracle等ERP中的物料需求计划与生产计划算法都来源于ILog。我研究了好久,中间的性线求解算法可真谓难呀。其中tutorialcndlg.htm是帮助文件,src下是源代码。希望版主能给我几千分,我也想参考一下这里的几个系统。下面还会有销售性线预测系统与运输车辆优化系统。
标签: APS
上传时间: 2014-01-15
上传用户:无聊来刷下
红外对射dfgdhfghfghfhh 矗二直矸直
标签: dfgdhfghfghfhh 红外
上传时间: 2013-12-23
上传用户:wff