《算法设计技巧与分析》[沙特]阿苏外耶(Alsuwaiyel,M.H.)著,本书提供大量实例,从算法设计和算法分析的基本概念和方法入手,介绍了递归技术、分治、动态规划,及概率算法等。
标签: Alsuwaiyel 算法 分 设计技巧
上传时间: 2016-05-04
上传用户:jjj0202
本书是一部设计与分析领域的经典著作,着重介绍了计算机算法设计领域的基本原则和根本原理。书中深入分析了一些计算机模型上的算法,介绍了一些和设计有效算法有关的数据结构和编程技术,为读者提供了有关递归方法、分治方法和动态规划方面的详细实例和实际应用,并致力于更有效算法的设计和开发。同时,对NP完全等问题能否有效求解进行了分析,并探索了应用启发式算法解决问题的途径。另外,本书还提供了大量富有指导意义的习题。
标签: 算法分析
上传时间: 2018-04-28
上传用户:jakewyh
本书是一本面向计算机、软件工程和网络工程专业及相关专业的本科生(高年级)和研究 生教材.根拐国内外计算机技术的最新发展、讲述计算机算法的各种设计策略。包括分治技术、贪心技术、动态规划技术、回溯和分支限界技术等,介绍算法分析技术,算法的时间和空间复杂度分析方法,包括最坏情况和平均情况的分析等;讨论各类经典和应用问题的算法,包括排序算法、搜索算法、字符串匹配算法、图论算法、调度算法、组合优化算法、数论算法等。并在计算复杂性理论的基础上引入近似算法、概率算法等最新内容。
标签: 计算机
上传时间: 2022-07-10
上传用户:
目前,小波分析在信息技术和其他学科方面的应用是众多科技工作者关心的课题。在理论方面,新观点、新方法不断涌现。本文旨在完善小波的基本理论,对原有的小波去噪方法作进一步的改进。 经典的信号处理方法,例如傅立叶变换、短时傅立叶变换等具有局限性,因而限定了它们的应用范围。小波分析作为一种全新的信号处理方法,它将信号中各种不同的频率成分分解到互不重叠的频带上,为信号滤波、信噪分离和特征提取提供了有效途径,特别在信号去噪方面显出了独特的优势。本文介绍了经典的去噪方法,并对其适用范围和效果进行了分析和比较。并且,讨论了小波分析的基本理论,介绍了连续小波变换、离散小波变换和小波变换的快速分解与重构算法,最后研究了小波基的数学特性,分析了它们对实际应用的影响和作用。进而,介绍了小波的几种去噪方法:小波变换高频系数置零去噪方法、小波变换模极大值去噪方法、小波阈值去噪方法、小波空域相关性去噪方法。用小波变换将高频系数强制置零去噪的方法是比较方便的,但它的不足之处是经将高频系数强制置零去噪后重构的信号会使信号丢失一些细节,且小波基的选择亦有相当的难度,只有靠经验来确定,不过比传统的滤波方法所得的效果还是要好。对于小波变换模极大值去噪的原理,分析了去噪过程中几个参数的选取问题,并给出了一些选取依据;对小波阈值去噪方法的几个关键问题进行了详细讨论。对阈值去噪进行了改进,利用均值逼近与阈值去噪相结合的方法来实现信号的处理,并通过实验仿真实现。实验结果表明该方法提高了信噪比,去噪效果优于单独应用阈值去噪的方法。 在空域相关去噪算法的基础上,进行了改进,利用阈值滤波与相关去噪算法相结合的一种组合去噪算法,仿真试验结果表明,由该算法滤波之后得到的小波系数不仅连续性好,准确率高,而且易于重构信号。 本文分别对这四种方法进行了算法分析比较,通过实验仿真来实现,并对实验结果进行了分析。实验仿真结果表明了利用小波分析理论对信号去噪的可行性和有效性。 关键词:小波分析,信号去噪,阈值,均值逼近,空域相关
上传时间: 2013-07-19
上传用户:啊飒飒大师的
用户对宽带无线接入业务、尤其是对于宽带无线化以及移动化的需求日益增加,使无线宽带接入技术WiMAX(World interoperability for Microwave Access,即全球微波接入互操作性技术)应运而生、迅猛发展,成为这两年业界关注的焦点。除了通常的互联网接入应用外,它还将在提供IPTV和VOIP等宽带业务方面取得成功,它还有可能成为一种先进的4G蜂窝电话技术。WiMAX未来将进入蜂窝电话、笔记本电脑和机顶盒等应用中。 本文在介绍WiMAX传输标准802.16d基础上,详细阐述了WiMAX接收机中信道解调芯片中的自动增益控制(Automatic Gain Control,AGC)部分。首先介绍了自动增益控制系统的基本组成和其主要特性指标,通过对一个步进式AGC的分析,得到AGC模型的输出公式。然后针对WiMAX接收机内AGC系统中的模数转换器以及AGC电路进行介绍和理论分析。本文采用SPW(Signal Processing WorkSystem)模型对AGC电路基本结构的算法分析,并结合仿真结果对AGC电路做了详尽解说并对参数进行了解释说明。 最后给出了基于SPW和FPGA(Field Programmable Gate Array)验证的结果。通过SPW对AGC进行了单独的性能测试,并结合整个系统的性能测试来说明AGC可以和系统的其他模块协同工作。在FPGA测试中,可以证明用Verilog实现后AGC也同样能较好的工作。 本文实现的基于导频的步进式的数字AGC是针对WiMAX系统的自动增益控制电路提出的解决方案。此算法结合WiMAX系统的传输方式,提出的算法具有迅速锁定信号的特点,能够满足WiMAX系统的要求。同时,由于各种关键参数设计为寄存器可配的方式,具有很好的灵活性,也就具有了更高的移植性,可以作为一种通用的数字AGC算法。
上传时间: 2013-04-24
上传用户:zhanditian
·详细说明:算法分析与设计是程序的核心,这本书就是关于算法分析与设计方面的书.国外很多大学将此书作为经典的教材.文件列表: CLRbugs.ps 算法导论(第二版) by gamester ..............................\CLRbugs.pdf ..............................\Intr
标签: 算法
上传时间: 2013-04-24
上传用户:gundan
为了在LabVIEW平台下更方便的处理非均匀采样的心电信号,文中研究了心电信号的时域和频域插值算法。首先采用了拉格朗日插值法、牛顿插值法、埃尔米特插值法和三次样条插值法等四种时域插值方法,从算法精度、内存消耗和时间消耗三个方面做比较,得出埃尔米特插值法最为合适。最后又提出一种频域插值法:补零傅里叶频域插值法,来弥补原始心电信号频域分辨率不足的缺点。
上传时间: 2013-11-05
上传用户:qitiand
构造格雷码的分析程序,用于算法分析,用VC编写,可以构造n位的格雷码
上传时间: 2015-03-22
上传用户:星仔
PyChem是用Python语言编写的多元变量分析软件。它包括一个前端图形界面用于管理和保存试验数据,并用多元分析的算法分析试验数据。主要的目录结构如下: PyChem\PURELIB\pychem 包括前端界面的管理和数据保存,以及核心的分析算法 PyChem\PURELIB\pychemlib 包括一些必要的支持库
上传时间: 2015-05-10
上传用户:gonuiln
用于图象处理的小波变换并行算法,本文在二进小波变换及Mallat快速算法原理的基础上,分析了小波变换的 可并行成分,研究了小波变换的并行算法.算法分析表明,并行小波变换可以有效 地提高运行速度,其并行处理效率也接近理想状态.
上传时间: 2015-10-09
上传用户:黄华强