HANOI塔

作品数:47被引量:44H指数:3
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:赵天玉薛锦云黄明和游珍刘清华更多>>
相关机构:江西师范大学长江大学江西省高性能计算技术重点实验室中国计量学院更多>>
相关期刊:《忻州师范学院学报》《牡丹江师范学院学报(自然科学版)》《实验科学与技术》《长沙铁道学院学报(社会科学版)》更多>>
相关基金:国家自然科学基金江西省自然科学基金福建省自然科学基金安徽省高校省级自然科学研究项目更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
自底向上记录式Hanoi塔非递归算法被引量:1
《实验科学与技术》2016年第1期51-54,81,共5页戴莉萍 黄龙军 刘清华 
江西省自然科学基金项目(20132BAB201031)
Hanoi塔问题的经典递归算法虽然代码量小,但时间复杂度却是指数级的,而且难以理解。该文基于Hanoi塔问题的递归思想,构造出Hanoi塔的树模型,仔细分析递归函数的调用参数和语句执行时盘子移动的顺序,巧妙地找到两者之间的对应关系,从而...
关键词:HANOI塔问题 自底向上记录式 非递归算法 目标柱 
记录式Hanoi塔非递归算法及快速仿真被引量:1
《电气电子教学学报》2015年第6期112-116,共5页戴莉萍 黄龙军 刘清华 
江西省高校教改课题项目(JXJG-14-2-20)
Hanoi塔问题的递归算法虽然代码量小,但时间复杂度是指数级的且难以理解。本文分析了递归函数的调用参数和语句执行时盘子移动的顺序,提出一种新的自底向上非递归算法。该算法将求取盘子移动轨迹转化为单纯的字符替代,并利用开发环境中...
关键词:HANOI塔问题 自底向上记录式 非递归算法 仿真实现 
《数据结构》专业课教学实践与反思——以Hanoi塔问题为例
《长沙铁道学院学报(社会科学版)》2013年第1期143-144,共2页周新民 刘跃华 张楚文 
湖南省普通高等学校教学改革研究项目(湘教通[2011]315号);湖南省"十二五"教育科学规划课题(XJK011CJK007);教育部人文社会科学研究规划基金项目(12YJAZH216)
针对《数据结构》专业课教学中的Hanoi塔问题,分析了Hanoi塔问题的教学难度,以激发、培养和提高学生的学习兴趣为目的,在Hanoi塔问题课堂教学实践中展开了深入的研究,并进行了有益的教学反思。实践证明,该教学模式不仅能有效激发学生学...
关键词:数据结构 HANOI塔问题 教学实践 教学反思 
基于递归关系下的Hanoi塔问题研究
《西南民族大学学报(自然科学版)》2009年第5期931-936,共6页周武 陈声利 谢辉 
本文从标准Hanoi塔问题出发,以发散性思维深入研究了一般化的Hanoi塔问题,并进行了严格的数学推理论证,最终得到各类问题的公式解.本文实现了基于递归关系下的数学推理,得到了较为乐观的结论,为算法分析与数学分支领域提供了参考意义.
关键词:HANOI塔 递归关系 整体思想 公式解 
递归算法的动态演示被引量:1
《电脑开发与应用》2008年第12期5-7,共3页李春辉 李军民 
在传统的教学中,教师往往通过反复地语言陈述以及大量的板图说明,仍很难使学生形象地理解递归过程。为此,以Hanoi塔递归算法为例,运用VC++6.0开发了一个动态演示程序。通过对Hanoi塔算法执行过程的动态演示,使学生能够直观、形象地掌握...
关键词:HANOI塔 递归 VC++6.0 动态演示 
用VB编写Hanoi塔问题动态演示程序被引量:2
《电脑编程技巧与维护》2008年第15期12-14,共3页徐晓琴 徐勇 
安徽省高校省级自然科学研究项目(KJ2008B089);安徽财经大学大学生科研创新基金项目(序号:70)资助
递归技术是算法设计过程中的一个重要技术,Hanoi塔问题是一个典型的适合用递归技术求解的问题。将Hanoi塔问题的递归执行过程利用编程方法动态演示出来,有助于人们结合Hanoi塔问题加深对递归技术的理解。
关键词:VB HANOI塔问题 递归 
Hanoi塔递归算法的三维动画演示在OpenGL的实现被引量:1
《电脑编程技巧与维护》2008年第11期68-70,共3页胡海峰 
基于VC++6.0和OpenGL,描述了Hanoi塔递归算法的具体实现,并用三维动画对盘子的移动进行了模拟。
关键词:OPENGL VC++6.0 递归算法 显示列表 
讨论Hanoi塔问题被引量:1
《保山师专学报》2008年第2期74-77,共4页王善发 吴道荣 
从Hanoi塔不变的塔座位置入手,用静态的塔座位置对应在圆盘的移动过程中不断变化的形式参数,很直观地讨论了Hanoi塔的递推和回推过程。
关键词:HANOI塔 递归 算法 
Hanoi塔非递归算法的形式化推导和正确性验证被引量:5
《计算机研究与发展》2008年第z1期143-147,共5页游珍 薛锦云 
国家自然科学基金项目(60273092)
关于Hanoi塔问题的非递归算法已有大量的研究.运用薛锦云教授自创的PAR方法和循环不变式开发的新策略,形式化推导出逻辑结构清晰的Hanoi塔非递归算法及其循环不变式,并用Dijkstra最弱前置谓词法验证了该算法的正确性.充分体现了PAR方法...
关键词:HANOI塔 PAR方法 循环不变式 非递归算法 Dijkstra最弱前置谓词法 
六柱Hanoi塔问题研究
《长江大学学报(自科版)(上旬)》2008年第1期6-9,共4页赵天玉 张卫 
运用分治与递归方法,得到一个求解六柱Hanoi塔问题的算法,用这种算法对问题进行求解,得出了n≤15时移动盘子的最少步数,采用分割自然数集的思想,给出了用该算法求解n个盘子的六柱Hanoi塔问题的时间复杂度(最少步数)公式及分次移动的剩...
关键词:HANOI塔 算法 时间复杂度  剩余盘子数 
检索报告 对象比较 聚类工具 使用帮助 返回顶部