首页> 中文期刊> 《长江大学学报：自然科学版》 >五柱Hanoi塔问题研究

五柱Hanoi塔问题研究

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

运用分治与递归方法,得到一个求解五柱Hanoi塔问题的算法。并用这种算法对问题进行求解,得出了n≤29时移动盘子的最少步数。采用分割自然数集的思想,给出了用此算法求解n个盘子的五柱Hanoi塔问题的时间复杂度(最少步数)公式及分次移动的剩余盘子数公式。

著录项

来源
《长江大学学报：自然科学版》 |2007年第1期|9-12|共4页
作者
赵天玉; 胡振华;
展开▼
作者单位

长江大学信息与数学学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类排列、组合、二项定理;算法理论;
关键词
Hanoi塔; 算法; 时间复杂度; 区; 剩余盘子数;

相似文献

中文文献
外文文献
专利

1. 六柱Hanoi塔问题研究 [J] . 赵天玉 ,张卫 . 长江大学学报（自然版）理工卷 . 2008,第001期
2. 推广的四柱Hanoi塔问题的求解算法及时间复杂度分析 [J] . 赵天玉 . 长江大学学报（自然版）理工卷 . 2004,第002期
3. 基于递归关系下的Hanoi塔问题研究 [J] . 周武 ,陈声利 ,谢辉 . 西南民族大学学报（自然科学版） . 2009,第005期
4. 奇偶型Hanoi塔问题研究 [J] . 赵学锋 ,王治和 ,王小牛 . 西北师范大学学报（自然科学版） . 2005,第005期
5. 自底向上记录式 Hanoi 塔非递归算法 [J] . 戴莉萍 ,黄龙军 ,刘清华 . 实验科学与技术 . 2016,第001期
6. Hanoi塔非递归算法的形式化推导和正确性验证 [C] . 游珍 ,江西师范大学计算机信息工程学院 ,薛锦云 . 2007全国理论计算机科学学术年会 . 2007
7. 资源利用方式与社区生计问题研究——贵州赤水市五柱峰村案例分析 [A] . 冯茹 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号