期刊文献+
共找到23篇文章
< 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塔问题的求解算法和时间复杂度分析 被引量:4
4
作者 赵天玉 王朝平 《江汉石油学院学报》 CSCD 北大核心 2003年第4期132-134,共3页
对递归问题的典型代表Hanoi塔问题作了一些变化,就圆盘的大小、个数及辅助柱的个数进行了推广,给出了这种广义Hanoi塔问题的求解算法和时间复杂度分析。该算法对研究一般递归问题具有一定的借鉴作用。 }
关键词 hanoi塔问题 限制 算法 复杂度
下载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
作者 姚文勇 李帮正 《绵阳师范学院学报》 1999年第2期21-25,共5页
对“梵塔”问题的递归和非递归解进行了讨论;提出了较递归解法更好的非递归解法;给出了非递归解法的C语言程序.
关键词 梵塔问题 递归解 非递解 C语言程序
下载PDF
对汉诺塔(Hanoi)问题的算法探索与研究 被引量:2
9
作者 姚云霞 《物联网技术》 2013年第7期48-49,共2页
对汉诺塔问题的算法进行了具体分析,提出了四种不同的经典算法,并通过对此问题给出不同的算法,以期激发出学习者对经典汉诺塔问题新算法的探究热情。
关键词 汉诺塔 问题分析 算法设计 实现程序
下载PDF
推广的四柱Hanoi塔问题的求解算法及时间复杂度分析
10
作者 赵天玉 《长江大学学报(自然科学版)》 CAS 2004年第2期55-57,共3页
对标准的四柱Hanoi塔问题作了改型和变化,就圆盘大小和个数进行了推广,并对这种推广的四 柱Hanoi塔问题给出了求解算法及时问复杂度分析。
关键词 四柱hanoi 算法 时间复杂度 递归技术
下载PDF
关于Hanoi塔问题圆盘移动方向的推广
11
作者 赵天玉 《太原师范学院学报(自然科学版)》 2005年第3期19-21,共3页
文章对Hanoi塔问题作了一些改型和变化,就圆盘的移动方向进行了推广,并对这种推广的Hanoi塔问题给出了求解算法及时间复杂度分析.
关键词 hanoi塔问题 算法 时间复杂度 推广
下载PDF
Hanoi塔问题递归算法的一种改进
12
作者 潘晓明 《柳州师专学报》 2007年第2期115-117,共3页
Hanoi塔问题是一个古典的数学问题,在C程序设计中常用递归算法去分析处理。但由于其递归算法中有两次递归调用,其程序执行的具体过程很复杂,很难直接看出其调用过程。本文通过运用堆栈概念深入分析Hanoi塔问题递归过程并修改其通用的C... Hanoi塔问题是一个古典的数学问题,在C程序设计中常用递归算法去分析处理。但由于其递归算法中有两次递归调用,其程序执行的具体过程很复杂,很难直接看出其调用过程。本文通过运用堆栈概念深入分析Hanoi塔问题递归过程并修改其通用的C程序递归算法,使其递归算法程序执行过程具有直观易于理解性,对深入理解和灵活运用递归算法有积极意义。 展开更多
关键词 hanoi塔问题 递归算法 堆栈
下载PDF
汉诺(Hanoi)塔递归算法的教学研究 被引量:1
13
作者 常跃 《云南电大学报》 2005年第1期62-64,共3页
本文结合图形详细分析了汉诺(Hanoi)塔递归算法,并用一个完全展开的汉诺塔递归程序帮助学生理解。
关键词 递归算法 汉诺(hanoi)塔
下载PDF
从河内塔的并行解到UNITY程序设计 被引量:3
14
作者 袁崇义 屈婉玲 《计算机学报》 EI CSCD 北大核心 1998年第S1期195-200,共6页
从事并行程序设计实践的人往往把精力耗费在为变量分配内存,为循环体寻求并行上,却忽略对问题本身的分析.其实能否并行的决定因素是应用问题本身.人们往往急于得到能够运行的代码,一开始就把复杂的问题和复杂的并行环境掺和起来了... 从事并行程序设计实践的人往往把精力耗费在为变量分配内存,为循环体寻求并行上,却忽略对问题本身的分析.其实能否并行的决定因素是应用问题本身.人们往往急于得到能够运行的代码,一开始就把复杂的问题和复杂的并行环境掺和起来了.河内塔(HanoiTower)问题看似无法并行,实际上却允许极大的并行.它的并行解及求解过程对并行程序设计应有一定的启发. 展开更多
关键词 河内塔问题 并行程序 UNITY程序 程序组合
下载PDF
梵塔问题的产生式描述和C实现 被引量:1
15
作者 杨毅 温志雄 《昆明冶金高等专科学校学报》 CAS 2002年第3期34-36,共3页
以产生式系统的观点研究了梵塔问题,给出了高级语言实现的数据结构和算法,为类似问题的求解提供了一个通用模式。
关键词 产生式系统 梵塔问题 算法 C语言
下载PDF
多柱汉诺塔问题研究
16
作者 刘铎 戴一奇 《北京大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第1期99-102,共4页
对多柱汉诺塔问题进行了研究。采用动态规划的想法,给出了多柱汉诺塔问题最少移动步数的递推公式和具体表达式,并使用3层数学归纳和纯组合的方法对其进行了证明。
关键词 多柱汉诺塔 数学归纳法 动态规划
下载PDF
基于TurboC的“汉诺塔”问题CAI课件 被引量:1
17
作者 付明柏 《昭通师范高等专科学校学报》 2010年第5期42-45,共4页
阐述了基于Turbo C制作"汉诺塔"问题多媒体教学课件的基本过程和方法,主要包括问题描述、程序功能、设计界面、设计思路和源代码片段等.运用该课件不仅演示了"汉诺塔"的算法原理,让学生很好地理解和掌握了有关递归... 阐述了基于Turbo C制作"汉诺塔"问题多媒体教学课件的基本过程和方法,主要包括问题描述、程序功能、设计界面、设计思路和源代码片段等.运用该课件不仅演示了"汉诺塔"的算法原理,让学生很好地理解和掌握了有关递归问题的编程技巧,还展示了C语言的魅力和作用,激发了学生学习C语言程序设计的兴趣和动力,提高了编程能力. 展开更多
关键词 TURBOC “汉诺塔”问题 CAI课件
下载PDF
基于对象与组件技术的汉诺塔动态演示
18
作者 戴莉萍 《科技广场》 2016年第3期40-43,共4页
汉诺塔问题是计算机课程中常见的一个实例,其动态演示可以加深学生对算法执行过程的理解。本文利用面向对象技术,将汉诺塔的动态演示在组件级上进行编程实现。对象的数据成员和方法的灵活设计使得汉诺塔的动态实现代码更加简单清晰,而... 汉诺塔问题是计算机课程中常见的一个实例,其动态演示可以加深学生对算法执行过程的理解。本文利用面向对象技术,将汉诺塔的动态演示在组件级上进行编程实现。对象的数据成员和方法的灵活设计使得汉诺塔的动态实现代码更加简单清晰,而组件方法的恰当设置使得其可以像简单控件那样在其他语言开发环境中得到更好的应用,增强了程序的灵活性和可重用性。 展开更多
关键词 对象与组件 汉诺塔问题 MFC ACTIVEX
下载PDF
7~16岁学生解决“汉诺塔”问题的心理测试 被引量:3
19
作者 刘烨 李刚 林凌 《天津大学学报(社会科学版)》 2004年第1期90-95,共6页
应用计算机多媒体技术,虚拟问题情境,设计了"汉诺塔"动态心理测试软件。对来自两个学校的451名7~16岁学生进行了实测,观察到一些传统纸笔测验不能控制的心理信息流动过程,初步探讨了各年龄段学生解决"汉诺塔"问题... 应用计算机多媒体技术,虚拟问题情境,设计了"汉诺塔"动态心理测试软件。对来自两个学校的451名7~16岁学生进行了实测,观察到一些传统纸笔测验不能控制的心理信息流动过程,初步探讨了各年龄段学生解决"汉诺塔"问题能力的发展趋势及特征。结果表明,所设计的"汉诺塔"软件可作为测试、评价学生解决问题能力的一种心理测试工具,尤其适合于14岁以下学生。 展开更多
关键词 动态心理测验 虚拟现实 “汉诺塔” 解决问题能力 学生
下载PDF
数据结构中递归算法实验教学的探讨 被引量:3
20
作者 邓鹰 《怀化学院学报》 2004年第2期132-134,共3页
讨论递归算法实验教学的两个问题 问题Ⅰ :先依据有关数学原理写出数递推等式 ,再根据常系数递推等式编写递归算法 ,从而使学生容易掌握递归算法的设计 问题Ⅱ :引入递归状态树 ,使得递归错综复杂的调用关系变得清晰、明了 。
关键词 数据结构 递归算法 递归状态树 实验教学 hanoi 递推等式
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部