Hanoi塔问题的解模型 被引量：5

1

作者 谭罗生 吴福英 黄明和 《计算机应用与软件》 CSCD 北大核心 2004年第10期49-51,共3页

本文给出了汉诺 (Hanoi)塔问题的一种新的解模型。通过这个模型 ,完全找出了每一个圆盘的移动规律 ,从而得到一个与该问题传统的递归解在圆盘移动上完全一样 ,但效率更高 ,占用额外存储空间为零的非递归算法。

关键词 hanoi塔问题 非递归算法 存储空间 模型 移动规律 圆盘 占用 效率

在线阅读 下载PDF 职称材料

形式化开发Hanoi塔问题非递归算法 被引量：3

2

作者 石海鹤 石海鹏 薛锦云 《计算机工程与应用》 CSCD 北大核心 2007年第11期96-99,共4页

使用形式化方法PAR及循环不变式开发新策略,开发了Hanoi塔问题非递归算法,并对其进行了形式化的正确性证明。直接面向非递归算法,在得到求解Hanoi塔问题的循环不变式的同时,直接得到易读、高效且可靠的非递归算法。对使用形式化方法及... 使用形式化方法PAR及循环不变式开发新策略,开发了Hanoi塔问题非递归算法,并对其进行了形式化的正确性证明。直接面向非递归算法,在得到求解Hanoi塔问题的循环不变式的同时,直接得到易读、高效且可靠的非递归算法。对使用形式化方法及循环不变式开发新策略开发非递归算法作了较深入的实践和探讨。 展开更多

关键词 hanoi塔问题 形式化方法 非递归 PAR方法 循环不变式

在线阅读 下载PDF 职称材料

Hanoi塔问题非递归算法的形式推导 被引量：8

3

作者 宁爱兵 黄明和 《计算机工程与科学》 CSCD 2003年第3期66-68,共3页

本文从Hanoi塔本身的简要说明出发,深刻剖析了该问题的递归解法,揭示了其本质特性,形式化地找出了圆盘的移动规律,从而推导出一种全新的、逻辑结构非常清晰的、与递归解在圆盘移动上完全等效的非递归算法,彻底解决了递归解中由于圆盘数... 本文从Hanoi塔本身的简要说明出发,深刻剖析了该问题的递归解法,揭示了其本质特性,形式化地找出了圆盘的移动规律,从而推导出一种全新的、逻辑结构非常清晰的、与递归解在圆盘移动上完全等效的非递归算法,彻底解决了递归解中由于圆盘数增加使空间用量迅速膨胀而导致的死机问题。 展开更多

关键词 递归程序设计 hanoi塔问题 非递归算法 堆栈技术

在线阅读 下载PDF 职称材料

Hanoi塔问题的一个公式解(英文) 被引量：3

4

作者 钱建国 张福基 《运筹学学报》 CSCD 北大核心 2001年第2期21-32,共12页

Hanoi塔问题自提出以来已有一百多年的历史．其间，这一问题吸引了许多的研究者．正如H.A.Simon所指出的，Hanoi塔问题对于认知科学就象大肠杆菌对现代基因学那样，是一个无价的研究标本．事实上，它已成为组合数学，人工智能，计算机... Hanoi塔问题自提出以来已有一百多年的历史．其间，这一问题吸引了许多的研究者．正如H.A.Simon所指出的，Hanoi塔问题对于认知科学就象大肠杆菌对现代基因学那样，是一个无价的研究标本．事实上，它已成为组合数学，人工智能，计算机科学以及规划等中的递归问题的典型例子，并由此产生了各种各样成熟的算法．回顾这些结果，我们提出一个基本问题：能否对Hanoi塔问题给出一个公式解？本文就此给出了一个肯定的回答．在我们的研究中。 展开更多

关键词 hanoi塔问题 公式解 图论 递归问题

在线阅读 下载PDF 职称材料

广义Hanoi塔问题的动态规划算法 被引量：3

5

作者 王晓东 吴英杰 《小型微型计算机系统》 CSCD 北大核心 2005年第5期869-872,共4页

基于动态规划算法思想,深入分析了广义Hanoi塔问题动态规划分割点的特征,给出动态规划分割点的简单计算公式,使得动态规划算法转化为一个非常简单的递归算法,由此可以迅速产生广义Hanoi塔问题的最优移动序列,从而彻底解决了广义Hanoi塔... 基于动态规划算法思想,深入分析了广义Hanoi塔问题动态规划分割点的特征,给出动态规划分割点的简单计算公式,使得动态规划算法转化为一个非常简单的递归算法,由此可以迅速产生广义Hanoi塔问题的最优移动序列,从而彻底解决了广义Hanoi塔问题的最优移动序列问题. 展开更多

关键词 hanoi塔问题 动态规划算法 最优移动序列

在线阅读 下载PDF 职称材料

广义Hanoi塔问题的求解算法和时间复杂度分析 被引量：4

6

作者 赵天玉 王朝平 《江汉石油学院学报》 CSCD 北大核心 2003年第4期132-134,共3页

对递归问题的典型代表Hanoi塔问题作了一些变化,就圆盘的大小、个数及辅助柱的个数进行了推广,给出了这种广义Hanoi塔问题的求解算法和时间复杂度分析。该算法对研究一般递归问题具有一定的借鉴作用。 }

关键词 hanoi塔问题 限制 算法 复杂度

在线阅读 下载PDF 职称材料

Hanoi塔问题的最佳解法 被引量：1

7

作者 张世禄 《四川师范学院学报（自然科学版）》 2001年第4期364-367,共4页

Hanoi塔游戏是欧洲中世纪的一种智力游戏 ,又是一古老的趣味数学问题 ,也是具有递归调用的所有程序设计语言教材中递归调用的典型例题 .本文给出了独立的非递归解并从理论上证明了用新算法移动 2 n-

关键词 hanoi塔问题 非递归算法 欧洲 智力游戏 趣味数学 程序设计 非递归解

在线阅读 下载PDF 职称材料

利用计算机求解Hanoi塔问题

8

作者 刘月兰 谭振武 《哈尔滨师范大学自然科学学报》 CAS 2002年第4期44-47,共4页

本文对著名的 Hanoi塔问题利用递归关系设计出算法 ,在计算机上用 C+ +编码实现 ,并对它的算法复杂度进行了分析 .

关键词 hanoi塔问题 智力测验 C++ 递推关系 生成函数 计算机编程 递归算法

在线阅读 下载PDF 职称材料

《数据结构》专业课教学实践与反思——以Hanoi塔问题为例

9

作者 周新民 刘跃华 张楚文 《长沙铁道学院学报（社会科学版）》 2013年第1期143-144,共2页

针对《数据结构》专业课教学中的Hanoi塔问题,分析了Hanoi塔问题的教学难度,以激发、培养和提高学生的学习兴趣为目的,在Hanoi塔问题课堂教学实践中展开了深入的研究,并进行了有益的教学反思。实践证明,该教学模式不仅能有效激发学生学... 针对《数据结构》专业课教学中的Hanoi塔问题,分析了Hanoi塔问题的教学难度,以激发、培养和提高学生的学习兴趣为目的,在Hanoi塔问题课堂教学实践中展开了深入的研究,并进行了有益的教学反思。实践证明,该教学模式不仅能有效激发学生学习《数据结构》的兴趣,而且还有利于培养学生应用数据结构知识分析与解决实际应用问题的能力。 展开更多

关键词 数据结构 hanoi塔问题 教学实践 教学反思

在线阅读 下载PDF 职称材料

对《数据结构》教材中“hanoi塔问题”教法的改进建议

10

作者 张慧斌 《忻州师范学院学报》 2003年第5期45-46,52,共3页

现行大学中的《数据结构》教材,在《递归》章节内容的教材教法方面,对大学生来说较难理解接受,尤其是“hanoi塔问题”递归程序的如何运行,原教材引用“层次”概念,非常抽象,不利于学生掌握。因此,笔者对教材作了较大的改动,抛弃了原教... 现行大学中的《数据结构》教材,在《递归》章节内容的教材教法方面,对大学生来说较难理解接受,尤其是“hanoi塔问题”递归程序的如何运行,原教材引用“层次”概念,非常抽象,不利于学生掌握。因此,笔者对教材作了较大的改动,抛弃了原教材的“层次”概念,引入“函数嵌套调用”概念,不仅使本节内容前后连贯一致,而且使学生容易理解接受。 展开更多

关键词 数据结构教学 大学 递归程序 思维方式 程序设计 “hanoi塔问题”

在线阅读 下载PDF 职称材料

利用递归关系设计算法在计算机上求解Hanoi塔问题

11

作者 陈丹 《黑龙江科技信息》 2003年第3期94-94,共1页

Hanoi塔问题是古印度著名的智力测验。该问题是这样的，有64个中空圆盘依其半径大小，从下而上套在立柱A上，如下图一所示，每次只允许取一个转移到柱B或C上，而且不允许大盘放在小盘上，要求借助B柱把A柱上的64个圆盘全部转移到C柱上... Hanoi塔问题是古印度著名的智力测验。该问题是这样的，有64个中空圆盘依其半径大小，从下而上套在立柱A上，如下图一所示，每次只允许取一个转移到柱B或C上，而且不允许大盘放在小盘上，要求借助B柱把A柱上的64个圆盘全部转移到C柱上，求如何移和需要移动多少次?对于这个古老问题我们可利用计算机轻而易举地解决。 展开更多

关键词 hanoi塔问题 计算机 移动 圆盘 递归关系 大小 设计 转移 中空 智力测验

在线阅读 下载PDF 职称材料

Hanoi塔问题非递归的新算法 被引量：3

12

作者 卢芳芳 孙燮华 +1 位作者 仇苏恺 郑林涛 《计算机工程与应用》 CSCD 北大核心 2006年第17期108-110,共3页

关于Hanoi塔问题的非递归算法,已有了大量的研究[1￣4]。实验表明,当圆盘数目较少时,现有的非递归算法的执行速度比递归算法要快一些,但是随着圆盘数目的增加,现有的非递归算法的执行速度会逐渐变得比递归算法慢。论文提出了一种基于压... 关于Hanoi塔问题的非递归算法,已有了大量的研究[1￣4]。实验表明,当圆盘数目较少时,现有的非递归算法的执行速度比递归算法要快一些,但是随着圆盘数目的增加,现有的非递归算法的执行速度会逐渐变得比递归算法慢。论文提出了一种基于压缩编码的非递归新算法,在压缩了存储空间的同时,提高了算法的执行速度。实验结果表明,对于任意圆盘数目n,论文所实现的非递归算法的执行速度比现有的递归算法和非递归算法都有成倍的提高。 展开更多

关键词 hanoi塔问题 递归算法 非递归算法

在线阅读 下载PDF 职称材料

关于Hanoi塔问题圆盘移动方向的推广

13

作者 赵天玉 《太原师范学院学报（自然科学版）》 2005年第3期19-21,共3页

文章对Hanoi塔问题作了一些改型和变化,就圆盘的移动方向进行了推广,并对这种推广的Hanoi塔问题给出了求解算法及时间复杂度分析.

关键词 hanoi塔问题 算法 时间复杂度 推广

在线阅读 下载PDF 职称材料

Hanoi塔问题递归算法的一种改进

14

作者 潘晓明 《柳州师专学报》 2007年第2期115-117,共3页

Hanoi塔问题是一个古典的数学问题,在C程序设计中常用递归算法去分析处理。但由于其递归算法中有两次递归调用,其程序执行的具体过程很复杂,很难直接看出其调用过程。本文通过运用堆栈概念深入分析Hanoi塔问题递归过程并修改其通用的C... Hanoi塔问题是一个古典的数学问题,在C程序设计中常用递归算法去分析处理。但由于其递归算法中有两次递归调用,其程序执行的具体过程很复杂,很难直接看出其调用过程。本文通过运用堆栈概念深入分析Hanoi塔问题递归过程并修改其通用的C程序递归算法,使其递归算法程序执行过程具有直观易于理解性,对深入理解和灵活运用递归算法有积极意义。 展开更多

关键词 hanoi塔问题 递归算法 堆栈

在线阅读 下载PDF 职称材料

广义Hanoi塔问题及其最佳求解算法研究(英文) 被引量：1

15

作者 张光铎 王正志 《国防科技大学学报》 EI CAS CSCD 北大核心 1996年第2期124-129,共6页

本文通过研究广义Ｈａｎｏｉ塔问题，揭示了其求解过程中圆盘移动的最佳次序，提出了相应的最佳求解算法；并通过分析其算法的复杂度，给出了ｎ阶广义Ｈａｎｏｉ塔问题的最佳通解。

关键词 最佳求解算法 算法 hanoi塔问题 广义 复杂性

在线阅读 下载PDF 职称材料

用VB编写Hanoi塔问题动态演示程序 被引量：2

16

作者 徐晓琴 徐勇 《电脑编程技巧与维护》 2008年第15期12-14,共3页

递归技术是算法设计过程中的一个重要技术,Hanoi塔问题是一个典型的适合用递归技术求解的问题。将Hanoi塔问题的递归执行过程利用编程方法动态演示出来,有助于人们结合Hanoi塔问题加深对递归技术的理解。

关键词 VB hanoi塔问题 递归

在线阅读 下载PDF 职称材料

对Hanoi塔问题非递归算法的改进 被引量：1

17

作者 谢贤飞 赵小勇 《电脑开发与应用》 2003年第7期47-47,共1页

关键词 非递归算法 hanoi塔问题 算法 时间复杂性 程序

在线阅读 下载PDF 职称材料

Hanoi塔问题的一种非递归算法 被引量：2

18

作者 刘振海 束长宝 《电脑开发与应用》 2002年第11期33-34,37,共3页

通过对 Hanoi塔问题的研究 ,给出了 Hanoi塔问题的非递归算法的思想和流程图 ,并用不允许递归调用的 BASIC语言实现了 Hanoi塔问题的非递归算法。该算法的优点在于可一次性求得总移动次数 ,但从程序结构看其编程思路较复杂 ,难于理解 ,... 通过对 Hanoi塔问题的研究 ,给出了 Hanoi塔问题的非递归算法的思想和流程图 ,并用不允许递归调用的 BASIC语言实现了 Hanoi塔问题的非递归算法。该算法的优点在于可一次性求得总移动次数 ,但从程序结构看其编程思路较复杂 ,难于理解 ,算法的时间复杂性和空间复杂性与递归算法无异。 展开更多

关键词 hanoi塔问题 非递归算法 时间复杂性 空间复杂性 计算机算法

在线阅读 下载PDF 职称材料

Hanoi塔问题的算术解

19

作者 卢学妙 《云南师范大学学报（自然科学版）》 1989年第3期5-8,共4页

本文给出一种新颖,有趣的方法解决计算机数学中著名的Hanoi塔问题。通过揭示该问题与二进制数间的一种特珠关系,得到Hanoi塔问题的一种非递归算法,以及移动次数与最优解状态间关系的两个线性时间算法。

关键词 hanoi塔问题 算法

在线阅读 下载PDF 职称材料

自底向上记录式Hanoi塔非递归算法 被引量：1

20

作者 戴莉萍 黄龙军 刘清华 《实验科学与技术》 2016年第1期51-54,81,共5页

Hanoi塔问题的经典递归算法虽然代码量小,但时间复杂度却是指数级的,而且难以理解。该文基于Hanoi塔问题的递归思想,构造出Hanoi塔的树模型,仔细分析递归函数的调用参数和语句执行时盘子移动的顺序,巧妙地找到两者之间的对应关系,从而... Hanoi塔问题的经典递归算法虽然代码量小,但时间复杂度却是指数级的,而且难以理解。该文基于Hanoi塔问题的递归思想,构造出Hanoi塔的树模型,仔细分析递归函数的调用参数和语句执行时盘子移动的顺序,巧妙地找到两者之间的对应关系,从而提出一种新的自底向上非递归算法。该算法逐一地记录下n从1开始时盘子从源柱到目标柱时经历过的移动轨迹,进而直接应用到n+1个盘子的移动问题。实验结果表明,该算法对应的代码易读且高效,时间复杂度降为O(n),是对Hanoi塔问题的非递归算法研究的进一步实践与探讨。 展开更多

关键词 hanoi塔问题 自底向上记录式 非递归算法 目标柱

在线阅读 下载PDF 职称材料