基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
采用分划递推法通过功能归约变换,形式化推导和证明Hanoi塔问题中圆盘的移动规律,从而推导出结构清晰、可读性好、效率高、占用存储空间与圆盘个数无关的非递归算法,算法比较分析地显示出形式化推导在获得高效和正确性的算法程序中的作用.相关算法在UNIX平台下用C语言进行实现.
推荐文章
分划递推法及其应用
算法设计
功能规约
递推关系
循环不变式
对汉诺塔(Hanoi)问题的算法探索与研究
汉诺塔
问题分析
算法设计
实现程序
递推法与计数问题
计数问题
递推法
思考途径
Hanoi塔问题的解模型
解模型
递归
非递归
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 分划递推法在Hanoi塔问题上的应用
来源期刊 广西科学院学报 学科 工学
关键词 分划递推法 Hanoi塔 归约 变换 形式化推导 算法
年,卷(期) 2006,(4) 所属期刊栏目
研究方向 页码范围 342-345,351
页数 5页 分类号 TP311
字数 5656字 语种 中文
DOI 10.3969/j.issn.1002-7378.2006.04.035
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 冷明 上海大学计算机学院 23 96 5.0 8.0
2 孙凌宇 井冈山学院计算机科学系 7 50 3.0 7.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (11)
参考文献  (4)
节点文献
引证文献  (2)
同被引文献  (1)
二级引证文献  (10)
1997(2)
  • 参考文献(2)
  • 二级参考文献(0)
2001(1)
  • 参考文献(1)
  • 二级参考文献(0)
2003(1)
  • 参考文献(1)
  • 二级参考文献(0)
2006(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2007(1)
  • 引证文献(1)
  • 二级引证文献(0)
2008(1)
  • 引证文献(1)
  • 二级引证文献(0)
2009(2)
  • 引证文献(0)
  • 二级引证文献(2)
2010(2)
  • 引证文献(0)
  • 二级引证文献(2)
2011(1)
  • 引证文献(0)
  • 二级引证文献(1)
2012(2)
  • 引证文献(0)
  • 二级引证文献(2)
2013(2)
  • 引证文献(0)
  • 二级引证文献(2)
2015(1)
  • 引证文献(0)
  • 二级引证文献(1)
研究主题发展历程
节点文献
分划递推法
Hanoi塔
归约
变换
形式化推导
算法
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
广西科学院学报
季刊
1002-7378
45-1075/N
大16开
广西南宁市大岭路98号
1982
chi
出版文献量(篇)
1934
总下载数(次)
0
总被引数(次)
9503
论文1v1指导