当前位置:  技术问答>linux和unix

由汉诺塔问题想到的

    来源: 互联网  发布时间:2016-04-09

    本文导语:  如果有一千个盘子,如果使用的CPU足够的快,我们当前使用的linux系统能不能算出来? 增加点人气 | 不递归不就行了 | 哈哈,古罗马传说中只有64个盘子,要算出来都不可能. 2^1...

如果有一千个盘子,如果使用的CPU足够的快,我们当前使用的linux系统能不能算出来?

增加点人气

|
不递归不就行了

|
哈哈,古罗马传说中只有64个盘子,要算出来都不可能.
2^1000-1次移动.
4核心 3GHZ的CPU,来算的话,大约时间
(2^1000-1)/(4*3*1000^3) 秒 ≌ 2^950 年
几个有生之年都不可能的了
不知这样算对不对,^_^

|
用智能ABC
v1
翻到第五页就是

|
你要大家发明新算法?

    
 
 
 
本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。












  • 相关文章推荐
  • 使用python实现递归版汉诺塔示例(汉诺塔递归算法)
  • c语言 汉诺塔算法代码
  • C++实现汉诺塔算法经典实例
  • java数据结构和算法学习之汉诺塔示例
  • c#汉诺塔的递归算法与解析
  • java 汉诺塔Hanoi递归、非递归(仿系统递归)和非递归规律 实现代码


  • 站内导航:


    特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!

    ©2012-2021,,E-mail:www_#163.com(请将#改为@)

    浙ICP备11055608号-3