共查询到20条相似文献,搜索用时 34 毫秒
1.
贪心算法与动态规划的比较 总被引:3,自引:0,他引:3
介绍了计算机算法设计的两种常用算法思想:贪心算法与动态规划算法。通过介绍两种算法思想的基本原理,比较两种算法的联系和区别。通过背包问题对比了两种算法的使用特点和使用范围。 相似文献
2.
刘俊 《安徽教育学院学报》2010,28(6)
本文利用MATLAB软件仿真平台,比较研究了TD-SCDMA系统中基于传统的Schur算法和block-Schur两种联合检测算法。对两种算法在三种瑞利衰落信道模型中最差的CASE3情况下进行了性能比较,并对两种算法在不同用户数下的运算量做了仿真分析,仿真结果表明两种算法都能达到比较好的误码性能,在3GPP协议规定处,两种算法都能被系统所接受,并且block-Schur算法比传统的Schur算法具有更好的误码性能,运算效率高。 相似文献
3.
《淮北师范大学学报》2010,(2)
在关联规则挖掘中,Apriori和FP-tree是两种最基本的算法.文章讨论这两种算法的基本思想、数据挖掘步骤、优缺点并以具体的实例描述两种算法的实现过程.深入分析这两种算法为关联规则挖掘算法的扩展和改进奠定了基础. 相似文献
4.
5.
自适应光滑信赖域算法和非单调自适应光滑信赖域算法是求解非线性互补问题的两种解法,证明了F是P0函数时,两种算法都具有超线性收敛性,并且通过数值实验证明了两种算法的有效性。 相似文献
6.
介绍了自适应判决反馈均衡器(ADFE)的结构和原理,分别用两种算法仿真实现ADFE:一种是判决反馈均衡算法,另一种是维特比算法的最大似然序列估计(MLSE).文中对两种算法的差错率性能进行了比较。 相似文献
7.
通过一个实例,研究讨论了动态规划算法和网络流算法在街道旅行问题中的应用,分析了两种算法针对不同规模问题的优劣,指出了动态规划算法的局限性。同时比较两种算法在数据测试中的应用效率,根据实验结果得出结论,在多路径决策问题中,网络流算法优于动态规划算法。 相似文献
8.
为了提高求解0-1背包问题的效率,提出了两种贪心局部搜索算法,分别称为固定候选算法和变化候选算法.算法都以有效的方式构造好的初始解,随后执行局部搜索对其进行解质量上的改进.实验结果表明了两种算法的有效性、可行性及与价值密度贪心算法相比的优越性,同时进一步看出两种算法中变化候选算法相对较优,能够取得更好的结果. 相似文献
9.
分析了密码学的两种密码算法:对称密钥体制的代表DES算法和非对称密钥体制的代表RSA算法各自的优缺点,提出了将两种算法结合的组合数据加密算法的数据模型及算法设计,探讨了密钥的管理和分配问题以及保证网络数据安全问题。 相似文献
10.
余丽 《赤峰学院学报(自然科学版)》2013,(21):20-22
本文介绍了最短路的两种算法,并介绍了它们在物流管理中的若干应用.将Dijkstra算法与Floyd算法用于解决物流管理中的配送路径问题以及配送中心选址问题,并对这两种算法进行比较. 相似文献
11.
对20世纪80年代出现的解决线性规划问题的一种新的计算方法———Karm arkar算法的两种具体算法作了细致的分析和思考,并提出了对这两种具体算法的看法和观点。 相似文献
12.
13.
14.
网络最小生成树问题的贪心解法 总被引:1,自引:0,他引:1
讨论了最小生成树问题的两种贪心算法:Prim算法和Kruskal算法,给出了算法步骤,设计了算法实现的一般模式,并介绍了它们的几种改进算法及时间效率比较。 相似文献
15.
结合概率原理和程序设计语言知识,设计了两种计算定积分的概率算法,然后比较了两种算法的优劣,数据实际结果表明,算法对复杂定积分的计算是很有效的. 相似文献
16.
对一类两点边值常微分方程给出两种差分算法,一种算法具有一阶精度,另一种算法具有二阶精度,两种算法均得到的差分格式的系数矩阵为三对角矩阵,可用追赶法求解。并举数值例子来验证两种算法的精度。 相似文献
17.
18.
《赤峰学院学报(自然科学版)》2017,(18)
本文研究了光学干涉式重力仪的关键技术中的数据处理部分,阐述了对重力仪测出条纹进行分析处理的两种算法:过零探测法及二阶差分法的原理.并在Matlab平台下针对这两种算法进行了编程仿真,对用两种算法处理同一组数据的仿真结果进行了比较. 相似文献
19.
高占远 《南阳师范学院学报》2007,6(3):30-32
SMSA(单纯形模拟退火)算法针对单纯形和模拟退火算法的优缺点,将两种算法有机地结合起来,充分利用单纯形算法收敛速度快以及模拟退火算法的随机突跳,不易陷入局部极小点的特性.两种算法结合,互相补充不足,大大提高算法的效率,并削弱了对参数选择的苛刻性. 相似文献
20.
赌轮盘算法是一种常见的随机选择算法,在计算机模拟随机过程中有广泛的应用。文章提出了赌轮盘算法的两种实现方式,并且对两种算法的结果进行了分析比较。实验结果表明,采用固定轮盘,随机掷骰子的算法适合多次重复实验;而随机选择轮盘,固定骰子的方式适合重复次数较少的实验。 相似文献