附有本人超级详细解释(看不懂的面壁十天!) 一、 实际问题: 希尔排序(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
上传用户:天涯
MATLAB例程。包括ofdm的调制解调,信道传输,并以CDMA进行比较
上传时间: 2015-06-04
上传用户:努力努力再努力
FSK调制与解调的vhdl源代码与仿真指导,是word文档打开。
上传时间: 2014-06-09
上传用户:wqxstar
PWM 码是一种脉宽调制码,它的组成为9MS 高电 平和4MS 低电平引导脉冲,16 位系统识别码 正码和8 位数据反码。我们要解的就数据码。一个PWM 码的0是由一个0.58ms的低电平和一个0.58ms的高电平
上传时间: 2015-06-06
上传用户:璇珠官人
这是关于2FSK调制算法的,包括了理论知识和MATLAB仿真源程序及其仿真结果
上传时间: 2015-06-08
上传用户:weixiao99
ASK调制VHDL程序及仿真 基于VHDL硬件描述语言,对基带信号进行ASK振幅调制
上传时间: 2013-12-27
上传用户:362279997
MASK调制VHDL程序与仿真 基于VHDL硬件描述语言,对基带信号进行MASK调制
上传时间: 2015-06-08
上传用户:一诺88
CPSK调制VHDL程序及仿真 基于VHDL硬件描述语言,对基带信号进行调制
上传时间: 2013-12-17
上传用户:zycidjl
汤姆逊高频头自带QAM调制器0297在linux下的驱动,用C语言实现,可移植性很强。
上传时间: 2014-01-17
上传用户:tedo811
QPSK调制解调误码率及误符号率,相干解调,输出的bitber是误码率,symber是误符号率
上传时间: 2013-12-04
上传用户:litianchu