遗传算法的详细描述文档,文档中附带一定的代码解释
上传时间: 2013-12-19
上传用户:二驱蚊器
附有本人超级详细解释(看不懂的面壁十天!) 一、 实际问题: 希尔排序(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-21
上传用户:Amygdala
一个简单的shell解释程序,能完成简单的命令解析,支持管道,重定向,前后台任务,历史查看,exit退出she
上传时间: 2013-12-21
上传用户:sz_hjbf
Linux下写一个命令解释程序,实现了基本的功能.
上传时间: 2013-12-29
上传用户:13160677563
linux下的串口通信程序详细示例 详细解释了更种串口通信所需的系统调用
上传时间: 2015-06-16
上传用户:gengxiaochao
魔王语言解释 [问题描述] 有一个魔王总是使用自己的一种非常精练而又抽象的语言讲话,没有人能听得懂,但他的语言是可以逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的: (1) α 转换为 β1β2…βm (2) (θδ1δ2…δn) 转换为 θδnθδn-1… θδ1θ 在这两种形式重,从左到右均表示解释。试写一个魔王语言的解释兄,把他的话解释成人能听得懂的话。 [基本要求] 用下述两条具体规则和上述规则形式(2)实现。设大写字母表示魔王语言的词汇;小写字母表示人的语言词汇;希腊字母表示可以用大写字母或小写字母代换的变量。魔王语言可含人的词汇。 (1)B 转换为 tAdA (2)A 转换为 sae [测试数据] B(exnxgz)B解释成tsaedsaeezegexenehetsaedsae 若将小写字母与汉字建立下表所示的对应关系,则魔王说的话是:“天上一只鹅地上一只鹅鹅追鹅赶鹅下鹅蛋鹅恨鹅天上一直鹅地上一只鹅”。 t d s a e z g x n h 天 地 上 一只 鹅 追 赶 下 蛋 恨
上传时间: 2014-12-21
上传用户:大三三
linux 部分命令解释.rar 很好的入门书籍
上传时间: 2015-06-22
上传用户:xiaoxiang
多种CRC的算法解释和原理分析,并有原程序。可以在通讯和文件加密中使用
上传时间: 2013-12-23
上传用户:sunjet
Bitmap文件格式的解释源码,利用sunplus IDE编写,与芯片平台无关,写BITMAP显示必备资料!
上传时间: 2013-12-21
上传用户:hn891122