齐鲁工业大学学报

2011, v.25;No.98(04) 47-49

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

基于动态规划技术的汉诺塔趣味递推实现
Designing Hanio tower iterative development algorithm based on dynamic programming technology

陈业红;张洁;陈琦;

摘要(Abstract):

利用动态规划技术,将汉诺塔的递归算法用填表的方式自底向上递推来实现,分析递推算法的时间复杂性,观察出来输出汉诺塔的解的时间是O(2n)增长的,通过一个形象的想象帮助我们理解求解汉诺塔问题涉及到的巨大的时间概念。

关键词(KeyWords): 动态规划;递归算法;递推;汉诺塔

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 陈业红;张洁;陈琦;

Email:

DOI:

文章评论(Comment):

序号(No.) 时间(Time) 反馈人(User) 邮箱(Email) 标题(Title) 内容(Content)
反馈人(User) 邮箱地址(Email)
反馈标题(Title)
反馈内容(Content)
扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享