汉诺塔问题非递归算法的实现

汉诺塔问题这一古典的数学问题是一个典型的递归问题,其递归算法由于简洁清晰,为大家所熟悉,编写出来的程序也比较简单.相比之下,大家对汉诺塔问题的非递归算法比较陌生,本文采用JAVA语言编程实现了汉诺塔问题非递归算法.     

由汉诺塔游戏想到的汉诺塔简单非递归算法

汉诺塔问题是一个古典的数学问题,也是程序设计中的经典递归问题,其递归算法由于简洁清晰,为大家所熟悉,编写出来的程序也比较简单,缺点是占用太多的内存空间.本文对汉诺塔问题进行了数学建模,并用几个简单的判断条件,对问题迅速求解,程序用C语言实现.     

含多个参数的Josephus问题递归关系研究

Josephus问题是一个古老的问题，对Josephus问题进行变形，可以得到一类递归关系。对这类递归关系进行了推广，得到一类含多个参数的递归关系模型，讨论了这类递归关系模型的求解方法，并采用d-进制记数法给出了这类递归关系模型的解。     

基于结构优化递归神经网络的网络流量预测

针对传统方法预测网络流量精度较低的问题,提出了一种基于改进双线性递归神经网络模型(BLRNN)的非线性网络流量预测方法.首先,给出了双线性递归神经网络的定义及网络结构描述;然后从网络结构和修剪过程两方面对双线性递归神经网络进行优化改进,采用遗传算法全局搜索进行修剪;最后,通过真实工况下的网络流量数据用仿真试验对模型性能进行分析.试验结果表明,优化后双线性递归神经网络模型大幅降低了算法复杂度,提高了计算效率,与传统的多层神经网络预测方法相比,该方法预测精度更高.同时,该方法也为其他具有相似特征的非线性预测问题提供了一种新的研究思路.     

基于递归算法的非递归实现研究

递归算法具有简单自然、结构清晰、易于设计、可读性强等优点,但执行效率不高。为了节省存储空间并提高执行效率,人们更希望用非递归的方式求解问题。在分析了递归算法和非递归算法执行原理的基础上,通过实例介绍了几种常用的消除递归的方法。     

具有相依结构离散时间模型破产概率的上界

研究两类具有相依结构的离散时间风险模型的破产概率问题.其中,索赔和利率过程假设为2个不同的自回归移动平均模型.利用更新递归技巧,首先得到了该模型下破产概率所满足的递归方程.然后,根据该递归方程得到了破产概率的上界估计.最后对两类风险模型的破产概率的上界进行了比较.     

采用尾递归方法提高Java代码的性能

算法中采用尾递归转换能提高java应用程序的执行速度,编译器能够自动把尾递归方法转换成循环,以提高程序的性能.     

利用Visual Basic实现汉诺塔模型演示

本文通过1个用Visual Basic语言实现汉诺塔的动画演示程序实例，来说明如何通过Visual Basic语言实现类似的过程记录和动画演示的方法。     

基于递归纹理特征消除的WorldView-2树种分类

利用遥感影像识别树种是一个尚未解决的科学难题,传统方法在高分辨率影像树种分类中存在着诸多不适宜问题。本文通过提取WorldView-2影像的纹理特征构造高维数据,利用递归特征消除降低数据维数,逐步解除最大似然分类的休斯现象,并将有代表性的纹理特征集合与光谱特征结合,对树种进行分类。结果显示:在递归消除8个纹理特征后,最大似然的休斯现象达到了很好的规避;在结合光谱特征后,分类的总体精度达到了86.39%,Kappa系数达到了0.8410,比基于光谱特征的总体精度和Kappa系数高12.32%和0.1436。研究表明,在高维数据中通过递归特征消除规避最大似然分类的休斯现象,充分结合影像纹理与光谱信息对树种分类可以取得更为理想的结果。      

表达式编译分析的Visual Basic实现

针对通用型优化设计软件中表达式分析与求解的特殊性,利用VisualBasic6.0中的动态数组技术和用户定义类型实现对表达式字符串的编译分析,解决了每次计算目标函数和约束函数表达式都必须重复进行分析的问题;对分析的结果数组进行优化处理,消除了递归调用和重复计算,提高了计算速度.     

五柱Hanoi塔问题研究

运用分治与递归方法,得到一个求解五柱Hanoi塔问题的算法。并用这种算法对问题进行求解,得出了n≤29时移动盘子的最少步数。采用分割自然数集的思想,给出了用此算法求解n个盘子的五柱Hanoi塔问题的时间复杂度(最少步数)公式及分次移动的剩余盘子数公式。     

六柱Hanoi塔问题研究

运用分治与递归方法,得到一个求解六柱Hanoi塔问题的算法,用这种算法对问题进行求解,得出了n≤15时移动盘子的最少步数,采用分割自然数集的思想。给出了用该算法求解n个盘子的六柱Hanoi塔问题的时间复杂度（最少步数）公式及分次移动的剩余盘子数公式,并用数学归纳法进行了证明。     

推广的四柱Hanoi塔问题的求解算法及时间复杂度分析

对标准的四柱Hanoi塔问题作了改型和变化,就圆盘大小和个数进行了推广,并对这种推广的四 柱Hanoi塔问题给出了求解算法及时问复杂度分析。     

双基地MIMO雷达的收发角度快速估计方法

提出一种双基地MIMO雷达的收发角度快速估计方法.该方法利用多级维纳滤波的前向递推多级分解特性获得接收信号的信号子空间,然后构造出收发角度的二维空间谱函数,同时将二维空间谱函数通过线性约束二次优化转换为两个一维的空间谱函数,从而获得目标的收发角度,且收发角度自动配对,不需要额外的配对运算.该方法避免了协方差矩阵的估计及其特征值分解,且收发角度估计只需要一维空间谱搜索,大大降低计算复杂度.仿真结果证明了该算法的有效性.     

2真实齿面对应点的求解算法

针对真实齿面数学模型为自由型参数化隐式递推公式，不易于用一般方法进行迭代求解的问题，提出了将求2齿面对应点问题转换成求直线与齿面交点的王角形判断法，并进一步提出运用三角形减半法确定真实齿面精确对应点的迭代初值，得到了一种稳定、可靠、精度高且运算速度较快的求解算法。     

合成植物挥发物对小菜蛾性诱剂诱捕效果影响的研究

在中国湖北和越南河内研究了常见绿叶气味乙酸顺-3-已烯酯、青叶醇和十字花科特有的挥发物异硫氰酸丙烯酯对小菜蛾性信息素诱捕活性的影响.结果表明:在湖北和河内第1天植物挥发物单一物对小菜蛾性信息素具有增效作用,但随后增效不明显;在河内植物挥发物混合物对性信息素没有增效作用.     

多层递阶方法在设备大修费用预测中的应用

采用相关系数法，确定了企业设备大修费用的主要影响因素。经标准化处理后，在确定时变参数估值的基础上，建立了大修费用多层递阶预测模型，并成功地实现了大修费用预测。     

顺序输送混油浓度换算中的温度补偿计算

对基于油品密度特性的混油浓度检测技术进行了应用研究,认为对实时检测的混油密度进行混油浓度换算时,需要对顺序输送的单油品密度进行温度补偿,以此作为混油切割的基础。提出了"等差数列递推逼近"的新计算方法,弥补了传统计算方法的不足。编制了计算程序,并设计了一种手持式混油浓度换算仪。     

折现率离散时间风险模型下最大赤字问题

在引入折现率的条件下研究离散时间风险模型,运用递推方法和全概率公式,得到了破产前盈余,破产后赤字以及它们的联合分布所满足的微分积分方程,作为推论得到了破产概率所满足的微积分方程并得出结论.