利用分治策略,提出一种基于SIMD共享存储计算机模型的并行背包问题求解算法.算法允许使用O(2n/4)1− ε个并行处理机单元,0≤≤ε1,O(2n/2)个存储单元,在O(2n/4(2n/4)ε)时间内求解n维背包问题,算法的成本为O(2n/2).将提出的算法与已有文献结论进行对比表明,该算法改进了已有文献的相应结果,是求解背包问题的成本最优并行算法.同时还指出了相关文献主要结论的错误.
上传时间： 2014-07-23
上传用户：ommshaggar
使用C++编写的使用贪心算法来实现的背包问题。
上传时间： 2013-12-26
上传用户：libenshu01
背包问题专项训练 动态规划算法 有题目的C++解法
上传时间： 2014-01-01
上传用户：gaojiao1999
数据结构算法背包问题解法之递归解法，C语言实现
上传时间： 2017-09-09
上传用户：CSUSheep
用C#编写的利用遗传算法解决0-1背包问题的源程序，希望对需要的朋友有所帮助
上传时间： 2014-11-24
上传用户：yxgi5
一般背包问题的贪心算法 Dijkstra算法求解单源最短路径问题 N皇后问题 Prim算法 Kruskal算法代码
上传时间： 2017-09-12
上传用户：xg262122
0／1背包问题的贪心优化解法 邓宏涛朱蜘 (江汉大学数学与计算机学院武汉430056) 摘要：介绍了0／1背包问题的基本贪心算法的解决策略，通过对贪心算法的改进和优化，找出0／1背包问题的最优解 的很好近似。
上传时间： 2017-09-28
上传用户：冇尾飞铊
经典背包问题的交叉熵算法，matlab源码
上传时间： 2016-12-01
上传用户：18674809540
遗传算法已经成为组合优化问题的近似最优解的一把钥匙。它是一种模拟生物进化过程的计算模型，作为一种新的全局优化搜索算法，它以其简单、鲁棒性强、适应并行处理以及应用范围广等特点，奠定了作为21世纪关键智能计算的地位。 背包问题是一个典型的组合优化问题，在计算理论中属于NP-完全问题， 其计算复杂度为，传统上采用动态规划来求解。设w是经营活动 i 所需要的资源消耗，M是所能提供的资源总量，p是人们经营活动i得到的利润或收益，则背包问题就是在资源有限的条件下， 追求总的最大收益的资源有效分配问题。
上传时间： 2018-04-26
上传用户：jiazhe110125
现实生活中的语音不可避免的要受到周围环境的影响，背景噪声例如机械噪声、街头音乐噪音，其他说话者的话音等均会严重地影响语音信号的质量：此外传输系统本身也会产生各种噪声，因此接收端的信号为带噪语音信号。混叠在语音信号中的噪声按类别可分为环境噪声等的加法性噪声及电器线路干扰等的乘法性噪声；按性质可分为平稳噪声和非平稳噪声。 语音增强的根本目的就是净化语音质量。把不需要的噪音减低到最小程度。但是由于噪音的复杂性，很难归纳出一个统一的特征，因此不可能寻求一种算法完全适应于所有的噪音消除，因此语音增强是一个复杂的工程。 有关抗噪声技术的研究以及实际环境下的语音信号处理系统的开发，在国内外已经成为语音信号处理非常重要的研究课题，已经作了大量的研究工作，取得了丰富的研究成果。本文仅对加性噪声下的语音增强技术做了较为仔细的讨论，我们先给出语音信号处理的基本理论，它是语音增强算法研究和实现的理论基础，在此基础总结了自适应信号处理技术的特点以及在语音增强方面的应用。选取工程领域最常用的自适应LMS滤波算法和RLS滤波算法作为研究对象，提出了利用最小均方误差意义下自适应滤波器的输出信号与主通道噪声信号的等效关系，得到滤波器最佳自适应参数的方法，并分析了在平稳和非平稳噪声环境下，L M S滤波器族和R L S滤波器在不同噪音输入下的权系数收敛速度、权系数稳定性、跟踪输入信号的能力和信噪比的改善等特性。 研究了MATLAB语言程序设计和使用MALTLAB对语音算法进行仿真、并输入了多种实际环境下的噪音进行滤波仿真并对仿真的结果进行比较和分析。总结出了LMS、NLMS、SIGN-ERROR-LMS、RLS自适应滤波器在语音滤波方面的特点 和应用情况。 最后在MATLAB仿真的基础上，利用Altera公司的Cyclone2系列FPGA芯片和多种EDA工具，完成了L M S自适应滤波器的FPGA设计。 关键词：语音增强，背景噪音，自适应滤波器，LMS，RLS，FPGA
上传时间： 2013-04-24
上传用户：lijianyu172
