期刊文献+
共找到31篇文章
< 1 2 >
每页显示 20 50 100
“Problem of Towers of Hanoi”仿真软件的设计 被引量:1
1
作者 周斌 《实验室研究与探索》 CAS 北大核心 2011年第7期61-63,71,共4页
"Problem of Towers of Hanoi",用递归的方法能很容易地解决问题,不用递归的方法将会是比较困难,因为随着参与盘子数的不断增多,计算时间和复杂度将会不断增多。运用仿真软件能清晰地勾勒出每个盘子的移动轨迹并给出详细的移... "Problem of Towers of Hanoi",用递归的方法能很容易地解决问题,不用递归的方法将会是比较困难,因为随着参与盘子数的不断增多,计算时间和复杂度将会不断增多。运用仿真软件能清晰地勾勒出每个盘子的移动轨迹并给出详细的移动步骤,这将会使此问题能更形象、更直观的解决。 展开更多
关键词 problem of towers of hanoi 递归 仿真软件
下载PDF
Mindless Intelligence Method for Solving the Tower of Hanoi Problem
2
作者 TSAU Minhe KAO Weiwen CHANG Albert 《Chinese Journal of Mechanical Engineering》 SCIE EI CAS CSCD 2009年第2期159-168,共10页
Over the past years, more and more attention has been paid to artificial life research. The main object of artificial life research is to explore how to control the environments in which the digital organisms imitatin... Over the past years, more and more attention has been paid to artificial life research. The main object of artificial life research is to explore how to control the environments in which the digital organisms imitating natural life, under complicated competition and evolutionary conditions, develop their own wisdom, which can then be used to solve the problems in the real world. While most of the current researches applied one or another artificial life method to solve real problems, the fundamental mechanism of the emerging process of artificial life is seldom addressed. The research works on genetic algorithms, although bearing fruitful results, could only be deemed as constituting a basic stage in the process of artificial life development. This study proposes a new method of employing artificial life, to complement the contents of the research of mindless intelligence, which is regarded as a bridge linking genetic algorithms to general artificial life. And two important concepts, key manipulating parameters and contribution function in its context, are proposed to expand the mindless intelligence applications, in order to pave the way for the optimal design of an artificial life method, in an attempt to fill the conceptual gap between genetic algorithms and artificial life, and consequently clarifying the artificial life mechanism. As a case study we applied these innovative methods to solve an open problem: the Tower of Hanoi, to attest to the feasibility of our approach, and we have achieved satisfactory results. 展开更多
关键词 artificial life genetic algorithm artificial intelligence mindless intelligence tower of hanoi problem key manipulating parameter
下载PDF
形式化开发Hanoi塔问题非递归算法 被引量:3
3
作者 石海鹤 石海鹏 薛锦云 《计算机工程与应用》 CSCD 北大核心 2007年第11期96-99,共4页
使用形式化方法PAR及循环不变式开发新策略,开发了Hanoi塔问题非递归算法,并对其进行了形式化的正确性证明。直接面向非递归算法,在得到求解Hanoi塔问题的循环不变式的同时,直接得到易读、高效且可靠的非递归算法。对使用形式化方法及... 使用形式化方法PAR及循环不变式开发新策略,开发了Hanoi塔问题非递归算法,并对其进行了形式化的正确性证明。直接面向非递归算法,在得到求解Hanoi塔问题的循环不变式的同时,直接得到易读、高效且可靠的非递归算法。对使用形式化方法及循环不变式开发新策略开发非递归算法作了较深入的实践和探讨。 展开更多
关键词 hanoi塔问题 形式化方法 非递归 PAR方法 循环不变式
下载PDF
Hanoi塔非递归算法的形式化推导和正确性验证 被引量:5
4
作者 游珍 薛锦云 《计算机研究与发展》 EI CSCD 北大核心 2008年第z1期143-147,共5页
关于Hanoi塔问题的非递归算法已有大量的研究.运用薛锦云教授自创的PAR方法和循环不变式开发的新策略,形式化推导出逻辑结构清晰的Hanoi塔非递归算法及其循环不变式,并用Dijkstra最弱前置谓词法验证了该算法的正确性.充分体现了PAR方法... 关于Hanoi塔问题的非递归算法已有大量的研究.运用薛锦云教授自创的PAR方法和循环不变式开发的新策略,形式化推导出逻辑结构清晰的Hanoi塔非递归算法及其循环不变式,并用Dijkstra最弱前置谓词法验证了该算法的正确性.充分体现了PAR方法的优越性、高效性和可靠性. 展开更多
关键词 hanoi PAR方法 循环不变式 非递归算法 Dijkstra最弱前置谓词法
下载PDF
广义Hanoi塔问题的动态规划算法 被引量:3
5
作者 王晓东 吴英杰 《小型微型计算机系统》 CSCD 北大核心 2005年第5期869-872,共4页
基于动态规划算法思想,深入分析了广义Hanoi塔问题动态规划分割点的特征,给出动态规划分割点的简单计算公式,使得动态规划算法转化为一个非常简单的递归算法,由此可以迅速产生广义Hanoi塔问题的最优移动序列,从而彻底解决了广义Hanoi塔... 基于动态规划算法思想,深入分析了广义Hanoi塔问题动态规划分割点的特征,给出动态规划分割点的简单计算公式,使得动态规划算法转化为一个非常简单的递归算法,由此可以迅速产生广义Hanoi塔问题的最优移动序列,从而彻底解决了广义Hanoi塔问题的最优移动序列问题. 展开更多
关键词 hanoi塔问题 动态规划算法 最优移动序列
下载PDF
自底向上记录式Hanoi塔非递归算法 被引量:1
6
作者 戴莉萍 黄龙军 刘清华 《实验科学与技术》 2016年第1期51-54,81,共5页
Hanoi塔问题的经典递归算法虽然代码量小,但时间复杂度却是指数级的,而且难以理解。该文基于Hanoi塔问题的递归思想,构造出Hanoi塔的树模型,仔细分析递归函数的调用参数和语句执行时盘子移动的顺序,巧妙地找到两者之间的对应关系,从而... Hanoi塔问题的经典递归算法虽然代码量小,但时间复杂度却是指数级的,而且难以理解。该文基于Hanoi塔问题的递归思想,构造出Hanoi塔的树模型,仔细分析递归函数的调用参数和语句执行时盘子移动的顺序,巧妙地找到两者之间的对应关系,从而提出一种新的自底向上非递归算法。该算法逐一地记录下n从1开始时盘子从源柱到目标柱时经历过的移动轨迹,进而直接应用到n+1个盘子的移动问题。实验结果表明,该算法对应的代码易读且高效,时间复杂度降为O(n),是对Hanoi塔问题的非递归算法研究的进一步实践与探讨。 展开更多
关键词 hanoi塔问题 自底向上记录式 非递归算法 目标柱
下载PDF
记录式Hanoi塔非递归算法及快速仿真 被引量:1
7
作者 戴莉萍 黄龙军 刘清华 《电气电子教学学报》 2015年第6期112-116,共5页
Hanoi塔问题的递归算法虽然代码量小,但时间复杂度是指数级的且难以理解。本文分析了递归函数的调用参数和语句执行时盘子移动的顺序,提出一种新的自底向上非递归算法。该算法将求取盘子移动轨迹转化为单纯的字符替代,并利用开发环境中... Hanoi塔问题的递归算法虽然代码量小,但时间复杂度是指数级的且难以理解。本文分析了递归函数的调用参数和语句执行时盘子移动的顺序,提出一种新的自底向上非递归算法。该算法将求取盘子移动轨迹转化为单纯的字符替代,并利用开发环境中的基本控件即可快速实现该算法的仿真运行。 展开更多
关键词 hanoi塔问题 自底向上记录式 非递归算法 仿真实现
下载PDF
讨论Hanoi塔问题 被引量:1
8
作者 王善发 吴道荣 《保山师专学报》 2008年第2期74-77,共4页
从Hanoi塔不变的塔座位置入手,用静态的塔座位置对应在圆盘的移动过程中不断变化的形式参数,很直观地讨论了Hanoi塔的递推和回推过程。
关键词 hanoi 递归 算法
下载PDF
基于递归关系下的Hanoi塔问题研究
9
作者 周武 陈声利 谢辉 《西南民族大学学报(自然科学版)》 CAS 2009年第5期931-936,共6页
本文从标准Hanoi塔问题出发,以发散性思维深入研究了一般化的Hanoi塔问题,并进行了严格的数学推理论证,最终得到各类问题的公式解.本文实现了基于递归关系下的数学推理,得到了较为乐观的结论,为算法分析与数学分支领域提供了参考意义.
关键词 hanoi 递归关系 整体思想 公式解
下载PDF
HANOI塔问题求解 被引量:1
10
作者 姚文勇 李帮正 《绵阳师范学院学报》 1999年第2期21-25,共5页
对“梵塔”问题的递归和非递归解进行了讨论;提出了较递归解法更好的非递归解法;给出了非递归解法的C语言程序.
关键词 梵塔问题 递归解 非递解 C语言程序
下载PDF
四针汉诺塔问题的算法设计
11
作者 王晋利 赵永哲 《黑龙江科学》 2024年第13期102-104,共3页
对传统三针汉诺塔问题的递归求解算法进行简要分析和研究,在此基础上对四针汉诺塔问题进行深入研究,给出四针汉诺塔最优移动次数的算法,并通过穷举法分析提炼出最优参数的取值。
关键词 三针汉诺塔 四针汉诺塔 递归算法 分治法
下载PDF
对汉诺塔(Hanoi)问题的算法探索与研究 被引量:2
12
作者 姚云霞 《物联网技术》 2013年第7期48-49,共2页
对汉诺塔问题的算法进行了具体分析,提出了四种不同的经典算法,并通过对此问题给出不同的算法,以期激发出学习者对经典汉诺塔问题新算法的探究热情。
关键词 汉诺塔 问题分析 算法设计 实现程序
下载PDF
推广的四柱Hanoi塔问题的求解算法及时间复杂度分析
13
作者 赵天玉 《长江大学学报(自然科学版)》 CAS 2004年第2期55-57,共3页
对标准的四柱Hanoi塔问题作了改型和变化,就圆盘大小和个数进行了推广,并对这种推广的四 柱Hanoi塔问题给出了求解算法及时问复杂度分析。
关键词 四柱hanoi 算法 时间复杂度 递归技术
下载PDF
Hanoi塔问题非递归的新算法 被引量:3
14
作者 卢芳芳 孙燮华 +1 位作者 仇苏恺 郑林涛 《计算机工程与应用》 CSCD 北大核心 2006年第17期108-110,共3页
关于Hanoi塔问题的非递归算法,已有了大量的研究[1 ̄4]。实验表明,当圆盘数目较少时,现有的非递归算法的执行速度比递归算法要快一些,但是随着圆盘数目的增加,现有的非递归算法的执行速度会逐渐变得比递归算法慢。论文提出了一种基于压... 关于Hanoi塔问题的非递归算法,已有了大量的研究[1 ̄4]。实验表明,当圆盘数目较少时,现有的非递归算法的执行速度比递归算法要快一些,但是随着圆盘数目的增加,现有的非递归算法的执行速度会逐渐变得比递归算法慢。论文提出了一种基于压缩编码的非递归新算法,在压缩了存储空间的同时,提高了算法的执行速度。实验结果表明,对于任意圆盘数目n,论文所实现的非递归算法的执行速度比现有的递归算法和非递归算法都有成倍的提高。 展开更多
关键词 hanoi塔问题 递归算法 非递归算法
下载PDF
Hanoi塔问题递归算法的一种改进
15
作者 潘晓明 《柳州师专学报》 2007年第2期115-117,共3页
Hanoi塔问题是一个古典的数学问题,在C程序设计中常用递归算法去分析处理。但由于其递归算法中有两次递归调用,其程序执行的具体过程很复杂,很难直接看出其调用过程。本文通过运用堆栈概念深入分析Hanoi塔问题递归过程并修改其通用的C... Hanoi塔问题是一个古典的数学问题,在C程序设计中常用递归算法去分析处理。但由于其递归算法中有两次递归调用,其程序执行的具体过程很复杂,很难直接看出其调用过程。本文通过运用堆栈概念深入分析Hanoi塔问题递归过程并修改其通用的C程序递归算法,使其递归算法程序执行过程具有直观易于理解性,对深入理解和灵活运用递归算法有积极意义。 展开更多
关键词 hanoi塔问题 递归算法 堆栈
下载PDF
关于Hanoi塔问题圆盘移动方向的推广
16
作者 赵天玉 《太原师范学院学报(自然科学版)》 2005年第3期19-21,共3页
文章对Hanoi塔问题作了一些改型和变化,就圆盘的移动方向进行了推广,并对这种推广的Hanoi塔问题给出了求解算法及时间复杂度分析.
关键词 hanoi塔问题 算法 时间复杂度 推广
下载PDF
Hanoi塔问题非递归算法的比较与研究 被引量:2
17
作者 仇苏恺 卢芳芳 《中国计量学院学报》 2005年第3期212-217,共6页
作者对Hanoi塔问题现有的五种递归算法和非递归算法进行了时间测试,发现现有的非递归算法随着盘子数n的增大,在时间效率上不如递归算法,在空间效率上的优势也不明显.作者采用编码的方法提出了一种新的非递归算法.本算法在时间效率上较... 作者对Hanoi塔问题现有的五种递归算法和非递归算法进行了时间测试,发现现有的非递归算法随着盘子数n的增大,在时间效率上不如递归算法,在空间效率上的优势也不明显.作者采用编码的方法提出了一种新的非递归算法.本算法在时间效率上较大地优于现有的非递归算法,也明显地优于递归算法.并且可以根据需要,增大编码的重数,从而使时间效率成倍提高. 展开更多
关键词 hanoi 非递归算法 递归算法 编码 时间效率
下载PDF
汉诺(Hanoi)塔递归算法的教学研究 被引量:1
18
作者 常跃 《云南电大学报》 2005年第1期62-64,共3页
本文结合图形详细分析了汉诺(Hanoi)塔递归算法,并用一个完全展开的汉诺塔递归程序帮助学生理解。
关键词 递归算法 汉诺(hanoi)塔
下载PDF
汉诺塔问题的层次迭代算法 被引量:4
19
作者 李玉华 崔凤云 刘晓庆 《计算机工程与应用》 CSCD 北大核心 2008年第35期73-75,79,共4页
汉诺(Hanoi)塔是程序算法设计的一个比较经典问题,目前已有大量的相关文献对其进行了研究。为进一步加快汉诺塔问题的求解速度,通过对汉诺塔问题抽象解树的分析,发现其可以划分为不同层次相同结构的子树,通过对子树层次化控制即可迭代... 汉诺(Hanoi)塔是程序算法设计的一个比较经典问题,目前已有大量的相关文献对其进行了研究。为进一步加快汉诺塔问题的求解速度,通过对汉诺塔问题抽象解树的分析,发现其可以划分为不同层次相同结构的子树,通过对子树层次化控制即可迭代出整个问题的解。基于此,提出了一种用已知子树分层次迭代汉诺塔问题的非递归算法。运行时间测试表明,该算法进一步提高了求解的速度。 展开更多
关键词 汉诺塔 非递归算法 抽象解树 层次迭代
下载PDF
汉诺塔问题的非递归算法分析 被引量:2
20
作者 邱宁 《浙江树人大学学报》 2005年第2期117-118,共2页
Hanoi(汉诺)塔问题作为一个古典的数学问题,一直以来都是数据结构中递归算法的经典案例,几乎没有介绍过其他的方法来解决此问题。文章分析讨论了一种非递归算法。
关键词 汉诺塔 非递归算法 递推关系
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部