共查询到20条相似文献,搜索用时 62 毫秒
1.
2.
后序遍历二叉树的递归和非递归算法 总被引:4,自引:1,他引:4
陈朋 《安庆师范学院学报(自然科学版)》2005,11(2):106-107,128
本文论述了后序遍历二叉树的递归算法和非递归算法。对递归算法中的工作栈的执行过程做了分析;对非递归算法中的重点和难点做了深刻探讨,并给出了相应算法。 相似文献
3.
4.
概率论中条件概率和全概率公式的应用是教学的一个难点 ,本文提出将计算机程序设计中重要的算法——递归算法引入到条件概率和全概率公式的应用问题中去 ,有利于突破难点 ,并对学生分析问题、解决问题的能力的提高有所帮助 相似文献
5.
二叉树深度求解是一个有多解的问题,从算法的时间复杂度和空间复杂度着眼,采用追踪栈顶指针,层次遍历的两种算法实现二叉树深度的求解,并对算法进行了分析和比较。 相似文献
6.
采用递归方法设计算法具有较高的开发效率和良好的可读性,但递归层次多到一定程度将耗尽系统内存资源,因此递归算法的实用性较差。通过分析递归算法的特性和实现机制,简要介绍了实现递归消解的几种方法,重点研究了搜索二叉树中最长路径的递归算法,给出C语言编写的利用堆栈结构和循环结构实现的非递归模拟算法,并给出递归消解前后算法的时间效率对比。 相似文献
7.
本文程序代码用C语言描述。递归是计算机科学的一个重要概念,也是一项非常重要的编程技巧,递归的方法是程序设计中有效的方法,采用递归编写程序能是程序变得简洁和清晰.本文从概念出发,结合实例对递归进行阐述。 相似文献
8.
递归是程序设计中强有力的工具,同时也有着鲜明的优缺点,也是学习的难点。本文从递归的概念、递归的实现和递归与非递归的转化几个方面进行了分析。 相似文献
9.
递归算法是程序设计中一种重要的方法,使用递归方法结构清晰,可读性强,而且容易用数学归纳法来证明算法的正确性,因此它为算法设计、调试程序带来很大方便。本文针对学生在学习程序设计课程时对递归算法难以理解及掌握等情况,阐述了递归算法的本质、分类、计算思维方式以及如何提高递归算法在大规模问题中的时间效率。 相似文献
10.
顺序存储的满二叉树中序遍历的非递归算法 总被引:3,自引:0,他引:3
从中序遍历的定义出发以及满二叉树的自身特点出发,得出了关于顺序存储的满二叉树中序遍历的性质,从而推导出一种全新的、逻辑结构非常清晰的、与递归解完全等效的非递归、不需使用堆栈的算法,以及该算法在其他问题上的应用和推广。 相似文献
11.
在<数据结构>中经常涉及到算法的设计问题,在很多算法的设计中,如采用递归函数来实现,则可使算法清晰易读,算法的正确性也容易得到证明. 相似文献
12.
乔梁 《齐齐哈尔大学学报(自然科学版)》2006,22(5):70-72
本文详细分析了测量目标辐射源脉冲到达时间和到达方向对空中运动辐射源进行单站无源定位的扩展卡尔曼滤波算法,同时研究了修正增益扩展卡尔曼滤波算法,并且对两种方法进行了比较。最后给出了计算机仿真结果,这两种方法在无源定位系统中有很强的实用性。 相似文献
13.
14.
基于EAM的卷烟设备管理模式的探讨 总被引:1,自引:0,他引:1
这是作者首次将EAM模式应用到卷烟设备管理领域,并对EAM管理模式及其在卷烟设备管理中的应用效果作了有益的探讨。基于EAM的卷烟设备管理模式,增强了预防维修功能,提高了设备的可靠性,提高了设备的经济效益,使设备维修更容易、更快捷,提升了企业的行业竞争力。 相似文献
15.
拥挤系统阻碍物位置的遗传算法优化 总被引:1,自引:0,他引:1
首先对Helbing等人建立的社会力模型进行了适当修正,建立了人群运动仿真模型;然后采用实数编码遗传算法并设计了自适应的交叉及变异策略,建立了优化阻碍物位置的数学模型;最后通过高性能计算平台进行仿真计算,得到了最有利于提高拥挤人群疏散速度的阻碍物设置.通过优化房间和人群所形成的拥挤系统中阻碍物的大小、数量和位置,有效提高了恐慌发生时房间内人群的逃生效率,该结果对建筑设计具有重要参考价值. 相似文献
16.
一种配电网故障区段定位的改进矩阵算法 总被引:2,自引:2,他引:0
分析了现有配电网故障定位矩阵算法存在的问题,提出一种配电网故障区段定位改进矩阵算法。该方法以网络关联矩阵描述馈线区段和测控点的拓扑联接关系,根据故障发生时与故障馈线区段相连测控点的故障过电流特征,形成一种适用于各类型馈线区段故障判定的统一判据。该算法判据形式统一、计算量小,省去了规格化处理与多次设定正方向的过程,能够解决环网故障、馈线末端故障、多电源网络多重故障定位等问题。 相似文献
17.
在网络系统可靠度的BDD算法中,将网络系统表示成BDD时二叉树中存在一定重复和冗余项,从而影响了不交化最小路集的搜索效率.为此,提出了一种基于递归BDD(RBDD)的网络系统可靠度算法.在该算法中,RBDD包括2个二叉树,一个是包含1个伪叶节点的二叉树,另一个是伪叶节点对应的二叉树.理论分析和实例都表明由RBDD得到的... 相似文献
18.
目的构建一种新型的北斗/罗兰C组合导航系统,解决北斗系统有源定位的问题。方法利用罗兰C系统对北斗系统进行增强,建立定位数学模型。结果系统定位的仿真结果表明北斗/罗兰C组合系统能够采用无源定位方式,并且定位精度满足应用的要求。结论通过算法的设计为北斗与罗兰C系统提供了一种理想的组合方法,也对同类系统的设计有借鉴作用。 相似文献
19.
卡尔曼滤波算法是用来解决定位中滤波的问题的一个重要内容,但由于预测和测量值之间的误差比较大,算法并没有达到最优,因为在室内定位中温湿度(高斯白噪声)对其有影响,以及非平面中的位置信息影响人员物品的位置定位精确度。针对卡尔曼滤波算法的这一问题,引进模拟退火算法。结合模拟退火算法的降温思想,采用迭代选取最优解,以此为基础,得到的最优解用于卡尔曼的初始值;将得到的最优距离作为对象,并以此建立邻域,最后再用线性插值法得到坐标。仿真实验表明,此种方法有效提高了室内定位精确度,减小降低了各种因素的干扰。 相似文献
20.
Harmony Search-Dij kstra混合算法在铁路物流中心分层选址中的应用 总被引:1,自引:0,他引:1
为了满足铁路集中化运输的要求,基于铁路物流中心的层级特点,结合分层选址的理论和方法,以铁路物流中心覆盖的总需求最大化为目标,提出了铁路物流中心分层选址分配模型.针对铁路物流中心选址分配模型的特点,提出采用求解效率较高的和声搜索算法(Harmony Search,HS)和Dijkstra算法相结合的混合算法进行求解,并通过算例验证了模型的可行性和算法的有效性.为了验证算法的性能,对不同规模下的算法进行多次测试,结果表明当规模较大时,HS-Dijkstra混合算法仍可以在可接受的时间范围内收敛.为了体现算法的计算效率,对大规模下的Harmony Search-Dijkstra混合算法与遗传算法(Genetic Algorithm,GA)进行比较,结果显示Harmony Search-Dijkstra混合算法收敛速度明显优于遗传算法.因此,Harmony Search-Dijkstra混合算法可以有效解决铁路物流中心选址分配问题. 相似文献