论文部分内容阅读
汉诺塔问题是计算机算法设计中经常被大家引用来说明递归算法的一个经典问题.长期以来,很多人一直认为这个问题只能用递归方法求解.从讨论汉诺塔问题的几个基本特性入手,通过分析和归纳总结,提出了一种全新的解决汉诺塔问题的简洁而又高效的非递归解法,并用具体的实例对其进行了验证.
汉诺塔问题的非递归新解法
【摘 要】
：
汉诺塔问题是计算机算法设计中经常被大家引用来说明递归算法的一个经典问题.长期以来,很多人一直认为这个问题只能用递归方法求解.从讨论汉诺塔问题的几个基本特性入手,通过
【机 构】
：
武汉大学计算机学院
【出 处】
：
三峡大学学报(自然科学版)
【发表日期】
：
2004年4期
其他文献
论述了燃煤平衡评审的概念及燃煤平衡要求、燃煤平衡评审程序与内容及报告编写,并从计量仪器性能的确认、煤质检测过程及结果审核、煤量统计审核、标准煤量的计算、储存煤的
在当代俄罗斯社会转型中,法学理论的变化如同其国家一样非常巨大,根本性的变化是马克思主义国家与法的基本理论由占统治地位的意识形态和理论指导,转变为与其他理论学说并列
[目的]以PK-15细胞为研究模型,探讨复方金栀制剂的体外抗猪伪狂犬病毒（Pseudorabies Virus,PRV）作用疗效。[方法]采用细胞病变法（CPE）、CCK8法检测药物对PK-15细胞的最大无毒浓度
万:早就拜读过您的大作《中国古代度量衡图集》《中国科学技术史·度量衡卷》《中国物理学史大系·计量史卷》《中国历代度量衡考》《中国古代计量史图鉴》……但第一次谋面
目的 探讨血小板 (PLT)与血小板体积 (MPV)对冠心病 (CHD)的诊断价值。方法 分析 136例冠心病确诊病人PLT、MPV、血清总胆固醇 (TC)、甘油三酯 (TG)与CHD之间的关系。结果
本文通过对卡巴列夫斯基24首前奏曲的分析，就作品的旋律特点、结构、现代因素、变奏手法等几方面作阐述分析，以体现此作曲家在钢琴前奏曲写作方面的独特造诣。
介绍医院运用负压救护车转运新型冠状病毒肺炎病人的安全管理,通过组建转运医护团队,制定转运流程,进行传染病相关知识及技能培训,实施转运用具准备及管理人员的分工,转运前
海绵城市建设对于雨水资源的利用、环境保护和城市防洪防涝都有一定的积极作用。通过对国内外海绵城市的发展和取得成果、绍兴地区的城市雨水资源及利用现状和国家及地方关于