位置:成果数据库 > 期刊 > 期刊详情页
多柱汉诺塔问题研究
  • 期刊名称:北京大学学报(自然科学版),2006, 42(1): 99-102.
  • 时间:0
  • 分类:O224[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]清华大学计算机科学与技术系,北京100084
  • 相关基金:国家自然科学基金(90304014)和国家863计划(AA114160)资助项目.
  • 相关项目:可视密存中的关键问题研究
作者: 刘铎、戴一奇
中文摘要:

对多柱汉诺塔问题进行了研究。采用动态规划的想法,给出了多柱汉诺塔问题最少移动步数的递推公式和具体表达式,并使用3层数学归纳和纯组合的方法对其进行了证明。

英文摘要:

The authors investigate the Hanoi Tower problem with multi-pegs more than three. Based on the idea of dynamic programming, the reeursion formula of the least number of movements necessary for this problem is presented. The direct formula of the least number of movements necessary for this problem is given and proved by triple mathematical induction and pure eombinatorics.

同期刊论文项目
期刊论文 34 会议论文 1
同项目期刊论文