笔趣阁 > 科幻小说 > 编程之战 > 章节目录 第七十三章 汉诺塔(下)

 推荐阅读: 重生弃少归来 黎明之剑 说好的末世呢 七根凶简 民调局异闻录之勉传 学霸的黑科技系统 无限英灵神座 快穿攻略,病娇男主,宠翻天! 终极透视眼 纵横诸天的武者

编程之战 第七十三章 汉诺塔(下)


    铜板上,三根宝石针折射出夺目的光芒,在杨成眼中却是另一番景象。
    在他的脑海中,装载有金片的宝石针,被命名为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%的玩家,请您再接再厉!”

温馨提示:方向键左右(← →)前后翻页,上下(↑ ↓)上下滚用, 回车键:返回列表

上一章章节目录下一章