学科分类
/ 1
4 个结果
  • 简介:随着软件应用中程序编写的复杂性和问题规模的扩大性,递归算法已被应用的越来越广泛,只有掌握递归的思想和了解递归的特点,才能将问题分析的更透彻,提取复杂问题中的核心点,最终用递归算法将问题简单化。本论文的目的是分析递归算法,同时介绍递归算法在构造树或图中搜索以及折半查找算法中的应用。

  • 标签: 递归算法 折半查找
  • 简介:多项式复杂程度的非确定性(NP)问题是一种组合优化问题,模拟退火算法(SA)是其中的一种搜索方法,同其它通用的有效近似算法相比,SA应用的范围较广,运行的效率也较高,还具有描述较简单、能够实现灵活使用的优点。本文首先分析了SA的基本原理,针对TSP问题,我们将SA应用到TSP上,并建立了TSP的数学模型,阐述了利用模拟退火算法解TSP的方法。最后通过实验实现了求解TSP的模拟退火算法

  • 标签: 模拟退火 TSP 组合优化
  • 简介:为了满足高数据率和高系统容量的需求,LTE系统采用了MIM0多天线技术。MIMO信号检测算法的性能将直接影响系统的整体性能。本文主要介绍7"LTE系统中的ZF、MMSE、OSIC和Turbo迭代检测算法,并通过LTE下行链路仿真对其进行性能分析。结果表NTurbo迭代检测性能最优,并选择2次迭代即可。MMSE—OSIC、MMSE、ZF—OSIC性能次之,ZF性能最差。

  • 标签: LTE ZF MMSE OSIC Turbo迭代检测
  • 简介:数字签名技术在信息安全越来越显示其重要的地位,将安全性更高的椭圆曲线密码系统应用到数字签名领域已经成为人们越来越关注的热点。本文对原有的数字签名技术的研究成果进行了分析,并对其数字签名方案进行了改进,得到一个新的签名方案,增强了数字签名的安全性。

  • 标签: 椭圆曲线 方案 改进