HANOI塔问题

作品数:35被引量:30H指数: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塔问题 教学实践 教学反思 
用VB编写Hanoi塔问题动态演示程序被引量:2
《电脑编程技巧与维护》2008年第15期12-14,共3页徐晓琴 徐勇 
安徽省高校省级自然科学研究项目(KJ2008B089);安徽财经大学大学生科研创新基金项目(序号:70)资助
递归技术是算法设计过程中的一个重要技术,Hanoi塔问题是一个典型的适合用递归技术求解的问题。将Hanoi塔问题的递归执行过程利用编程方法动态演示出来,有助于人们结合Hanoi塔问题加深对递归技术的理解。
关键词:VB HANOI塔问题 递归 
讨论Hanoi塔问题被引量:1
《保山师专学报》2008年第2期74-77,共4页王善发 吴道荣 
从Hanoi塔不变的塔座位置入手,用静态的塔座位置对应在圆盘的移动过程中不断变化的形式参数,很直观地讨论了Hanoi塔的递推和回推过程。
关键词:HANOI塔 递归 算法 
形式化开发Hanoi塔问题非递归算法被引量:3
《计算机工程与应用》2007年第11期96-99,共4页石海鹤 石海鹏 薛锦云 
国家自然科学基金(the National Natural Science Foundation of China under Grant No.60573080)。
使用形式化方法PAR及循环不变式开发新策略,开发了Hanoi塔问题非递归算法,并对其进行了形式化的正确性证明。直接面向非递归算法,在得到求解Hanoi塔问题的循环不变式的同时,直接得到易读、高效且可靠的非递归算法。对使用形式化方法及...
关键词:HANOI塔问题 形式化方法 非递归 PAR方法 循环不变式 
Hanoi塔问题递归算法的一种改进
《柳州师专学报》2007年第2期115-117,共3页潘晓明 
Hanoi塔问题是一个古典的数学问题,在C程序设计中常用递归算法去分析处理。但由于其递归算法中有两次递归调用,其程序执行的具体过程很复杂,很难直接看出其调用过程。本文通过运用堆栈概念深入分析Hanoi塔问题递归过程并修改其通用的C...
关键词:HANOI塔问题 递归算法 堆栈 
分划递推法在Hanoi塔问题上的应用被引量:1
《广西科学院学报》2006年第4期342-345,351,共5页孙凌宇 冷明 
采用分划递推法通过功能归约变换,形式化推导和证明H ano i塔问题中圆盘的移动规律,从而推导出结构清晰、可读性好、效率高、占用存储空间与圆盘个数无关的非递归算法,算法比较分析地显示出形式化推导在获得高效和正确性的算法程序中的...
关键词:分划递推法 HANOI塔 归约 变换 形式化推导 算法 
Hanoi塔问题非递归的新算法被引量:3
《计算机工程与应用》2006年第17期108-110,共3页卢芳芳 孙燮华 仇苏恺 郑林涛 
关于Hanoi塔问题的非递归算法,已有了大量的研究[1 ̄4]。实验表明,当圆盘数目较少时,现有的非递归算法的执行速度比递归算法要快一些,但是随着圆盘数目的增加,现有的非递归算法的执行速度会逐渐变得比递归算法慢。论文提出了一种基于压...
关键词:HANOI塔问题 递归算法 非递归算法 
基于OpenGL的Hanoi塔问题动画模拟程序的设计与实现
《福建电脑》2006年第6期160-160,83,共2页吴元斌 
该文介绍了实现Hanoi塔问题动画模拟程序的OpenGL相关编程函数,给出了模拟程序所采用的主要数据结构和算法。程序在Visual C++.NET下实现,较好地模拟了Hanoi塔问题的移动过程。
关键词:OPENGL HANOI塔 双缓存动画 VISUAL C++.NET 
检索报告 对象比较 聚类工具 使用帮助 返回顶部