深度优先搜索的非递归算法

深度优先法是图的遍历的一种重要的方法。改方法应用广泛,例如电网拓扑结构、DNA网络等复杂图形分析。在大型网络的分析过程中,深度优先搜索的递归算法效率地下。故本文论证了递归算法的优缺点,并用非递归算法实现了深度优先搜索。     

搜索二叉树中最长路径算法的非递归模拟

采用递归方法设计算法具有较高的开发效率和良好的可读性,但递归层次多到一定程度将耗尽系统内存资源,因此递归算法的实用性较差。通过分析递归算法的特性和实现机制,简要介绍了实现递归消解的几种方法,重点研究了搜索二叉树中最长路径的递归算法,给出C语言编写的利用堆栈结构和循环结构实现的非递归模拟算法,并给出递归消解前后算法的时间效率对比。     

递归问题的非递归算法及效率分析

给出了程序设计中两种递归问题的非递归算法实现过程，并与递归算法进行比较，结果表明，非递归算法在时间复杂度与空间复杂度两项指标上均优于递归算法，且不使用系统栈，执行过程不依赖于函数或过程的重复调用，有更大的灵活性，可以应用在程序与软件设计中．     

两种二叉树深度求解非递归算法的实现

二叉树深度求解是一个有多解的问题,从算法的时间复杂度和空间复杂度着眼,采用追踪栈顶指针,层次遍历的两种算法实现二叉树深度的求解,并对算法进行了分析和比较．     

关于ηk^jAu^j=ηk^jf方程的进一步探讨

在ηk^jAu^j=ηk^jf方程的进一步探讨中,将尺度函数ψ^j（x）用乘积空间中勒让德正交多项式展开,克服了理论研究中ψ^j(x）不能写出具体解件表达式的困难,并且证明了解方程QjAu^j=Qjf等价于解方程ηk^jAu^j=ηk^jf。     

关于г_k~jAu~j=г_k~jf方程的进一步探讨

在ηjk Auj=ηjkf方程的进一步探讨中 ,将尺度函数φj(x)用乘积空间中勒让德正交多项式展开 ,克服了理论研究中φj(x)不能写出具体解析表达式的困难 ;并且证明了解方程 Qj Auj =Qjf等价于解方程ηjk Auj=ηjkf .     

可逆多分子饱和反应动力系统的极限环及其数值模拟

应用微分方程定性理论研究了一类具有2重饱和反应速度的生物化学反应动力系统,得到了关于存在唯一极限环的显著不同的参数区域,并用深度优先搜索算法编程进行了计算机数值模拟,发现其存在Hopf分支现象.     

新环状势的狄拉克与薛定谔方程束缚态解

本文提出了一种新的环状非球谐振子势V(r,θ)=K/2r2+A/r2+β/(r2sin2θ)+(γcos2θ)/(r2sin2θ.在标量势与矢量势相等的条件下,给出了Dirac方程和薛定谔方程的束缚态波函数解u(β′r)=1/Γ(L+3/2)(√2β′·Γ(Nr+L+3/2))/(nr!)·(β′r)(L+1),e(B...     

数据结构中递归转非递归算法分析及模型设计研究

为构建数据结构中递归算法的统一知识体系,分析了常见数据结构的递归本质及递归算法的组成要素,提出了递归算法转非递归算法的一般原则,根据递归算法的分类设计转换模型,通过实例分析其可行性.     

递归算法非递归化的一般规律

尽管递归算法具有结构简练、清晰、可读性强、正确性容易得到证明等优点，但递归算法在执行过程中会耗费太多时间和空间。为了追求算法的时空效率，特别是使用不支持递归的程序语言的情况下，必须将递归算法转化为非递归算法，问题才能得到有效解决。为此，给出了递归算法转化为非递归算法的一般方法，并以Hanoi塔问题、二叉树的中序遍历问题为例进行了详细地分析。     

九位不同数字乘法等式的递归与非递归回溯算法

对"九位不同数字构成乘法等式"的问题进行分析,设计了递归回溯算法和非递归回溯算法,给出NP问题穷举算法设计的一般思路,同时比较两种算法的特点,并进行实验测试.     

后序遍历二叉树的递归和非递归算法

本文论述了后序遍历二叉树的递归算法和非递归算法。对递归算法中的工作栈的执行过程做了分析;对非递归算法中的重点和难点做了深刻探讨,并给出了相应算法。     

矩阵三角分解的递归算法

将递归方法引入稠密线性代数的计算,能产生自动的矩阵分块,使算法适合于当今分级存储高性能计算机的结构,提高运算速度。文章对求解线性代数方程组的矩阵三角分解递归算法进行了研究,给出了算法的详细推导过程。     

BSC（2^m,2^n）密码的递归表示与双对称性证明

在已有研究成果的基础上,进一步研究了双对称密码ＢＳＣ（２＾ｍ,２＾ｎ）算法设计,给出了ＢＳＣ（２＾ｍ,２＾ｎ）算法的递归表示,并严格证明了ＢＳＣ（２＾ｍ,２＾ｎ）密码是双对称的。     

用BASIC语言处理阿肯曼函数的递归算法

本文从递归过程的实现出发,提出用BASIC语言解递归调用问题的一般方法,基于这种思想,文中阐述了解阿肯曼函数的新的方法。     

数字扫描变换器中显示制式变换的递推算法

首次提出了一种新的实现数字扫描变换器中显示制式变换的极坐标变换方法 ——递推算法,并提供了提高运算精度的途径。计算机仿真结果证明了方法的可靠性。 此法可大大减少硬件规模,降低成本,有利于数字扫描变换技术的推广和应用。     

负阻振荡器的自适应递推设计

该文以负阻振荡器设计及自适应递推算法为基础,提出了负阻振荡器的最佳自适应递推设计方法。该方法计算简单、收敛快而准确,并保证收敛的唯一性和最优性。它不但可用于各种器件及波段的负阻振荡器的设计,还可用于各类有源非线性网络的调谐与阻抗匹配。文中结合实例,详细分析和验证了该方法。