【2009-10-12】【算法】河內塔
来源:互联网 发布:淘宝网潮流女装 编辑:程序博客网 时间:2024/05/16 02:54
河內之塔(Towers of Hanoi)是法國人M.Claus(Lucas)於1883年從泰國帶至法國的,河內為越戰時北越的首都,即現在的胡志明市;1883年法國數學家 Edouard Lucas曾提及這個故事,據說創世紀時Benares有一座波羅教塔,是由三支鑽石棒(Pag)所支撐,開始時神在第一根棒上放置64個由上至下依由小至大排列的金盤(Disc),並命令僧侶將所有的金盤從第一根石棒移至第三根石棒,且搬運過程中遵守大盤子在小盤子之下的原則,若每日僅搬一個盤子,則當盤子全數搬運完畢之時,此塔將毀損,而也就是世界末日來臨之時。
事實上,若有n個盤子,則移動完畢所需之次數為2^n - 1,所以當盤數為64時,則所需次數為:
264- 1 = 18446744073709551615
- 【2009-10-12】【算法】河內塔
- 【算法系列-10】贪心算法
- 图算法12之图算法总结
- 经典算法题12-贪心算法
- 图算法领域10大经典算法
- 图算法领域10大经典算法
- 【啊哈!算法】算法10:二叉树
- [算法]有趣算法合辑[1-10]
- 算法-10种排序算法总结
- 10大算法之kmeans算法学习
- 图算法领域10大经典算法
- 算法基础篇(10)------匈牙利算法
- 【啊哈!算法】算法10:二叉树
- 算法、排序(12)
- Floyd算法12
- 12 相册排列算法
- 12-百钱买百鸡(算法)
- dsa算法(12)
- 几个重要的OpenMP benchmark
- IE6 / IE7 / Firefox 下CSS区别对应解决方法
- windown 命令查询
- 3大数据库(Sql-Server,MySql和Oracle)的分页SQL语句实现
- 关于VC的“Warning: skipping non-radio button in group.
- 【2009-10-12】【算法】河內塔
- 经典代码(一):基于PHP的webservice的使用
- .Net环境下的缓存技术介绍
- 技术面试,来实还是来虚?
- 为临时表动态添加字段
- 得意商业管理系统 POS 原版程序支持升级
- USB的高速模式的握手过程
- 经典的Sql语句
- jdbc连接Sql Server 2008