期刊文献+
共找到95篇文章
< 1 2 5 >
每页显示 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
Hanoi Tower问题动态演示——C图形设计
2
作者 柴世红 王军弟 《兰州工业学院学报》 2001年第3期12-14,共3页
通过对HanoiTower移动递归特性的分析 ,利用TurboC 2 .0系统中相关图形处理函数 。
关键词 hanoitower问题 递归
下载PDF
“Problem of Towers of Hanoi”仿真软件的设计 被引量:1
3
作者 周斌 《实验室研究与探索》 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
4
作者 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
The Tower of Hanoi for Evaluating Dysexecutive Syndrome in Patients with Parkinson’s:Standardization Values
5
作者 Marcos Serrano-Duenas Belén Calero Maite Serrano 《Advances in Parkinson's Disease》 2017年第3期75-85,共11页
Objective: The Tower of Hanoi measures executive functions using non-verbal content and requires perception of position in space. The main objective of this study is to standardize the use of the TOH as a measurement ... Objective: The Tower of Hanoi measures executive functions using non-verbal content and requires perception of position in space. The main objective of this study is to standardize the use of the TOH as a measurement tool in Parkinson’s disease. Patients and Methods: Of the Control Group subjects, 192 (59.6%) were women, 223 subjects (69.25%) were able to perform the TOH with 3 discs. In the Parkinson’s Group, there were 57 women (39.3%), and 66 subjects (45.5%) did not get past that level. Results: If we take the TOH (with 3 or 4 discs) as a tool for discriminating between those who have dysexecutive syndrome and those who do not, we find that the Parkinson’s Group presents dysexecutive syndrome significantly more frequently than the Control Group (p ≤ 0.0064). Conclusion: We can conclude that dysexecutive syndrome is frequent in Parkinson’s patients and it is more prevalent than in the general population. 展开更多
关键词 Parkinson’s Disease Dysexecutive Syndrome tower of hanoi
下载PDF
形式化开发Hanoi塔问题非递归算法 被引量:3
6
作者 石海鹤 石海鹏 薛锦云 《计算机工程与应用》 CSCD 北大核心 2007年第11期96-99,共4页
使用形式化方法PAR及循环不变式开发新策略,开发了Hanoi塔问题非递归算法,并对其进行了形式化的正确性证明。直接面向非递归算法,在得到求解Hanoi塔问题的循环不变式的同时,直接得到易读、高效且可靠的非递归算法。对使用形式化方法及... 使用形式化方法PAR及循环不变式开发新策略,开发了Hanoi塔问题非递归算法,并对其进行了形式化的正确性证明。直接面向非递归算法,在得到求解Hanoi塔问题的循环不变式的同时,直接得到易读、高效且可靠的非递归算法。对使用形式化方法及循环不变式开发新策略开发非递归算法作了较深入的实践和探讨。 展开更多
关键词 hanoi塔问题 形式化方法 非递归 PAR方法 循环不变式
下载PDF
广义Hanoi塔问题的求解算法和时间复杂度分析 被引量:4
7
作者 赵天玉 王朝平 《江汉石油学院学报》 CSCD 北大核心 2003年第4期132-134,共3页
对递归问题的典型代表Hanoi塔问题作了一些变化,就圆盘的大小、个数及辅助柱的个数进行了推广,给出了这种广义Hanoi塔问题的求解算法和时间复杂度分析。该算法对研究一般递归问题具有一定的借鉴作用。 }
关键词 hanoi塔问题 限制 算法 复杂度
下载PDF
Hanoi塔问题的一个公式解(英文) 被引量:3
8
作者 钱建国 张福基 《运筹学学报》 CSCD 北大核心 2001年第2期21-32,共12页
Hanoi塔问题自提出以来已有一百多年的历史.其间,这一问题吸引了许多的研究者.正如H.A.Simon所指出的,Hanoi塔问题对于认知科学就象大肠杆菌对现代基因学那样,是一个无价的研究标本.事实上,它已成为组合数学,人工智能,计算机... Hanoi塔问题自提出以来已有一百多年的历史.其间,这一问题吸引了许多的研究者.正如H.A.Simon所指出的,Hanoi塔问题对于认知科学就象大肠杆菌对现代基因学那样,是一个无价的研究标本.事实上,它已成为组合数学,人工智能,计算机科学以及规划等中的递归问题的典型例子,并由此产生了各种各样成熟的算法.回顾这些结果,我们提出一个基本问题:能否对Hanoi塔问题给出一个公式解?本文就此给出了一个肯定的回答.在我们的研究中。 展开更多
关键词 hanoi塔问题 公式解 图论 递归问题
下载PDF
五柱Hanoi塔问题研究 被引量:1
9
作者 赵天玉 胡振华 《长江大学学报(自科版)(上旬)》 CAS 2007年第1期9-12,共4页
运用分治与递归方法,得到一个求解五柱Hanoi塔问题的算法。并用这种算法对问题进行求解,得出了n≤29时移动盘子的最少步数。采用分割自然数集的思想,给出了用此算法求解n个盘子的五柱Hanoi塔问题的时间复杂度(最少步数)公式及分次移动... 运用分治与递归方法,得到一个求解五柱Hanoi塔问题的算法。并用这种算法对问题进行求解,得出了n≤29时移动盘子的最少步数。采用分割自然数集的思想,给出了用此算法求解n个盘子的五柱Hanoi塔问题的时间复杂度(最少步数)公式及分次移动的剩余盘子数公式。 展开更多
关键词 hanoi 算法 时间复杂度 剩余盘子数
下载PDF
自底向上记录式Hanoi塔非递归算法 被引量:1
10
作者 戴莉萍 黄龙军 刘清华 《实验科学与技术》 2016年第1期51-54,81,共5页
Hanoi塔问题的经典递归算法虽然代码量小,但时间复杂度却是指数级的,而且难以理解。该文基于Hanoi塔问题的递归思想,构造出Hanoi塔的树模型,仔细分析递归函数的调用参数和语句执行时盘子移动的顺序,巧妙地找到两者之间的对应关系,从而... Hanoi塔问题的经典递归算法虽然代码量小,但时间复杂度却是指数级的,而且难以理解。该文基于Hanoi塔问题的递归思想,构造出Hanoi塔的树模型,仔细分析递归函数的调用参数和语句执行时盘子移动的顺序,巧妙地找到两者之间的对应关系,从而提出一种新的自底向上非递归算法。该算法逐一地记录下n从1开始时盘子从源柱到目标柱时经历过的移动轨迹,进而直接应用到n+1个盘子的移动问题。实验结果表明,该算法对应的代码易读且高效,时间复杂度降为O(n),是对Hanoi塔问题的非递归算法研究的进一步实践与探讨。 展开更多
关键词 hanoi塔问题 自底向上记录式 非递归算法 目标柱
下载PDF
广义Hanoi塔问题的动态规划算法 被引量:3
11
作者 王晓东 吴英杰 《小型微型计算机系统》 CSCD 北大核心 2005年第5期869-872,共4页
基于动态规划算法思想,深入分析了广义Hanoi塔问题动态规划分割点的特征,给出动态规划分割点的简单计算公式,使得动态规划算法转化为一个非常简单的递归算法,由此可以迅速产生广义Hanoi塔问题的最优移动序列,从而彻底解决了广义Hanoi塔... 基于动态规划算法思想,深入分析了广义Hanoi塔问题动态规划分割点的特征,给出动态规划分割点的简单计算公式,使得动态规划算法转化为一个非常简单的递归算法,由此可以迅速产生广义Hanoi塔问题的最优移动序列,从而彻底解决了广义Hanoi塔问题的最优移动序列问题. 展开更多
关键词 hanoi塔问题 动态规划算法 最优移动序列
下载PDF
Hanoi塔非递归算法的形式化推导和正确性验证 被引量:5
12
作者 游珍 薛锦云 《计算机研究与发展》 EI CSCD 北大核心 2008年第z1期143-147,共5页
关于Hanoi塔问题的非递归算法已有大量的研究.运用薛锦云教授自创的PAR方法和循环不变式开发的新策略,形式化推导出逻辑结构清晰的Hanoi塔非递归算法及其循环不变式,并用Dijkstra最弱前置谓词法验证了该算法的正确性.充分体现了PAR方法... 关于Hanoi塔问题的非递归算法已有大量的研究.运用薛锦云教授自创的PAR方法和循环不变式开发的新策略,形式化推导出逻辑结构清晰的Hanoi塔非递归算法及其循环不变式,并用Dijkstra最弱前置谓词法验证了该算法的正确性.充分体现了PAR方法的优越性、高效性和可靠性. 展开更多
关键词 hanoi PAR方法 循环不变式 非递归算法 Dijkstra最弱前置谓词法
下载PDF
记录式Hanoi塔非递归算法及快速仿真 被引量:1
13
作者 戴莉萍 黄龙军 刘清华 《电气电子教学学报》 2015年第6期112-116,共5页
Hanoi塔问题的递归算法虽然代码量小,但时间复杂度是指数级的且难以理解。本文分析了递归函数的调用参数和语句执行时盘子移动的顺序,提出一种新的自底向上非递归算法。该算法将求取盘子移动轨迹转化为单纯的字符替代,并利用开发环境中... Hanoi塔问题的递归算法虽然代码量小,但时间复杂度是指数级的且难以理解。本文分析了递归函数的调用参数和语句执行时盘子移动的顺序,提出一种新的自底向上非递归算法。该算法将求取盘子移动轨迹转化为单纯的字符替代,并利用开发环境中的基本控件即可快速实现该算法的仿真运行。 展开更多
关键词 hanoi塔问题 自底向上记录式 非递归算法 仿真实现
下载PDF
Hanoi塔演示动画在Flash中的实现 被引量:1
14
作者 陈印 邓绯 《四川职业技术学院学报》 2005年第1期113-115,共3页
Hanoi塔是程序设计中比较经典的递归问题.递归算法一直为大家所熟识,但真正用直观的方法将其演示出来却较少被提及.本文就Hanoi塔递归算法在Flash中的实际应用进行探讨,模拟:Hanoi塔的具体移动过程.
关键词 hanoi ActionScript脚本语言 动作 组件 关键帧 FLASH
下载PDF
分划递推法在Hanoi塔问题上的应用 被引量:1
15
作者 孙凌宇 冷明 《广西科学院学报》 2006年第4期342-345,351,共5页
采用分划递推法通过功能归约变换,形式化推导和证明H ano i塔问题中圆盘的移动规律,从而推导出结构清晰、可读性好、效率高、占用存储空间与圆盘个数无关的非递归算法,算法比较分析地显示出形式化推导在获得高效和正确性的算法程序中的... 采用分划递推法通过功能归约变换,形式化推导和证明H ano i塔问题中圆盘的移动规律,从而推导出结构清晰、可读性好、效率高、占用存储空间与圆盘个数无关的非递归算法,算法比较分析地显示出形式化推导在获得高效和正确性的算法程序中的作用.相关算法在UN IX平台下用C语言进行实现. 展开更多
关键词 分划递推法 hanoi 归约 变换 形式化推导 算法
下载PDF
讨论Hanoi塔问题 被引量:1
16
作者 王善发 吴道荣 《保山师专学报》 2008年第2期74-77,共4页
从Hanoi塔不变的塔座位置入手,用静态的塔座位置对应在圆盘的移动过程中不断变化的形式参数,很直观地讨论了Hanoi塔的递推和回推过程。
关键词 hanoi 递归 算法
下载PDF
HANOI塔问题求解 被引量:1
17
作者 姚文勇 李帮正 《绵阳师范学院学报》 1999年第2期21-25,共5页
对“梵塔”问题的递归和非递归解进行了讨论;提出了较递归解法更好的非递归解法;给出了非递归解法的C语言程序.
关键词 梵塔问题 递归解 非递解 C语言程序
下载PDF
六柱Hanoi塔问题研究
18
作者 赵天玉 张卫 《长江大学学报(自科版)(上旬)》 CAS 2008年第1期6-9,共4页
运用分治与递归方法,得到一个求解六柱Hanoi塔问题的算法,用这种算法对问题进行求解,得出了n≤15时移动盘子的最少步数,采用分割自然数集的思想,给出了用该算法求解n个盘子的六柱Hanoi塔问题的时间复杂度(最少步数)公式及分次移动的剩... 运用分治与递归方法,得到一个求解六柱Hanoi塔问题的算法,用这种算法对问题进行求解,得出了n≤15时移动盘子的最少步数,采用分割自然数集的思想,给出了用该算法求解n个盘子的六柱Hanoi塔问题的时间复杂度(最少步数)公式及分次移动的剩余盘子数公式,并用数学归纳法进行了证明。 展开更多
关键词 hanoi 算法 时间复杂度 剩余盘子数
下载PDF
奇偶型Hanoi塔问题研究
19
作者 赵学锋 王治和 王小牛 《西北师范大学学报(自然科学版)》 CAS 2005年第5期24-27,共4页
讨论了一种奇偶型Hanoi塔问题及其4种具有禁止移动约束的模型,给出了每种禁止条件下的递归算法,并计算了最小移动次数的控制项.
关键词 hanoi 禁止移动 算法
下载PDF
基于递归关系下的Hanoi塔问题研究
20
作者 周武 陈声利 谢辉 《西南民族大学学报(自然科学版)》 CAS 2009年第5期931-936,共6页
本文从标准Hanoi塔问题出发,以发散性思维深入研究了一般化的Hanoi塔问题,并进行了严格的数学推理论证,最终得到各类问题的公式解.本文实现了基于递归关系下的数学推理,得到了较为乐观的结论,为算法分析与数学分支领域提供了参考意义.
关键词 hanoi 递归关系 整体思想 公式解
下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部