希尔排序算法: 基本思想:将整个无序序列分割成若干小的子序列分别进行插入排序。 序列分割方法:将相隔某个增量h的元素构成一个子序列。在排序过程中,逐次减小这个增量,最后当h减到1时,进行一次插入排序,排序就完成。增量序列一般采用:ht=2t-1,1≤t≤[log2n],其中n为待排序序列的长度。
资源简介:希尔排序算法: 基本思想:将整个无序序列分割成若干小的子序列分别进行插入排序。 序列分割方法:将相隔某个增量h的元素构成一个子序列。在排序过程中,逐次减小这个增量,最后当h减到1时,进行一次插入排序,排序就完成。增量序列一般采用:ht=2t-1,1≤t≤[...
上传时间: 2013-12-19
上传用户:kikye
资源简介:希尔排序算法基本思想:将整个无序序列分割成若干小的子序列分别进行插入排序。
上传时间: 2013-12-02
上传用户:ruan2570406
资源简介:基本思想:将整个无序序列分割成若干小的子序列分别进行插入排序。
上传时间: 2016-02-03
上传用户:zhangyigenius
资源简介:附有本人超级详细解释(看不懂的面壁十天!) 一、 实际问题: 希尔排序(Shell Sort)是插入排序的一种。因D.L.Shell于1959年提出而得名。它又称“缩小增量分类法”,在时间效率上比插入、比较、冒泡等排序算法有了较大改进。能对无序序列按一定规律进行排...
上传时间: 2013-12-11
上传用户:天涯
资源简介:本文提出的中值滤波的快速算法的基本思想是:原始数据序列上中值滤波的滑窗在移动过程中,当前窗只要删除其最早的元素,加入窗后的新元素,即成为下一窗的内容。这个只是Matlab里封装的算法代码
上传时间: 2017-09-20
上传用户:xinzhch
资源简介:实现无线传感器网络协议leach 该算法基本思想是:以循环的方式随机选择蔟首节点,将整个网络的能量负载平均分配到每个传感器节点中,从而达到降低网络能源消耗、提高网络整体生存时间的目的。仿真表明,与一般的平面多跳路由协议和静态分层算法相比,LEACH可...
上传时间: 2014-06-07
上传用户:风之骄子
资源简介:最长公共子序列(LCS)算法 求两个字符串的最长公共子序列。 X的一个子序列是相应于X下标序列{1, 2, …, m}的一个子序列,求解两个序列的所有子序列中长度最大的,例如输入:pear, peach输出:pea。
上传时间: 2017-09-24
上传用户:zgu489
资源简介:本课程主要介绍面向对象程序设计的方法和c++语言的基本概念。以c++语言中的面向对象机制为主。学习者在学习过程中可以通过大量的程序实例和相关练习,逐步掌握c++的面向过程和面向对象的功能,从而掌握面向对象程序设计的基本知识和基本技能。
上传时间: 2014-12-03
上传用户:1101055045
资源简介:输入一组整数存放在数组中,比较并输出其中的最大值和最小值,再将数组元素从小到大排序并输出。
上传时间: 2015-05-29
上传用户:gyq
资源简介:在一个操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定在合并过程 中最多可以有m(k)次选k 堆石子合并成新的一堆,2≤k≤n,合并的费用为新的一堆的石子 数。试设计一个算法,计算出将n 堆石子合并成一堆的最小总费用。
上传时间: 2013-12-13
上传用户:cc1015285075