分卷阅读74(1 / 2)

上一章 目录 下一页

尽。

谢天谢地,这里没有64个石环,否则就是地球灭亡了,也没法搬完。假设需要移动的石环是n个,那么最终完成移动就需要的步骤至少为2的n次方减去一,即f(n)=2^n-1,这是得到过证明的结果。现在有七个环,也就是说,至少需要2^7-1=127次搬运。

江岚头大,这不仅是个体力活,由于没有计算机帮助,需要手工搬运,搬着搬着就会头昏眼花,然后出错。她当初玩这个游戏的时候,虽然知道原理,可还总是出错,基本上到了6以上就眼花的不行了。

大家狐疑的看着那个托盘,又都回头看向江岚。虽然大家表面上不承认,心里却都认同这个脸色锅底灰一样的南蛮女人,还是有些道行的,怪不得堂堂天朝第一高手一表人材的萧衍,看不上魏疏影,唯独喜欢她。

“你有什么想法?”萧衍在身边轻声问她。

“这也是一把锁,需要把一根柱子上的石环都运到锁眼那根柱子上,每次只能移动一环,而且要保证大环始终在小环之下。”江岚说的很大声,大家都听到了。

这个问题看起来不难,众人松了口气,走向潭边,在魏怀松和王统领的示意下,有三个人飞身掠上托盘,两个人稳稳落在托盘上,并没什么反应,等到第三个人落下时,托盘突然震了一下,然后柱子两两之间的石面突然裂开向下合拢,像一朵反向的花骨朵,只剩下三根柱子和柱子底部连接中心的横梁在上面,像一个三角鱼叉。最后那人一时不察,就直直的掉入了水中,大家只听见惨叫一声,然后潭水“滋滋”地冒着红色气泡,身体迅速骨肉分离发黑,很快就不见了。

众人惊得目瞪口呆,还在托盘上的两人反应灵敏,刚察觉不妙时就抓住了石柱,才免于落水。这时,落下的石面又缓缓收回,慢慢恢复到最初的样子,看来,这个托盘只能承受两个人的重量。众人都惊出了一身冷汗,想不到托盘还有这个机关,更加想不到的是这个潭水如此可怕,简直是有去无回。

托盘上的两人战战兢兢恐怖非常,根本没有心神去搬石环,两人相望着害怕出手,不知道一旦出了手还会发生什么事。大家都屏息不言,一时非常安静,这时,突然有沙沙的声音传来,众人抬头寻找,这才发现,在托盘的正上面,还悬挂着一个沙漏,沙子细细的流淌,上面那段很快就要流完了。

尼玛,这还是有时间限制的,江岚大惊失色,还没来得及出声提醒,就听见“咔咔”石头移动的声音和两声落水声,在各个恐怖惨不忍睹的声音和画面里,荷花托盘又成了反向的花骨朵,而那两个人也丢了小命。

大家都沉默了,心里发凉,躲在一边不出声,谁都不敢再上去。一时间,所有人的目光都盯向了江岚和萧衍,只有这两人才是他们的希望了。

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

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

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

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

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

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

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

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

最新通知

网址已经更换, 最新网址是:sspwk.me 关于解决UC浏览器转码章节混乱, 请尽可能不要用UC浏览器访问本站,推荐下载火狐浏览器, 请重新添加网址到浏览器书签里

目前上了广告, 理解下, 只有这样才可以长期存在下去, 点到广告返回不了可以关闭页面重新打开本站,然后通过阅读记录继续上一次的阅读

搜索的提交是按输入法界面上的确定/提交/前进键的

上一章 目录 下一页