社区
C语言
帖子详情
?最强HANOI!!!
courteous
2001-05-24 07:57:00
汉诺塔只能三根柱子?N根的话会怎样?(注.此问极难,常人请回避。)
...全文
97
8
打赏
收藏
?最强HANOI!!!
汉诺塔只能三根柱子?N根的话会怎样?(注.此问极难,常人请回避。)
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
8 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
sczhh
2001-05-27
打赏
举报
回复
汉诺塔问题就是三根的问题,多了就不叫汉诺塔!
另:关于根数
1根等于没问
两根等于无解(盘数>2)
三根才能有解,
n根:不考虑算法的话,等于三根,如果考虑算法的话,
由于解空间太大,找出最优方法基本是不可能的。
tomchen1
2001-05-27
打赏
举报
回复
如果根数多的话,除了作目标的那根柱子之外,其余的还不是一样?
xrbeck
2001-05-26
打赏
举报
回复
恩。。应该有个路由的选择问题了。。
meiwenhua
2001-05-26
打赏
举报
回复
同上(刚贴过怎么又贴拉)
(是不是看我分太少。)(可怜可怜给点分吧)
frogking
2001-05-26
打赏
举报
回复
根数越多,不就越简单了吗?
Saintking
2001-05-25
打赏
举报
回复
跟数多了,又最优算法的问题
其实也不是很简单的
holyfire
2001-05-25
打赏
举报
回复
根数多了反而好做啊,兄弟,只有两根的更难做,只有一根的只有一个解。
icbm
2001-05-25
打赏
举报
回复
三根就够了呀:)
汉诺塔问题(思想:函数的递归调用)
递归调用:在调用一个函数的过程中直接或间接的调用该函数本身。 背景: 法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必须在大片上面。僧侣们预言,当所有的金片都从梵天穿好的那根针上移到另外一根针上时,世界就将在一声霹雳中消灭,而梵塔、庙宇和
C语言每日一练——第88天:汉诺塔问题(河内塔)
史上
最强
汉诺塔(河内塔)问题讲解,代码详解+思路分析+动图演示+特性总结
URAL 1143 Electric Path
( http://www.elijahqi.win/2017/12/30/ural-1143-electric-path/) Background At the team competition of the 10th national student informatics Olympic, which is organized at
Hanoi
National University, t
JAVA 基础讲解
Hello,老同学们,又见面啦,新同学们,你们好哦。 在看完本人的《数据结构与算法》专栏的博文的老同学,恭喜你们在学习本专栏时,你们将会发现好多知识点都将结果,都易于理解,那么,没看过的同学也不必心急,只需在页面左上角点击本博主的头像,在弹出页面的左边分类专栏那里就能找到《数据结构与算法》专栏啦!!! 当然,实在着急的同学也可以直接开始JAVA的学习,那么,话不多说,开始我们《JAVA SE》专栏...
递归和分治策略的算法总结
前面说几句看到一篇关于企业需要什么人才的文章,里面写的是:一切都是关于选择,“你想过普通的生活,就会遇到普通的挫折。你想过上最好的生活,就一定会遇上
最强
的伤害。”“如果你受不了,想过普通人的生活,可以尝试跳到其他行业。这并不是什么丢人的事情。” 言归正传 1.二分搜索技术 2.大整数乘法 3.棋盘覆盖 4.合并排序和快速排序 5.循环赛日程表 都有用到递归的思想: 排列问题的思想就
C语言
69,369
社区成员
243,082
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章