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

同类推荐
  • 葬天岛

    葬天岛

    小时候从老辈人物那里听来的一个故事,让一个孩子从小就充满了幻想,幻想着自己能够找到故事中的那个地方。那是一个名为“葬天岛”的地方,相传它在蓝天上的某片白云中,是世间最美的地方。随着年龄的增长,这个长大的孩子已经不相信这个故事了,因为这是一个不可能存在的地方,一切都只是编出来的故事而已。但是,在一个偶然的机会中,他发现这个地方真的存在于世间,于是就跟偶遇的一个老同学踏上了追寻这个地方的路。葬天岛,到底是什么地方?又会隐藏着什么样的惊天秘密呢?注:本作品不得转载,除非取得我的同意。
  • 超神枪械师

    超神枪械师

    首先,这不是末世流,也不是练功流。不过嘛,这级还是要升的,但是怎么升也只是个普通人。要力气大?没有!要异能?不好意思,建国之后不准成精,人也不行!要内力灵力?不好意思,这种修炼十几年用完两小时全满,完全不遵守能量守恒的东西臣妾实在做不到啊!你问那升级干嘛?能干的多了,造枪造炮造炸弹,发起飙来甩核弹。啥?你要打我?先拆了爷基地十万炮塔再来说话!纳尼,你这么叼,要炸我?来来来,看天上那多出来的月亮没?那是本大爷的钢铁堡垒,随便让你炸十天行不行?小爷先去给你准备十万颗大伊万做回礼!
  • 重建文明之门派掌门人

    重建文明之门派掌门人

    本来韩文林只想好好当个掌门人,然后收一些徒子徒孙,过着像地主般悠闲的生活。不过怎么跟想的不一样,掌门人怎么这么难当的上。唉!为了生计看来只好卖卖符咒,卖卖丹药,可这为什么怎么看都像是准备做神棍的节奏啊!!!还有为什么这一切跟他想的差别这么大,原本以为是穿越到了未来,怎么这么快就给我换画风了!!遇到一群穿着齐屁兽皮裙的野人,韩文林还可以安慰自己至少自己听的懂他们的话,也许自己还能矮个子里挑高,选到适合当徒子徒孙的人选。喂!你这个放火的家伙,给我站住,什么?你叫炎帝!!还有你这个长着蛇尾的女人别出来吓人,什么?你叫女娲!!那…这个背上长翅膀的,你别告诉我你叫耶和华,什么?问我怎么知道你名字的!!还有我不过是为了改善自己的生活,找了些可以吃的植物,兼职卖些符咒和丹药,怎么你们就给我改名字了,我不叫神农呦,请你们别再叫我神农了!!!
  • 星战指挥官

    星战指挥官

    出生于世家的天才少年自幼接受传统教育,年满十五岁按照家族传统离开熟悉的家乡外出求学,读万卷书行万里路交万方友。十七岁凭借新的光脑程序崭露头角,获得了军方的赏识,喜欢上了军队的氛围。从此走上了叱咤星空的路途。
  • 末世女汉子

    末世女汉子

    对于杜若而言,重生最大的幸福就是遇见那个曾经没什么交集的美男子,他负责貌美如花,她负责打脸杀丧尸。对于夏舟来说,重生最大的幸福就是遇见那个前世一直用真心温暖他,为他而丧命的小女子。末世来了又如何?既然重生了就找到小忠犬一起大杀四方呗。
热门推荐
  • 白羽扬歌

    白羽扬歌

    世界本无光,混沌如浊汤。有一天你突然发现怪兽什么的其实存在;更有一天你意识到瓦洛兰大陆并非虚假;你对世界的认识全被颠覆。那时,你是要重整旗鼓,还是要逆来顺受?且看少年青春热血,纷繁世界华丽冒险。
  • 冷眼读人心

    冷眼读人心

    本书将一些有趣的、常见的生活现象罗列出来,运用心理学的知识来解释这些原因,并根据人们的这些心理,给予生活一定的指导。
  • 噬仙神忌

    噬仙神忌

    兵级者=初中生?铁士=高中生?青铜战士=大学生?白银勇士=硕士生?黄金斗士=博士生?洛溪,只要你在剑道上达到青铜战士,那你就可以考取离国的“公务员”了。如果你不愿意,那你还可以选择继续在剑术上深造,拥有白银勇士乃至于黄金斗士的剑术修为“文凭”。当现实生活中的教育体制融入到玄幻飘渺的世界里时,洛溪该何去何从?逃脱不了“考试”的命运,摆脱不了现实的“竞争”。让我们一起开启这一场虚无缥缈中融入社会现实的文字之旅吧!
  • 当代大海盗

    当代大海盗

    这是一本围绕空间戒指而展开的书,书中讲的是主角偷盗、抢劫、破坏,当然还有日常生活。他是惯偷,他是劫匪,他是海盗,他是文物贩子,他还是喜欢出国轰炸的炸弹狂人。简介到此为止。读者看着爽快,笔者写着高兴,这就是红阁老奋斗的目标,———
  • 神魔证道

    神魔证道

    一名从墓地祭坛中走出的少年,当他离开遗弃之地的一刻,隐藏在他身上亿万年前的上古秘辛逐一被揭开。是神?是魔?这或许是他一生都在探寻的东西。
  • 永恒冢之追逐永恒

    永恒冢之追逐永恒

    寂静的虚空中,一株血红古柳随风曳摆着柳条:一株幼柳傍于其旁;生命初开之际,铁血的战歌,种族的交锋,蛮夷未化,小小路氏少年如何纵横在这方天地,寻找着方天地之永恒。
  • 解密职场冷暴力

    解密职场冷暴力

    本书是由作者的采访稿整理而成。作者为了调查职场冷暴力,采访了40多位不幸遭受过或正在遭受职场冷暴力的职场中人,他们的遭遇为作者的调查研究提供了翔实的第一手资料。本书的每一个小节都由一个真实的案例开始,极具可读性。案例故事之后,本书还有精炼的经验总结和方法性提炼,为职场人士提供了可参考的防治职场冷暴力的简单方法,不仅轻松,更有实用价值。
  • 魔兽战神5:神之墓地

    魔兽战神5:神之墓地

    九雷轰体,天劫噬魂。“我的痛,我的恨,只有天知,只有我知!这最后一世,我要以魂返虚,逆转时空,我要重活此生!或生或灭,只此一搏!”……少年战无命偶得前世的战神记忆,自魔兽森林杀出,手持天辰棍,座下玄冥虎,冲向那五彩缤纷的武者世界。他炼真丹,控魔兽,抓傀儡,败尽各界天骄,一步步走上武道巅峰。战无命将踏在自己的肩膀上,超越自我。无论为人、为灵、为兽、为仙、为神,他定要突破天道,掌我运程,控我命魂。战无命发誓,即使拼却魂飞魄散,也要消灭一切曾经陷害自己、背叛自己、出卖自己的人。他一路遇神杀神,遇魔杀魔,纵横三界六道,成就最强魔兽战神!
  • 兽王·宠兽花园

    兽王·宠兽花园

    丹婆婆带着兰虎来到了迷晨森林修炼炼丹术。在这里生活了两个星期后,兰虎有一次在追逐一只偷丹的野蜂王时意外发现,在这个广袤无垠的原始森林中竟然还隐藏着一个古老的神秘部落——桃花源。兰虎受到邀请参加桃花源的祭祀大典,却突然发现,新联盟的魔爪也已经悄悄伸入到与世无争的桃花源之中。新联盟为了获得强大的力量。派出独孤奇混进祭祀大典,企图救走被桃花源封印近万年的太古凶兽。一场大战一触即发……
  • 废材大小姐逆袭

    废材大小姐逆袭

    她是水阶的天才,因为同父异母的妹妹而在一个晚上成为废材小姐,几年后的她是怎样的……