贪心算法与动态规划的比较

介绍了计算机算法设计的两种常用算法思想:贪心算法与动态规划算法。通过介绍两种算法思想的基本原理,比较两种算法的联系和区别。通过背包问题对比了两种算法的使用特点和使用范围。     

TD-SCDMA系统中基于Schur算法的联合检测仿真研究

本文利用MATLAB软件仿真平台,比较研究了TD-SCDMA系统中基于传统的Schur算法和block-Schur两种联合检测算法。对两种算法在三种瑞利衰落信道模型中最差的CASE3情况下进行了性能比较,并对两种算法在不同用户数下的运算量做了仿真分析,仿真结果表明两种算法都能达到比较好的误码性能,在3GPP协议规定处,两种算法都能被系统所接受,并且block-Schur算法比传统的Schur算法具有更好的误码性能,运算效率高。     

Apriori算法与FP-tree算法的探讨

在关联规则挖掘中,Apriori和FP-tree是两种最基本的算法.文章讨论这两种算法的基本思想、数据挖掘步骤、优缺点并以具体的实例描述两种算法的实现过程.深入分析这两种算法为关联规则挖掘算法的扩展和改进奠定了基础.     

螺旋矩阵算法研究

螺旋矩阵问题是数据结构算法问题中常求解问题之一。介绍了几种常见的螺旋矩阵,对求解螺旋矩阵的两种常用算法进行了详细分析,并在此基础上将算法转化为C语句,对两种算法的时间性能进行了测试分析。结果表明,两种算法的时间复杂度相同,算法执行时间效率也基本一致。     

NCP(F)的两种光滑信赖域解法的超线性收敛性

自适应光滑信赖域算法和非单调自适应光滑信赖域算法是求解非线性互补问题的两种解法,证明了F是P0函数时,两种算法都具有超线性收敛性,并且通过数值实验证明了两种算法的有效性。     

用两种算法实现的自适应判决反馈均衡器性能比较

介绍了自适应判决反馈均衡器（ADFE）的结构和原理，分别用两种算法仿真实现ADFE：一种是判决反馈均衡算法，另一种是维特比算法的最大似然序列估计（MLSE）．文中对两种算法的差错率性能进行了比较。     

动态规划和网络流算法的实际应用

通过一个实例,研究讨论了动态规划算法和网络流算法在街道旅行问题中的应用,分析了两种算法针对不同规模问题的优劣,指出了动态规划算法的局限性。同时比较两种算法在数据测试中的应用效率,根据实验结果得出结论,在多路径决策问题中,网络流算法优于动态规划算法。     

0-1背包问题的贪心局部搜索算法研究

为了提高求解0-1背包问题的效率,提出了两种贪心局部搜索算法,分别称为固定候选算法和变化候选算法.算法都以有效的方式构造好的初始解,随后执行局部搜索对其进行解质量上的改进.实验结果表明了两种算法的有效性、可行性及与价值密度贪心算法相比的优越性,同时进一步看出两种算法中变化候选算法相对较优,能够取得更好的结果.     

组合数据加密算法及密钥管理研究

分析了密码学的两种密码算法：对称密钥体制的代表DES算法和非对称密钥体制的代表RSA算法各自的优缺点,提出了将两种算法结合的组合数据加密算法的数据模型及算法设计,探讨了密钥的管理和分配问题以及保证网络数据安全问题。     

最短路算法及其在物流管理中的应 用简

本文介绍了最短路的两种算法,并介绍了它们在物流管理中的若干应用．将Dijkstra算法与Floyd算法用于解决物流管理中的配送路径问题以及配送中心选址问题,并对这两种算法进行比较．     

对Karmarkar算法中两种具体算法的思考

对20世纪80年代出现的解决线性规划问题的一种新的计算方法———Karm arkar算法的两种具体算法作了细致的分析和思考,并提出了对这两种具体算法的看法和观点。     

关于一类资源分配问题的算法

本文针对一类资源分配问题,研究了动态规划和边际效益两种算法,并通过实例比较了两种算法的优劣。     

欠定线性方程组稀疏解的算法求解

研究针对欠定线性方程组稀疏解的算法进行研究,通过分析既往文献中的求解算法进行分析,认为可以从不同角度对稀疏解求解算法进行改进。通过对稀疏解算法的改进,得到比较相似的两种算法,并对两种算法进行了分析,通过实验对比发现,不同算法可能在恢复稀疏解成功率上有所不同,但收敛速度基本一致,这说明两种算法均快速有效。     

网络最小生成树问题的贪心解法

讨论了最小生成树问题的两种贪心算法：Prim算法和Kruskal算法,给出了算法步骤,设计了算法实现的一般模式,并介绍了它们的几种改进算法及时间效率比较。     

概率算法在求解定积分中的应用

结合概率原理和程序设计语言知识,设计了两种计算定积分的概率算法,然后比较了两种算法的优劣,数据实际结果表明,算法对复杂定积分的计算是很有效的．     

一类两点边值常微分方程的差分方法

对一类两点边值常微分方程给出两种差分算法,一种算法具有一阶精度,另一种算法具有二阶精度,两种算法均得到的差分格式的系数矩阵为三对角矩阵,可用追赶法求解。并举数值例子来验证两种算法的精度。     

基于半直觉模糊图的两种聚类分析算法

给出了半直觉模糊图传递闭包和最大生成树的概念;提出了基于半直觉模糊图传递闭包和最大相关树的两种聚类分析算法。讨论了算法的合理性,分析了算法的复杂度。结合实例,用这两种聚类分析算法做了基于半直觉模糊图聚类分析。结果显示算法合理高效。     

光学干涉式重力仪的数据处理方法

本文研究了光学干涉式重力仪的关键技术中的数据处理部分,阐述了对重力仪测出条纹进行分析处理的两种算法:过零探测法及二阶差分法的原理.并在Matlab平台下针对这两种算法进行了编程仿真,对用两种算法处理同一组数据的仿真结果进行了比较.     

改进的单纯形模拟退火算法

SMSA(单纯形模拟退火)算法针对单纯形和模拟退火算法的优缺点,将两种算法有机地结合起来,充分利用单纯形算法收敛速度快以及模拟退火算法的随机突跳,不易陷入局部极小点的特性.两种算法结合,互相补充不足,大大提高算法的效率,并削弱了对参数选择的苛刻性.     

赌轮盘算法的实现及分析

赌轮盘算法是一种常见的随机选择算法,在计算机模拟随机过程中有广泛的应用。文章提出了赌轮盘算法的两种实现方式,并且对两种算法的结果进行了分析比较。实验结果表明,采用固定轮盘,随机掷骰子的算法适合多次重复实验;而随机选择轮盘,固定骰子的方式适合重复次数较少的实验。