登陆注册
37240300000073

第73章 汉诺塔(下)

铜板上,三根宝石针折射出夺目的光芒,在杨成眼中却是另一番景象。

在他的脑海中,装载有金片的宝石针,被命名为A,其他两根,则是B和C。

A宝石针上的三块金片,从小到大,从上而下,编号为1,2,3。

那这个问题就可以阐述为,将宝石针A上的所有金片,移到B上,并且按照同样的顺序叠置。

嗯,就是这样!

杨成脑海中继续进行推演。

按照汉诺塔问题的解法,先将宝石针A,B,C排成一个三角形。

A->B->C->A

这样就构成了一个顺时针循环。

接着,算法如下:

在移动金片的过程中,如果是奇数次移动(比如说第一次),将最小的金片移到顺时针方向的下一根宝石针上。

比方说第一次移动,就是将A1移到B。

如果是偶数次移动,则保持最小的金片不动,而在其他两根宝石针之间,将较小的金片移到另一根上面去。

比方说第二次移动,此时最小的金片在B,保持不动,而将A2移到C。

以后每一次移动都按照上面来做。

所以,我们必须记录两个东西:

1.当前移动的次数

2.最小的金片位于哪根宝石针上(初始化是宝石针A)

这个算法将持续到,所有金片都按照顺序叠置到了宝石针B,算法结束。

按照这个算法,杨成很容易就求出了移动金片的过程。

“A1到B”

“A2到C”

“B1到C”

“A3到B”

“C1到A”

“C2到B”

“A1到B”

“一共是7步”,杨成不慌不忙地说出了答案。

“很好!”,一直沉默不语的僧侣说出这几个字。

“关于世界的终极答案,即使是神也无从知晓”。

“但我们不能失去进取心,停下对未知世界探索的脚步!”

“叮!恭喜您完成汉诺塔任务!当前积分173分,击败了全球46%的玩家,请您再接再厉!”

同类推荐
  • 最终入侵

    最终入侵

    一切有为法,如梦幻泡影。如露亦如电,应作如是观。不会写简介,就拿金刚经做为开场吧。这是一场强弱悬殊的战争。然而生命的长河中,哪一场战争不是强弱悬殊?神说:你们只不过是圈养的火鸡,你们的科学只不过是中午11点就会有食物从天而降。而我会在万圣节这天终止你们的所谓科学。末法时代,是收割的季节。
  • 晦暗的星空

    晦暗的星空

    一生中,兄弟总在身边,只要还能看见曙光,总要相互搀扶着,走向前方。
  • 神秘黑石之巅峰神王传

    神秘黑石之巅峰神王传

    新书《帝霸天皇之武道苍冥》已经发布!求收藏、推荐!两本书会同时更新!一块神秘黑石成就了少年的不凡.因为一个女孩的话他走上了修真的路.因为一个女孩的离开他立志变强.他以天逆命走上修真路,对抗上天,看他以不凡的资质,不好的命数,如何一步步登上巅峰.
  • 混元再临

    混元再临

    在人类文明进展到了一种程度之际,一场灭顶之灾悄然降临。一阵接着一阵的预感,一阵接着一阵的天灾。仿佛就像是一段传说中的那样,混元末世,末世降临,所有的人类都要付出代价!作为一个宅男的我,面对已经大乱的世界,只能奋勇而出。物竞天择,适者生存!
  • 三微夺道

    三微夺道

    一个野心勃勃的文明,一个不知谋略的文明,一个横冲直撞的文明。三个各有缺点的文明,三个一看就是失败者的文明,三个不起眼的文明。当有一个人把它们融合在一起,将是一个前所未有的庞然大物。
热门推荐
  • 重生之嫡女毒妃

    重生之嫡女毒妃

    顾冉瑶被嫡妹顾冉茹与新皇赫连烨陷害致死,一尸两命。黄泉轮回时得知自己上一世为世间大善之人,且这一世阳寿未尽,地府开恩,如果顾冉瑶肯融合一道没有意识的残魂,便准许她重活一世,顾冉瑶报仇心切,便答应,此后便多出另一份记忆......
  • 白猿传

    白猿传

    唐传奇改编《补江总白猿传》:梁大同未,遣平南将军蔺钦南征,至桂林,破李师古、陈彻。别将欧阳纥!”略地至长乐,悉平诸洞,罙入深阻。屹妻纤白,甚美。其部人曰:“将军何为挈丽入经此?地有神,善窃少女,而美者尤所难免,宜谨护之。”屹甚疑惧,夜勒兵环甚庐,匿妇密室中,谨闭甚固,而以女奴十余伺守之。
  • 苍天有命

    苍天有命

    逍遥一生的纨绔子弟、快意恩仇的江湖豪侠,还是纵横俾倪的天下王者,决定这一切的究竟是人,还是命运!当命运来临,避无可避,看李无忧在命运洪流中如何走上巅峰之路。
  • 美女总裁的妖孽老公

    美女总裁的妖孽老公

    厌倦了黑暗世界的战争,佣兵之王林屿,一代兵王重归都市,本想过平淡的生活,却因一纸婚约和一个冷若冰霜的美女总裁结婚。
  • 福妻驾到

    福妻驾到

    现代饭店彪悍老板娘魂穿古代。不分是非的极品婆婆?三年未归生死不明的丈夫?心狠手辣的阴毒亲戚?贪婪而好色的地主老财?吃上顿没下顿的贫困宭境?不怕不怕,神仙相助,一技在手,天下我有!且看现代张悦娘,如何身带福气玩转古代,开面馆、收小弟、左纳财富,右傍美男,共绘幸福生活大好蓝图!!!!快本新书《天媒地聘》已经上架开始销售,只要3.99元即可将整本书抱回家,你还等什么哪,赶紧点击下面的直通车,享受乐乐精心为您准备的美食盛宴吧!)
  • 对不起,缘是殇!

    对不起,缘是殇!

    遇见你,是我一生最错的。因为遇见你,反而毁了你的一生??我很遗憾!
  • 火爆王爷下堂妃:替嫁小丫鬟

    火爆王爷下堂妃:替嫁小丫鬟

    “王八爷,你……给我滚!”火爆王爷步步紧逼,她险些丢了命。他是八王爷,不是王八爷!这死女人!“女人,装什么清高,竟然敢替嫁进我王府,不就是为了引本王的吗?”他残忍的笑容凝固在唇角,看着她满身的青痕……自此那一刻,她决定要报复他。传言这王爷杀人不眨眼,怪不得将军府的小姐誓死不嫁,却让她从将军府替嫁过来了,果然是杯具呀!
  • 古代发明与发现

    古代发明与发现

    中华民族是世界上最古老的民族,中华文明是世界上最悠久的文明之一。中国有文字记载的历史近5000年之久,从公元前841年开始,有文献可考的编年史从未间断,至今已近3000年,这在人类历史的长河中是绝无仅有的。世界四大文明古国中,只有中国的历史始终传承有序,从未中断。
  • 长生修仙诀

    长生修仙诀

    月光冷屏,正是中元时节,路上人人离魂般的游荡,处处都是还未熄灭的火堆,原本热闹的大街,在这一天都变得冷清无人。柳烟巷内,陈长生正对着月亮对酌。
  • 圣者的超脱

    圣者的超脱

    农村来的穷小子林东,本应该在学业上一马平川。家庭变故,迫使他走向社会。本以为遇到贵人,却又惨遭抛弃。想要上位,他只能苟且偷生,装疯卖傻。如果不能掌控自己的命运,那和木偶有什么区别。是的,当他第一次发现自己能挣脱空间的限制时,他觉得:好戏,才刚刚开始。如果人生在没有光明,那就彻底掌控黑暗吧!