期刊文献+
共找到36篇文章
< 1 2 >
每页显示 20 50 100
基于Hanoi Tower算法的对等组认证模型研究 被引量:1
1
作者 乐光学 《计算机工程》 EI CAS CSCD 北大核心 2005年第11期142-145,共4页
运用对称密码体制、公钥体制和数字签名技术,针对基于中间服务器架构的P2P网络,提出了一个公平且不可抵赖的HanoiTower安全认证协议算法,给出了协议模型实现的算法描述,然后对协议算法的性能和安全性进行了分析,并以某大型企业设计所“... 运用对称密码体制、公钥体制和数字签名技术,针对基于中间服务器架构的P2P网络,提出了一个公平且不可抵赖的HanoiTower安全认证协议算法,给出了协议模型实现的算法描述,然后对协议算法的性能和安全性进行了分析,并以某大型企业设计所“基于P2P网络构建的产品开发协同工作系统”为背景,分析了模型实现的若干关键技术问题。 展开更多
关键词 P2P(Peer to Peer) hanoi tower算法 不可抵赖 安全认证协议
在线阅读 下载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塔问题研究 被引量:1
3
作者 赵天玉 胡振华 《长江大学学报(自科版)(上旬)》 CAS 2007年第1期9-12,共4页
运用分治与递归方法,得到一个求解五柱Hanoi塔问题的算法。并用这种算法对问题进行求解,得出了n≤29时移动盘子的最少步数。采用分割自然数集的思想,给出了用此算法求解n个盘子的五柱Hanoi塔问题的时间复杂度(最少步数)公式及分次移动... 运用分治与递归方法,得到一个求解五柱Hanoi塔问题的算法。并用这种算法对问题进行求解,得出了n≤29时移动盘子的最少步数。采用分割自然数集的思想,给出了用此算法求解n个盘子的五柱Hanoi塔问题的时间复杂度(最少步数)公式及分次移动的剩余盘子数公式。 展开更多
关键词 hanoi 算法 时间复杂度 剩余盘子数
在线阅读 下载PDF
广义Hanoi塔问题的动态规划算法 被引量:3
4
作者 王晓东 吴英杰 《小型微型计算机系统》 CSCD 北大核心 2005年第5期869-872,共4页
基于动态规划算法思想,深入分析了广义Hanoi塔问题动态规划分割点的特征,给出动态规划分割点的简单计算公式,使得动态规划算法转化为一个非常简单的递归算法,由此可以迅速产生广义Hanoi塔问题的最优移动序列,从而彻底解决了广义Hanoi塔... 基于动态规划算法思想,深入分析了广义Hanoi塔问题动态规划分割点的特征,给出动态规划分割点的简单计算公式,使得动态规划算法转化为一个非常简单的递归算法,由此可以迅速产生广义Hanoi塔问题的最优移动序列,从而彻底解决了广义Hanoi塔问题的最优移动序列问题. 展开更多
关键词 hanoi塔问题 动态规划算法 最优移动序列
在线阅读 下载PDF
Hanoi塔非递归算法的形式化推导和正确性验证 被引量:5
5
作者 游珍 薛锦云 《计算机研究与发展》 EI CSCD 北大核心 2008年第z1期143-147,共5页
关于Hanoi塔问题的非递归算法已有大量的研究.运用薛锦云教授自创的PAR方法和循环不变式开发的新策略,形式化推导出逻辑结构清晰的Hanoi塔非递归算法及其循环不变式,并用Dijkstra最弱前置谓词法验证了该算法的正确性.充分体现了PAR方法... 关于Hanoi塔问题的非递归算法已有大量的研究.运用薛锦云教授自创的PAR方法和循环不变式开发的新策略,形式化推导出逻辑结构清晰的Hanoi塔非递归算法及其循环不变式,并用Dijkstra最弱前置谓词法验证了该算法的正确性.充分体现了PAR方法的优越性、高效性和可靠性. 展开更多
关键词 hanoi PAR方法 循环不变式 非递归算法 Dijkstra最弱前置谓词法
在线阅读 下载PDF
讨论Hanoi塔问题 被引量:1
6
作者 王善发 吴道荣 《保山师专学报》 2008年第2期74-77,共4页
从Hanoi塔不变的塔座位置入手,用静态的塔座位置对应在圆盘的移动过程中不断变化的形式参数,很直观地讨论了Hanoi塔的递推和回推过程。
关键词 hanoi 递归 算法
在线阅读 下载PDF
分划递推法在Hanoi塔问题上的应用 被引量:1
7
作者 孙凌宇 冷明 《广西科学院学报》 2006年第4期342-345,351,共5页
采用分划递推法通过功能归约变换,形式化推导和证明H ano i塔问题中圆盘的移动规律,从而推导出结构清晰、可读性好、效率高、占用存储空间与圆盘个数无关的非递归算法,算法比较分析地显示出形式化推导在获得高效和正确性的算法程序中的... 采用分划递推法通过功能归约变换,形式化推导和证明H ano i塔问题中圆盘的移动规律,从而推导出结构清晰、可读性好、效率高、占用存储空间与圆盘个数无关的非递归算法,算法比较分析地显示出形式化推导在获得高效和正确性的算法程序中的作用.相关算法在UN IX平台下用C语言进行实现. 展开更多
关键词 分划递推法 hanoi 归约 变换 形式化推导 算法
在线阅读 下载PDF
自底向上记录式Hanoi塔非递归算法 被引量:1
8
作者 戴莉萍 黄龙军 刘清华 《实验科学与技术》 2016年第1期51-54,81,共5页
Hanoi塔问题的经典递归算法虽然代码量小,但时间复杂度却是指数级的,而且难以理解。该文基于Hanoi塔问题的递归思想,构造出Hanoi塔的树模型,仔细分析递归函数的调用参数和语句执行时盘子移动的顺序,巧妙地找到两者之间的对应关系,从而... Hanoi塔问题的经典递归算法虽然代码量小,但时间复杂度却是指数级的,而且难以理解。该文基于Hanoi塔问题的递归思想,构造出Hanoi塔的树模型,仔细分析递归函数的调用参数和语句执行时盘子移动的顺序,巧妙地找到两者之间的对应关系,从而提出一种新的自底向上非递归算法。该算法逐一地记录下n从1开始时盘子从源柱到目标柱时经历过的移动轨迹,进而直接应用到n+1个盘子的移动问题。实验结果表明,该算法对应的代码易读且高效,时间复杂度降为O(n),是对Hanoi塔问题的非递归算法研究的进一步实践与探讨。 展开更多
关键词 hanoi塔问题 自底向上记录式 非递归算法 目标柱
在线阅读 下载PDF
六柱Hanoi塔问题研究
9
作者 赵天玉 张卫 《长江大学学报(自科版)(上旬)》 CAS 2008年第1期6-9,共4页
运用分治与递归方法,得到一个求解六柱Hanoi塔问题的算法,用这种算法对问题进行求解,得出了n≤15时移动盘子的最少步数,采用分割自然数集的思想,给出了用该算法求解n个盘子的六柱Hanoi塔问题的时间复杂度(最少步数)公式及分次移动的剩... 运用分治与递归方法,得到一个求解六柱Hanoi塔问题的算法,用这种算法对问题进行求解,得出了n≤15时移动盘子的最少步数,采用分割自然数集的思想,给出了用该算法求解n个盘子的六柱Hanoi塔问题的时间复杂度(最少步数)公式及分次移动的剩余盘子数公式,并用数学归纳法进行了证明。 展开更多
关键词 hanoi 算法 时间复杂度 剩余盘子数
在线阅读 下载PDF
奇偶型Hanoi塔问题研究
10
作者 赵学锋 王治和 王小牛 《西北师范大学学报(自然科学版)》 CAS 2005年第5期24-27,共4页
讨论了一种奇偶型Hanoi塔问题及其4种具有禁止移动约束的模型,给出了每种禁止条件下的递归算法,并计算了最小移动次数的控制项.
关键词 hanoi 禁止移动 算法
在线阅读 下载PDF
记录式Hanoi塔非递归算法及快速仿真 被引量:1
11
作者 戴莉萍 黄龙军 刘清华 《电气电子教学学报》 2015年第6期112-116,共5页
Hanoi塔问题的递归算法虽然代码量小,但时间复杂度是指数级的且难以理解。本文分析了递归函数的调用参数和语句执行时盘子移动的顺序,提出一种新的自底向上非递归算法。该算法将求取盘子移动轨迹转化为单纯的字符替代,并利用开发环境中... Hanoi塔问题的递归算法虽然代码量小,但时间复杂度是指数级的且难以理解。本文分析了递归函数的调用参数和语句执行时盘子移动的顺序,提出一种新的自底向上非递归算法。该算法将求取盘子移动轨迹转化为单纯的字符替代,并利用开发环境中的基本控件即可快速实现该算法的仿真运行。 展开更多
关键词 hanoi塔问题 自底向上记录式 非递归算法 仿真实现
在线阅读 下载PDF
基于递归关系下的Hanoi塔问题研究
12
作者 周武 陈声利 谢辉 《西南民族大学学报(自然科学版)》 CAS 2009年第5期931-936,共6页
本文从标准Hanoi塔问题出发,以发散性思维深入研究了一般化的Hanoi塔问题,并进行了严格的数学推理论证,最终得到各类问题的公式解.本文实现了基于递归关系下的数学推理,得到了较为乐观的结论,为算法分析与数学分支领域提供了参考意义.
关键词 hanoi 递归关系 整体思想 公式解
在线阅读 下载PDF
对汉诺塔(Hanoi)问题的算法探索与研究 被引量:2
13
作者 姚云霞 《物联网技术》 2013年第7期48-49,共2页
对汉诺塔问题的算法进行了具体分析,提出了四种不同的经典算法,并通过对此问题给出不同的算法,以期激发出学习者对经典汉诺塔问题新算法的探究热情。
关键词 汉诺塔 问题分析 算法设计 实现程序
在线阅读 下载PDF
Hanoi塔问题的最佳解法 被引量:1
14
作者 张世禄 《四川师范学院学报(自然科学版)》 2001年第4期364-367,共4页
Hanoi塔游戏是欧洲中世纪的一种智力游戏 ,又是一古老的趣味数学问题 ,也是具有递归调用的所有程序设计语言教材中递归调用的典型例题 .本文给出了独立的非递归解并从理论上证明了用新算法移动 2 n-
关键词 hanoi塔问题 非递归算法 欧洲 智力游戏 趣味数学 程序设计 非递归解
在线阅读 下载PDF
推广的四柱Hanoi塔问题的求解算法及时间复杂度分析
15
作者 赵天玉 《长江大学学报(自然科学版)》 CAS 2004年第2期55-57,共3页
对标准的四柱Hanoi塔问题作了改型和变化,就圆盘大小和个数进行了推广,并对这种推广的四 柱Hanoi塔问题给出了求解算法及时问复杂度分析。
关键词 四柱hanoi 算法 时间复杂度 递归技术
在线阅读 下载PDF
关于Hanoi塔问题圆盘移动方向的推广
16
作者 赵天玉 《太原师范学院学报(自然科学版)》 2005年第3期19-21,共3页
文章对Hanoi塔问题作了一些改型和变化,就圆盘的移动方向进行了推广,并对这种推广的Hanoi塔问题给出了求解算法及时间复杂度分析.
关键词 hanoi塔问题 算法 时间复杂度 推广
在线阅读 下载PDF
Hanoi塔问题非递归的新算法 被引量:3
17
作者 卢芳芳 孙燮华 +1 位作者 仇苏恺 郑林涛 《计算机工程与应用》 CSCD 北大核心 2006年第17期108-110,共3页
关于Hanoi塔问题的非递归算法,已有了大量的研究[1 ̄4]。实验表明,当圆盘数目较少时,现有的非递归算法的执行速度比递归算法要快一些,但是随着圆盘数目的增加,现有的非递归算法的执行速度会逐渐变得比递归算法慢。论文提出了一种基于压... 关于Hanoi塔问题的非递归算法,已有了大量的研究[1 ̄4]。实验表明,当圆盘数目较少时,现有的非递归算法的执行速度比递归算法要快一些,但是随着圆盘数目的增加,现有的非递归算法的执行速度会逐渐变得比递归算法慢。论文提出了一种基于压缩编码的非递归新算法,在压缩了存储空间的同时,提高了算法的执行速度。实验结果表明,对于任意圆盘数目n,论文所实现的非递归算法的执行速度比现有的递归算法和非递归算法都有成倍的提高。 展开更多
关键词 hanoi塔问题 递归算法 非递归算法
在线阅读 下载PDF
Hanoi塔问题非递归算法的比较与研究 被引量:2
18
作者 仇苏恺 卢芳芳 《中国计量学院学报》 2005年第3期212-217,共6页
作者对Hanoi塔问题现有的五种递归算法和非递归算法进行了时间测试,发现现有的非递归算法随着盘子数n的增大,在时间效率上不如递归算法,在空间效率上的优势也不明显.作者采用编码的方法提出了一种新的非递归算法.本算法在时间效率上较... 作者对Hanoi塔问题现有的五种递归算法和非递归算法进行了时间测试,发现现有的非递归算法随着盘子数n的增大,在时间效率上不如递归算法,在空间效率上的优势也不明显.作者采用编码的方法提出了一种新的非递归算法.本算法在时间效率上较大地优于现有的非递归算法,也明显地优于递归算法.并且可以根据需要,增大编码的重数,从而使时间效率成倍提高. 展开更多
关键词 hanoi 非递归算法 递归算法 编码 时间效率
在线阅读 下载PDF
Hanoi塔问题的一种非递归算法 被引量:2
19
作者 刘振海 束长宝 《电脑开发与应用》 2002年第11期33-34,37,共3页
通过对 Hanoi塔问题的研究 ,给出了 Hanoi塔问题的非递归算法的思想和流程图 ,并用不允许递归调用的 BASIC语言实现了 Hanoi塔问题的非递归算法。该算法的优点在于可一次性求得总移动次数 ,但从程序结构看其编程思路较复杂 ,难于理解 ,... 通过对 Hanoi塔问题的研究 ,给出了 Hanoi塔问题的非递归算法的思想和流程图 ,并用不允许递归调用的 BASIC语言实现了 Hanoi塔问题的非递归算法。该算法的优点在于可一次性求得总移动次数 ,但从程序结构看其编程思路较复杂 ,难于理解 ,算法的时间复杂性和空间复杂性与递归算法无异。 展开更多
关键词 hanoi塔问题 非递归算法 时间复杂性 空间复杂性 计算机算法
在线阅读 下载PDF
汉诺(Hanoi)塔递归算法的教学研究 被引量:1
20
作者 常跃 《云南电大学报》 2005年第1期62-64,共3页
本文结合图形详细分析了汉诺(Hanoi)塔递归算法,并用一个完全展开的汉诺塔递归程序帮助学生理解。
关键词 递归算法 汉诺(hanoi)塔
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部