利用计算机求解Hanoi塔问题

来源 :哈尔滨师范大学自然科学学报 | 被引量 : 0次 | 上传用户:lhy5200
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对著名的Hanoi塔问题利用递归关系设计出算法,在计算机上用C++编码实现,并对它的算法复杂度进行了分析。
其他文献
二维地理信息系统源于20世纪60年代,起源于机助制图,由于二维系统自身因素的限制,它也可以被称为是三维空间平面化的符号表示系统,所以在表达上不如拥有现实感的三维更加直观。当今科技飞速发展,传统的2D系统已经很难满足现代人更直观的视觉需求,而三维系统的建立恰好弥补了二维的不足。本文主要通过建立三维模型,分别研究水井位置、工业设施和地下水体污染轻重的空间关系,景区的三维模型建立,三维场景中表面及矢量要
量测型相机的几何精度直接决定了其影像成果的优劣,遵循经典理论的实验室和检校场评价方法对客观条件要求较高,不容易实现。本文提出了一种基于数码影像进行空中三角测量和数
借助Maple符号计算系统,在(2+1)维变系数Zakharov-Kuznetsov方程双线性形式的基础上,引入新的测试函数推广拓展同宿试验法而给出(2+1)维变系数Zakharov-Kuznetsov方程的几种精确解,
针对目前手工作业选取水深浅点效率低、易发生遗漏等不足,本文以数字水深模型为基础对其进行地貌翻转,将水深浅点转化为洼点,利用水文流域模拟原理计算出相应区域的汇流累积量,结合邻域窗口最大值扫描获得汇水量极大值点,从而实现了水深浅点的快速、自动提取。汇流累积量夸大了局部地形变化,可更有效地提取潜在水深浅点,确保舰船安全。
K-W-L教学策略突出学生的自主学习能力,反映了语言习得的基本认知过程。本文作者结合高职学生的学习特点,将该策略应用于英语泛读课程中,以具体教案为例,通过教学实践尝试,得出K-W-L教
本文给出了广义对角占优矩阵和M-矩阵的判定准则并给出实例.
利用液体MX菌剂和固体XM菌剂分别对生活污水进行除臭处理.结果表明:液体XM菌剂和固体XM菌剂都可以较好地除去生活污水的臭味.但同样浓度下,液体XM菌剂好于固体XM菌剂,当液体X
本文研究了M-带紧支对称尺度滤波器的表示形式,利用平衡向量,得到一种代数构造方法.利用这种方法可以通过选择半正交矩阵来构造M-带紧支对称尺度滤波器.作为应用,参数化了一
分析和讨论了近期低压电器的若干新技术,如断路器单断点与双断点分断技术及其系列结构方案比较、永磁接触器与智能操作结合更加节能、根据电弧测试与气吹机理设计新型灭弧室、
<正> 作为类胡萝卜素的一种,由于蕃茄红色素不是维生素A的前体,过去一直未引起人们的足够重视,但最近几年来,国外越来越多的研究表明,蕃茄红色素不再局限于食品、药物、化妆
会议