| 
  中国学术期刊网络出版总库
  关闭
汉诺塔问题的层次迭代算法  
   推荐 CAJ下载 PDF下载
【英文篇名】 Level iterative algorithm for towers of Hanoi puzzle
【下载频次】 ★★★★★
【作者】 李玉华; 崔凤云; 刘晓庆;
【英文作者】 LI Yu-hua; CUI Feng-yun; LIU Xiao-qing School of Information Science & Technology; Southwest Jiaotong University; Chengdu 610031; China;
【作者单位】 西南交通大学信息科学与技术学院;
【文献出处】 计算机工程与应用 , Computer Engineering and Applications, 编辑部邮箱 2008年 35期  
期刊荣誉：中文核心期刊要目总览  ASPT来源刊  中国期刊方阵  CJFD收录刊
【中文关键词】 汉诺塔; 非递归算法; 抽象解树; 层次迭代;
【英文关键词】 tower of Hanoi; non-recursive algorithm; abstract solution-tree; level iteration;
【摘要】 汉诺(Hanoi)塔是程序算法设计的一个比较经典问题,目前已有大量的相关文献对其进行了研究。为进一步加快汉诺塔问题的求解速度,通过对汉诺塔问题抽象解树的分析,发现其可以划分为不同层次相同结构的子树,通过对子树层次化控制即可迭代出整个问题的解。基于此,提出了一种用已知子树分层次迭代汉诺塔问题的非递归算法。运行时间测试表明,该算法进一步提高了求解的速度。
【英文摘要】 The tower of Hanoi puzzle is a classic example about programming design and algorithm research.There have been a lot of researches on this algorithm.In order to speed up the tower of Hanoi problem solving this paper analyzes the abstract solving-tree of the tower of Hanoi problem and find it can be divided into different levels and the same structure,and then iterated the solution of the whole problem by controlling the levels of subtree.Based on this,a rapid non-recursive algorithm of the tower of Hanoi pr...
【更新日期】 2009-01-15
【分类号】 TP301.6
【正文快照】 á?????á??áá?á??盘1盘2盘3123图13个圆盘的汉诺塔问题[1-3][1-2][2-3][1-3][3-2][2-1][1-3]盘2盘3盘1图23个盘汉诺塔问题的抽象解树1引言首先对汉诺塔问题作一个简要的描述。设有3个塔座1、2、3和N个直径从大到小的圆盘,圆盘初始时顺序叠在1座上,最大的盘在最下面(图1)。?

xxx
【读者推荐文章】中国期刊全文数据库 中国优秀硕士学位论文全文数据库
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者，可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献，使您全面了解该机构和该作者的研究动态和历史。
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献，从上层导航可以浏览更多相关领域的文献。

工业技术
　 自动化技术、计算机技术
　　 计算技术、计算机技术
　　　 一般性问题
　　　　 理论、方法
　　　　　 算法理论
  
 
  CNKI系列数据库编辑出版及版权所有：中国学术期刊(光盘版)电子杂志社
中国知网技术服务及网站系统软件版权所有：清华同方知网(北京)技术有限公司
其它数据库版权所有：各数据库编辑出版单位（见各库版权信息）
京ICP证040431号    互联网出版许可证 新出网证（京）字008号