共查询到20条相似文献,搜索用时 140 毫秒
1.
讨论了利用堆栈来生成二叉链表树的非递归算法.通过仔细分析二叉链表树的递归生成过程,从中找到了二叉树非递归实现的算法,最后应用前序遍历和中序遍历可以惟一确定一棵二叉树的方法来检验生成的二叉树的正确性.分析该算法的实现,有助于我们对它的理解与掌握. 相似文献
2.
张荣梅 《电脑编程技巧与维护》2012,(24):4-5,13
给出了深度优先周游二叉树的前序、中序、后序的3种递归算法,在分析了周游二叉树的递归算法中的工作栈的执行过程的基础上,设计了先序、中序、后序周游二叉树的非递归算法,对深度优先周游二叉树算法的性能进行了分析。 相似文献
3.
YIN Bang-zhi 《数字社区&智能家居》2008,(19)
对二叉树先序遍历、中序遍历和后序遍历递归算法进行了分析,给出了三种遍历方法的通用递归算法。该算法只需对二叉树遍历一次,对每个结点的值域(Data)访问三次即可求出三种遍历序列。 相似文献
4.
尹帮治 《数字社区&智能家居》2008,(7):132-134
对二叉树先序遍历、中序遍历和后序遍历递归算法进行了分析,给出了三种遍历方法的通用递归算法。该算法只需对二叉树遍历一次,对每个结点的值域(Data)访问三次即可求出三种遍历序列。 相似文献
5.
以二叉树的后序遍历为例,对后序遍历递归算法的实现过程进行了详细分析。对二叉树后序遍历非递归算法的设计与实现也进行了讲述,并以图的形式对一棵二叉树的后序遍历非递归算法中栈的变化过程做了详细的描述。 相似文献
6.
汉诺塔非递归算法 总被引:1,自引:0,他引:1
陈文 《电脑编程技巧与维护》2009,(14):10-11,51
分析汉诺塔递归算法的特点,由递归算法,结合二叉树的中序遍历算法,提出汉诺塔二叉树的概念及创建方法,并证明汉诺塔二叉树特点。由此进一步导出兼顾时间效率与空间效率的非递归算法。最后,提供实现算法的C语言程序。 相似文献
7.
二叉树的先序遍历和中序遍历的非递归算法 总被引:2,自引:0,他引:2
从二叉树先序遍历递归算法的执行过程的分析入手,总结出二叉树先序遍历的实质,从而得出利用栈的二叉树的非递归算法。最后,再从分析二叉树中序遍历与先序遍历过程实质的不同之处,得出了二叉树中序遍历的非递归算法。重点在于对二叉树先序和中序遍历过程实质的分析。 相似文献
8.
LUO Shuai 《数字社区&智能家居》2008,(4)
对二叉树的遍历过程进行了深入的分析,根据二叉树三种遍历的内在关系给出了求先序序列、中序序列和后序序列的非递归算法,该算法只需对二叉树遍历一次即可求出三种遍历序列。 相似文献
9.
罗帅 《数字社区&智能家居》2008,(2):678-680
对二叉树的遍历过程进行了深入的分析,根据二叉树三种遍历的内在关系给出了求先序序列、中序序列和后序序列的非递归算法,该算法只需对二叉树遍历一次即可求出三种遍历序列。 相似文献
10.
讨论了利用队列来生成二叉链表树的非递归算法,通过借助了二叉树的顺序存储方法以及构建一个临时的队列来实现这个算法,该算法的提出丰富了由递归算法转换成非递归算法的方法。 相似文献
11.
Spiral刺绣针法是一种重要的刺绣针法.首先将待刺绣的区域划分成若干能够生成连续螺旋线的环状子区域,然后将这些子区域组织成一个二叉树结构,采用一个递归过程来连接各个子区域内的螺旋线。最终形成Spiral针法路径.文中算法生成的路径能够由内向外以等距的螺旋线填充任意形状多边形的连通域,并且螺旋线的形状与区域的边界相似.实验结果表明,该算法能获得较好的刺绣效果. 相似文献
12.
常规PID控制有许多不完善之处,其中最主要的问题就是PID控制器参数一旦调整好后。在整个控制过程中都是固定不变的,从而使系统很难达到最佳的控制效果。提出了一种带有自校正的PID预测计算机控制算法,包括控制结构、控制器设计以及变换为具有PID结构形式的过程。仿真结果表明带有白校正的PID预测控制算法调整时间短,平滑性较好,表明该带有自校正的PID预测计算机控制算法的有效性和较好的控制综合性能。 相似文献
13.
一种新型参数非线性模糊PID控制方法 总被引:1,自引:1,他引:0
针对无先验知识的情况下,PID控制器结构和参数难以优化问题,巧妙地将进化规划与PID控制方法相结合,设计了一种直接优化模糊控制器结构和参数的方法.为使待优化的控制器参数较少,以减小计算复杂度,对传统的PID控制器的结构进行了修改,且在控制中不使用量化因子.利用进化规划方法对控制器的结构和参数同时优化,既克服了传统PID参数整定方法依赖于模型和易于限入局部极小的缺点,又避开传统GA方法中不同结构规划基的交叉难实现.实际控制中利用优化后的控制器对系统进行实时控制,算法的运算时间仅为一组规则基的前向计算时间,大大改善了系统的动静态性能,仿真实验证明了文中方法的优点. 相似文献
14.
针对电力系统无功优化中的PSO算法的特点,采用的信息拓扑结构为环形结构,对PSO算法中的变异算子进行研究.针对环形拓扑结构的PSO算法,其后期收敛精度差是一个常见问题,提出了一种称之为"球面变异"的变异算子,充分利用粒子群迭代后期种群的信息,对变异的方向与速度进行引导,进而建立了变异算子与当代种群适应度之间的关系,明显地提高了算法收敛速度与精度.最后,对陷入局部收敛等问题进行相应的改良,诸如无法达到最优解等问题.使用IEEE14节点系统作为算例进行测试,结果达到优良. 相似文献
15.
16.
首先介绍了CRC16校验的移位算法,然后分析了西门子S7-300PLC指针数据类型和ANY数据类型的结构和用法,并使用这两种数据类型实现了CRC16校验码的计算。 相似文献
17.
本文介绍一种用于高性能DSP的32位浮点乘法器设计,通过采用改进Booth编码的树状4-2压缩器结构,提高了速度,降低了功耗,该乘法器结构规则且适合于VLSI实现,单个周期内完成一次24位整数乘或者32位浮点乘。整个设计采用Verilog HDL语言结构级描述,用0.25um单元库进行逻辑综合.完成一次乘法运算时间为24.30ns. 相似文献
18.
19.
机载蒸发制冷循环的稳态仿真 总被引:1,自引:0,他引:1
论述了航空蒸发制冷循环的工作原理,根据航空蒸发制冷循环的特殊性分别建立了循环部件中蒸发器、冷凝器、压缩机和电子膨胀阀的稳态数学模型. MATLAB/SIMULINK系统仿真环境下,采用模块化建模的思想开发了蒸发制冷循环系统的稳态仿真工具箱,并给出了系统仿真软件的具体的仿真算法.并以模型飞机的环境控制系统蒸发制冷循环为例,进行了稳态仿真计算,给出了计算结果和分析过程.最后论述了稳态仿真在系统优化设计以及动态仿真过程中的作用和意义. 相似文献
20.
结合数据库技术与参数化建模原理提出一种新的建模方法,该方法在UG中采用二次开发的方式,通过建立通用的数据结构与尺寸驱动技术实现了对结构相似轿运车的快速建模,极大地提高了建模效率。在模型的基础上,针对轿运车装车过程提出一种基于商品车行进轨迹的装车仿真算法,该算法在对商品车行进轨迹进行离散的基础上,通过商品车在行进过程中的约束条件计算其仿真时的几何调整量,逼真再现装车过程。通过建立轿运车三维模型并对其装车过程进行仿真,可以有效分析轿运车的使用状况,及早发现问题,从而在产品设计阶段就对其进行修改,极大提高产品的质量与设计效率。 相似文献