登陆注册
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%的玩家,请您再接再厉!”

同类推荐
  • 末世之瓦罗兰术士

    末世之瓦罗兰术士

    一个觉悟很低、胸无大志的普通学生。一个来历神秘、神通广大的神族光脑。一个尸横遍野、强者林立的末日世界。他只想好好活着,却踏上无法回头的征程。他就是,瓦罗兰术士!
  • 末日重生:穿越杀手靠边站

    末日重生:穿越杀手靠边站

    上一世,鹿小弥是一个做了警示梦还一败涂地的倒霉蛋儿,重生后才知道自己不仅穿越女杀手的‘送宝人’,更是一个故事世界中的小透明。这一世,事情再次发生变化,除了穿越而来的杀手女主,重生归来的她,还有穿越到书中的作者君,重生回来的男炮,让这个世界的发展,再次充满了危机和无限的变化。她以钢精铸造骨血,以自强为实力拼搏!她不是好人,但将披荆斩棘,只为在危机的末世,生存!美男?大大有!渣男?大大有!哪只正宫?请入坑~本文慢热,讲述故事,不是虐渣爽文,入坑请注意。这作者又抽风了o(╯□╰)oQQ2群:257641231
  • 绝对神迹

    绝对神迹

    “这里是?”林夜皱着眉头,露出痛苦的表情摸着自己的额头,想要扶着墙壁却发现这模糊的墙壁居然可以用手穿透,如同触摸瀑布一般却感觉不到水的凉意。“终于最后一位新人到了,真是让我们好等啊!”一名腰间挂着一把银光大剑的豪迈女战士走到林夜的面前,伸出她有力的手臂搀扶着林夜。
  • 湮落星辰

    湮落星辰

    一代杀手沉睡四十年,醒来时地球已发生翻天覆地的变化。病毒危机,外星来袭,大战一触即发。且看主角如何击退强敌,拯救地球,并踏上称霸星空之途。
  • 屠杀与杀戮BTS

    屠杀与杀戮BTS

    “允智,好好活下去……”所有人都对她说,她选择了……地上的血再也抹不去了,心也不会再热了,只剩下嘴角边的血迹和一颗粉碎的心,最终还是放不下曾经的碎片
热门推荐
  • 古渡谣

    古渡谣

    一首苦乐人生的长歌,一段铭心刻骨的情话,一篇以义取利的商道,一幅黄河风情的画卷。主人公白永和一生沉浮官场,悲喜情场,搏击商场。与爷爷白鹤年奶奶白贾氏曲尽亲情孝悌,与前妻杨爱丹现妻柳含嫣演绎情愁爱恨,命运起伏跌荡,故事离奇曲折。
  • 我无限

    我无限

    作为世界第一人偶师的姜凡因为触碰到了奇迹之力,被境界魔法传送到了未知的世界中。一个又一个存在于幻想与传说中的存在被召唤出来,跟随着他的脚步,开始朝着无限宇宙的根源前进。
  • 绝世之渊:微恋

    绝世之渊:微恋

    本是一族祭祀之女,后因灭族逃过了祭祀之命,却始终不能改变最后一死。一朝重生,不再受到约束,身边的人一个个全都不能被信任,本是至亲之人,到后来却兵戎相见,原因却是因为一个身份尊贵之人。这个世界有我们所不知的一切,但这一切,却没一样是属于自己的,想拥有的却得不到。“你跟我走吧”本是冷漠人却是真心相对,“你会对我好么?”如同承诺一般刻在心中,“会”,“那你可以等我做完这一切吗?”小心翼翼的确定,“会等到你做完,生生世世”感动。
  • 人鱼女神的眼泪

    人鱼女神的眼泪

    海面传来歌声,灭绝的人鱼再现。她们与他们第一次以人形相见,却引发矛盾。她和他,每日针锋相对,却殊不知慢慢起了感情。他和她,成为了好朋友,每次在无法化解矛盾时,默契的给他们当和事老……世界即将被毁,人鱼女神的眼泪解救世界,她们却失去了记忆!最后究竟怎么了?敬请期待。
  • 太易世界

    太易世界

    天地定位,山泽通气,风雷相薄,水火相射。这是一个关于易的世界。
  • 帝恨:誓不负卿

    帝恨:誓不负卿

    他,慕容楚因为身负的责任,别无选择。江山美人,终是江山在前美人在后。然而真的是无怨无悔吗?他,云泽不惜倾尽天下,只为了他的离儿。只是若因为爱成痴,是该责怨他的无情还是该同情他的可怜。他,子言夜天下第一杀手,终生的守候只为她的笑与幸福。当相守都是一种奢侈的愿望时,他何以为续?他,步非天衣被天下的织云房少主,只愿默然无声的相守。他倾尽家财为她打造了一片桃源,却终生不得一见。她又如何得到幸福?
  • 命运之天启

    命运之天启

    这是一段围绕这异端、火刑与天启而展开的故事。
  • 福妻驾到

    福妻驾到

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

    婚令如山,契约娇妻请入局

    沈木棉和许熙北是青梅竹马,可她从来没有想过他会坑她,一本鲜红的结婚证将二人捆绑在了一起。婚后的每一天都被男神宠上了天,白日里她是光芒万丈的许太太,黑夜里就被男神各种索取报酬。“沈秘书,进来一下。”“……”半天没人回应。“总裁,总裁夫人已经出国旅游,让我送给你4个字。”首席秘书严肃回答,不敢抬头看正一脸阴沉的总裁。“说。”首席秘书突然很尴尬:“衣冠禽兽。”总裁脸不红心不跳地反思,咳咳,前几日似乎太过“用力”了!某日旅游玩的正欢快的某人,手腕突然被人抓住,吓了一跳,回头就看到一张人神共愤的脸。”--情节虚构,请勿模仿
  • 我的小妹一点也不可爱

    我的小妹一点也不可爱

    她,日向灯里是一个喜欢运动的不良少女,运动全能的她却是一个喜欢着古怪东西的人,当接到来着父亲的电话并在得知父亲已经再婚的情况下,被要求搬去跟再婚对象的十三个儿子一起生活,今后的日常将会发生怎样的改变呢?