| 奇偶型Hanoi塔问题研究 |
| |
| 引用本文： | 赵学锋,王治和,王小牛.奇偶型Hanoi塔问题研究[J].西北师范大学学报,2005,41(5):24-27. |
| |
| 作者姓名： | 赵学锋 王治和 王小牛 |
| |
| 作者单位： | 西北师范大学数学与信息科学学院 甘肃兰州730070
(赵学锋，王治和)，西北师范大学数学与信息科学学院 甘肃兰州730070(王小牛) |
| |
| 基金项目： | 甘肃省科技攻关项目(2GS035-A052-011)，西北师范大学中青年基金项目(2003) |
| |
| 摘 要： | 讨论了一种奇偶型Hanoi塔问题及其4种具有禁止移动约束的模型,给出了每种禁止条件下的递归算法,并计算了最小移动次数的控制项.
|
| 关 键 词： | Hanoi塔 禁止移动 算法 |
| 文章编号： | 1001-988X（2005）05-0024-04 |
| 收稿时间： | 2004-12-01 |
| 修稿时间： | 2005-09-03 |
The odd-even tower of Hanoi with forbidden moves |
| |
| Zhao XueFeng;Wang ZhiHe;Wang XiaoNiu.The odd-even tower of Hanoi with forbidden moves[J].Journal of Northwest Normal University Natural Science (Bimonthly),2005,41(5):24-27. |
| |
| Authors: | Zhao XueFeng;Wang ZhiHe;Wang XiaoNiu |
| |
| Abstract: | An odd-even tower of Hanoi problem and its four models with forbidden moves are considered in this paper,which is a generalization of the traditional one.The optimal recursive algorithms for these new models are provided,and the dominant terms of the number of moves for each case are found. |
| |
| Keywords: | tower of Hanoi forbidden moves algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
