88读书网

最新地址:www.88dushu.net
88读书网 > 女王花 > 第六十六章汉诺塔

第六十六章汉诺塔

江岚想了想,没有马上出去,她也没有把握能按时完成任务,这么多石环,一紧张就很容易出错的,这一出错可不是错了就算了,是要卿卿性命的。不管如何,一定要确认是最少的步骤,一步不出错才行。

打定了主意,江岚也不理睬众人,她取出那张藏宝图,拿出眉笔开始在上面推演。人的大脑不是计算机,非常容易出错,最好的办法就是把每个步骤都写出来,然后上了托盘直接搬。要是有台计算机在那就好了,写个程序让它把过程列出来,江岚悲催的想。

汉诺塔的解决方法并不困难,就是一个递归的过程。其实数量少还是很清楚的,对于实际的操作,环数在奇数和偶数时处理方法是不同的。

假设三根柱子分别为起始柱,中间柱和目标柱。

当n=1时,就是一步,起始柱——目标柱

当n=2时,第一步为起始柱——中间柱,这样最小环就到了中间柱。

第二步为起始柱——目标柱,这样最大环就到了目标柱。

第三步为中间柱——目标柱,这样最小环也到了目标柱。

当n=3时,第一步为起始柱——目标柱,这样最小环就到了目标柱。

第二步为起始柱——中间柱,这样第二环就到了中间柱。

第三步为目标柱——中间柱,这样最小环就到了中间柱。

第四步为起始柱——目标柱,这样最大环就到了目标柱。

接下来就是递归n=3了,只不过起始,中间和目标要重新定位了。

在实际搬运操作时最重要的一点就是当环数是奇数时,第一步是起始到目标,而环数为偶数时,是起始到中间。

江岚理清了思路,给柱子标好一二三号,又在地上画好图,然后开始写步骤,边写边画,写着写着就错了,然后重来,江岚真觉得自己的脑子在打结,127步,怎么就不能少一点环啊。

众人望眼欲穿,看她不停的在写在画,却也不敢打扰,都等待她的结果,不知道过了多久,江岚推演结束,仔细检查完毕没有出错。

步骤虽然没错,却不知道时间来不来得及。

她抬起头看着萧衍,“现在是你要和我去冒险,你敢不敢?”

萧衍拉起她的身体豪气一笑,“大不了咱们做个同命鸳鸯,就在潭水里洗个鸳鸯浴。”

江岚也笑起来,突然之间勇气倍增,都已经到了这里,即使没有宝藏,即使没有黄金枝,一定可以顺利出去的。

『记住本站最新地址 www.88dushu.net』
相邻小说: 你到底是谁 美人似妖 贤妻进行式 逃妾 富锦 废后重生,邪王大人请看招! 妻势汹汹 嫡女恶妻 重生嫁给亿万富翁 我的魔教老公