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

来源 :电脑开发与应用 | 被引量 : 0次 | 上传用户:smileye1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过对汉诺问题的递归算法及结果的分析,创造性地借助二叉树的数据结构设计出非递归算法。给出了实现该算法的C++语言源程序。该算法并未真正在物理上生成所谓的二叉树,有别于常规对二叉树结构的使用。
其他文献
例1,患者,女,49岁,工人.躯干及四肢肌肉疼痛,无力7个月,以近端肌肉为主,发热伴关节痛1个月,大关节有晨僵.病前无感染诱因,疼痛呈进行性加重,服芬必得后疼痛稍减轻.查体:一般
为了分析清楚形状参数对一类双参数三次Bézier曲线形态的影响及实现其对该曲线形状的调控,利用包络理论与拓扑映射的方法对一类双参数三次Bézier曲线进行了形状分
目的:探讨羊水过少发生率、发病原因及特点,以便及时正确处理,提高产科质量.方法:查阅国内外有关文献,通过289例羊水过少病例对各孕周羊水过少发生率;各种高危因素与羊水过少
糖尿病合并甲状腺疾病,是糖尿病、甲状腺病的偶合,还是二者之间有关系,尚有争论.我院1984~1999年共收治糖尿病合并原发性甲减患者10例,现报告如下.
程序设计是一个不断积累的过程,有些经验和技巧可以通过书本、案例程序等手段获取,而有些只能靠自己去摸索。在教学和科研中,笔者总结了VB编程中一些特殊问题的处理技巧,供大家参
针对震后恢复资金分配的优化设计,介绍了动态规划法在以经济效益为目标建立非线性规划的数学模型,探讨用Matlab语言实现该模型,通过序列二次规划的程序求解。同时简要介绍Matlab
以VB.NET为开发平台,讨论了开发异形窗体的基本原理和方法,并给出了一个实例;还论述了实现复杂异形窗体的一些改进措施及扩展补充方法。
从牙齿扫描的点云数据出发,提出优化的快速行进距离场构建算法用于实现牙冠模型的高精度快速生成。借助计算机辅助工程中的应力有限元分析方法,获得网格单元上的受力情况,建立有限元实体网格单元与三角面片网格模型面片间应力关系模型。利用仿真引导设计的方法实现常规临床治疗手工加工过程的数字化和虚拟化,从而有效加速建模过程,并将模型修整部分提前到设计阶段。通过创建并优化后的模型可简化治疗程序、缩短治疗周期、减轻病
针对数据与模型的精确配准问题,提出一种权值约束的配准算法,通过对配准点施加不同的权值,利用权值约束保证模型重要区域的配准精度。首先,论文基于经典配准模型,引入权重因子,建立了改进的权值约束的配准模型。针对配准模型的求解问题,通过对现有SVD-ICP算法进行适应性改进,提出并研究了带权SVD-ICP(wSVD-ICP)算法,重点推导了基于wSVD算法求解旋转矩阵R和平移矩阵T的过程。最后,论文利用仿
【正】 《全国图书统一编号方案》自1956年公布执行以来,对出版发行工作发挥了很好的作用。书店可以按大类组织陈列、宣传推荐图书;出版部门利用统一书号进行各种出版统计。