Hanoi塔问题一种非递归算法的C++实现

来源 :电脑开发与应用 | 被引量 : 0次 | 上传用户:smileye1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过对汉诺问题的递归算法及结果的分析,创造性地借助二叉树的数据结构设计出非递归算法。给出了实现该算法的C++语言源程序。该算法并未真正在物理上生成所谓的二叉树,有别于常规对二叉树结构的使用。
其他文献
目的:探讨羊水过少发生率、发病原因及特点,以便及时正确处理,提高产科质量.方法:查阅国内外有关文献,通过289例羊水过少病例对各孕周羊水过少发生率;各种高危因素与羊水过少
针对震后恢复资金分配的优化设计,介绍了动态规划法在以经济效益为目标建立非线性规划的数学模型,探讨用Matlab语言实现该模型,通过序列二次规划的程序求解。同时简要介绍Matlab
以VB.NET为开发平台,讨论了开发异形窗体的基本原理和方法,并给出了一个实例;还论述了实现复杂异形窗体的一些改进措施及扩展补充方法。
从牙齿扫描的点云数据出发,提出优化的快速行进距离场构建算法用于实现牙冠模型的高精度快速生成。借助计算机辅助工程中的应力有限元分析方法,获得网格单元上的受力情况,建立有限元实体网格单元与三角面片网格模型面片间应力关系模型。利用仿真引导设计的方法实现常规临床治疗手工加工过程的数字化和虚拟化,从而有效加速建模过程,并将模型修整部分提前到设计阶段。通过创建并优化后的模型可简化治疗程序、缩短治疗周期、减轻病
针对数据与模型的精确配准问题,提出一种权值约束的配准算法,通过对配准点施加不同的权值,利用权值约束保证模型重要区域的配准精度。首先,论文基于经典配准模型,引入权重因子,建立了改进的权值约束的配准模型。针对配准模型的求解问题,通过对现有SVD-ICP算法进行适应性改进,提出并研究了带权SVD-ICP(wSVD-ICP)算法,重点推导了基于wSVD算法求解旋转矩阵R和平移矩阵T的过程。最后,论文利用仿