官术网_书友最值得收藏!

第52章 漢諾塔

  • 女王花
  • 風停云z
  • 3237字
  • 2013-03-29 10:19:24

江嵐嘆氣,富貴險中求,人為財死鳥為食亡。她看了一眼身邊的蕭衍,心下有點難受,自己沒關系,只是卻連累了他。蕭衍見她看過來,眼神悲戚,就輕撫了一下她的發辮,把她攬在懷里輕聲撫慰,“別擔心,總有辦法的?!?

江嵐看著他俊朗如初的面容,臉上盡是溫柔之色,那年在寧城初遇,就看見他冷血出手,弄瞎了別人的眼睛,弄斷了別人的琵琶骨,回憶里鮮血淋漓,留給她的映像也不過是那張酷似某個明星的臉,可是現在,她其實已經不記得那個演員的臉了,只剩下這張俊逸,棱角分明的臉,明明是個武俠好漢,卻又時時流露出一種貴公子的氣質。明明是個正直又正義的大俠,卻又時刻在她身邊做著流氓耍著無賴,用盡溫柔。

江嵐也回身抱住他,把頭埋在他的懷里,也許就要分別了,你可一定要活著。

兩人在相互安慰,這邊的人群可不平靜。眾人看著緊閉的石門,臉色各異,有人隱隱后悔沒有在最后的時刻退出去,有人神色猙獰,想要四處挑釁。王統領怒喝:“剛才是誰踢的門,給我站出來?!比巳合騼蛇叿珠_,中間站著一個戰戰兢兢的人,眾人看他的眼光簡直就是刀子,一刀一刀正剜在他身上。王統領走到他身邊,一言不發,伸手就扭斷了他的脖子,他隨手把尸體扔到地上,狠戾陰鶩的眼光掃過眾人,“誰還敢自作主張,這就是下場?!彼h遠看了一眼相擁的江蕭二人,又說:“現在開始大家要團結一致,誰也不要有二心,要是走不出這個地宮,誰都別想再看見明天的太陽。”

一群人振作起精神重新往前走,這回可不光是為了寶藏,還為了自己的命。

雖然是在地下,每隔一段距離墻壁上就會點燃一盞油燈,江嵐四處尋找,這里必然有通到地面上的氣孔,否則沒有氧氣,別說燈不會亮,他們也早死了。之所以江嵐膽敢往里走,就是因為一開始燃燒起來的油燈,讓她斷定地宮里面必然不會缺氧。只是不知道這通道在哪里,能否容許他們順利通過。想來當初設計這個地宮的人不僅數學很好,機械機關也很強。

人群突然停了下來,發出失望的大嚷,江嵐越過眾人看向前面,就見一個黑黑的巨大深潭橫在面前,潭水另一面就是石壁,遠遠看去也沒什么出口,這居然就已經到了路的盡頭。這怎么可能呢?

她看向那個黑潭,但見黑潭正中間有一個石質的圓形托盤,立在一根柱子上矗立在水面,托盤距離水面還有一段距離,就如一朵孤零零開在池塘里的荷花。而在這個托盤上,圍繞托盤中心豎著三根圓柱,呈品字形分布,其中一個柱子上有七個大小不一的石環,從大到小依次壘在一起,最大的在最下面。

江嵐心里發笑,小西這個沒創意的家伙,果然一朝為電腦,終身為電腦,骨子里它就離不開計算機。也不知道這算不算是這個世界為她量身打造的地宮,在這個世界除了她還有誰能解開。

這是漢諾塔,計算機程序中最經典的遞歸算法命題。這個問題來源于印度的一個古老傳說:在一座圣廟的一塊黃銅板上插著三根寶石針,印度教的主神梵天在創造世界的時候,在其中一根針上從下到上地穿好了由大到小的64片金片,這就是所謂的漢諾塔。要求一個僧侶按照下面的法則移動這些金片:一次只移動一片,不管在哪根針上,小片必須在大片上面。僧侶們預言,當所有的金片都從梵天穿好的那根針上移到另外一根針上時,世界就將在一聲霹靂中消滅,而梵塔、廟宇和眾生也都將同歸于盡。

謝天謝地,這里沒有64個石環,否則就是地球滅亡了,也沒法搬完。假設需要移動的石環是n個,那么最終完成移動就需要的步驟至少為2的n次方減去一,即f(n)=2^n-1,這是得到過證明的結果。現在有七個環,也就是說,至少需要2^7-1=127次搬運。

江嵐頭大,這不僅是個體力活,由于沒有計算機幫助,需要手工搬運,搬著搬著就會頭昏眼花,然后出錯。她當初玩這個游戲的時候,雖然知道原理,可還總是出錯,基本上到了6以上就眼花的不行了。

大家狐疑的看著那個托盤,又都回頭看向江嵐。雖然大家表面上不承認,心里卻都認同這個臉色鍋底灰一樣的南蠻女人,還是有些道行的,怪不得堂堂天朝第一高手一表人材的蕭衍,看不上魏疏影,唯獨喜歡她。

“你有什么想法?”蕭衍在身邊輕聲問她。

“這也是一把鎖,需要把一根柱子上的石環都運到鎖眼那根柱子上,每次只能移動一環,而且要保證大環始終在小環之下。”江嵐說的很大聲,大家都聽到了。

這個問題看起來不難,眾人松了口氣,走向潭邊,在魏懷松和王統領的示意下,有三個人飛身掠上托盤,兩個人穩穩落在托盤上,并沒什么反應,等到第三個人落下時,托盤突然震了一下,然后柱子兩兩之間的石面突然裂開向下合攏,像一朵反向的花骨朵,只剩下三根柱子和柱子底部連接中心的橫梁在上面,像一個三角魚叉。最后那人一時不察,就直直的掉入了水中,大家只聽見慘叫一聲,然后潭水“滋滋”地冒著紅色氣泡,身體迅速骨肉分離發黑,很快就不見了。

眾人驚得目瞪口呆,還在托盤上的兩人反應靈敏,剛察覺不妙時就抓住了石柱,才免于落水。這時,落下的石面又緩緩收回,慢慢恢復到最初的樣子,看來,這個托盤只能承受兩個人的重量。眾人都驚出了一身冷汗,想不到托盤還有這個機關,更加想不到的是這個潭水如此可怕,簡直是有去無回。

托盤上的兩人戰戰兢兢恐怖非常,根本沒有心神去搬石環,兩人相望著害怕出手,不知道一旦出了手還會發生什么事。大家都屏息不言,一時非常安靜,這時,突然有沙沙的聲音傳來,眾人抬頭尋找,這才發現,在托盤的正上面,還懸掛著一個沙漏,沙子細細的流淌,上面那段很快就要流完了。

尼瑪,這還是有時間限制的,江嵐大驚失色,還沒來得及出聲提醒,就聽見“咔咔”石頭移動的聲音和兩聲落水聲,在各個恐怖慘不忍睹的聲音和畫面里,荷花托盤又成了反向的花骨朵,而那兩個人也丟了小命。

大家都沉默了,心里發涼,躲在一邊不出聲,誰都不敢再上去。一時間,所有人的目光都盯向了江嵐和蕭衍,只有這兩人才是他們的希望了。

江嵐想了想,沒有馬上出去,她也沒有把握能按時完成任務,這么多石環,一緊張就很容易出錯的,這一出錯可不是錯了就算了,是要卿卿性命的。不管如何,一定要確認是最少的步驟,一步不出錯才行。

打定了主意,江嵐也不理睬眾人,她取出那張藏寶圖,拿出眉筆開始在上面推演。人的大腦不是計算機,非常容易出錯,最好的辦法就是把每個步驟都寫出來,然后上了托盤直接搬。要是有臺計算機在那就好了,寫個程序讓它把過程列出來,江嵐悲催的想。

漢諾塔的解決方法并不困難,就是一個遞歸的過程。其實數量少還是很清楚的,對于實際的操作,環數在奇數和偶數時處理方法是不同的。

假設三根柱子分別為起始柱,中間柱和目標柱。

當n=1時,就是一步,起始柱——目標柱

當n=2時,第一步為起始柱——中間柱,這樣最小環就到了中間柱。

第二步為起始柱——目標柱,這樣最大環就到了目標柱。

第三步為中間柱——目標柱,這樣最小環也到了目標柱。

當n=3時,第一步為起始柱——目標柱,這樣最小環就到了目標柱。

第二步為起始柱——中間柱,這樣第二環就到了中間柱。

第三步為目標柱——中間柱,這樣最小環就到了中間柱。

第四步為起始柱——目標柱,這樣最大環就到了目標柱。

接下來就是遞歸n=3了,只不過起始,中間和目標要重新定位了。

在實際搬運操作時最重要的一點就是當環數是奇數時,第一步是起始到目標,而環數為偶數時,是起始到中間。

江嵐理清了思路,給柱子標好一二三號,又在地上畫好圖,然后開始寫步驟,邊寫邊畫,寫著寫著就錯了,然后重來,江嵐真覺得自己的腦子在打結,127步,怎么就不能少一點環啊。

眾人望眼欲穿,看她不停的在寫在畫,卻也不敢打擾,都等待她的結果,不知道過了多久,江嵐推演結束,仔細檢查完畢沒有出錯。

步驟雖然沒錯,卻不知道時間來不來得及。

她抬起頭看著蕭衍,“現在是你要和我去冒險,你敢不敢?”

蕭衍拉起她的身體豪氣一笑,“大不了咱們做個同命鴛鴦,就在潭水里洗個鴛鴦浴?!?

江嵐也笑起來,突然之間勇氣倍增,都已經到了這里,即使沒有寶藏,即使沒有黃金枝,一定可以順利出去的。

主站蜘蛛池模板: 广汉市| 家居| 玛沁县| 平原县| 洞头县| 黔西| 德惠市| 大城县| 图们市| 荣昌县| 高清| 太仓市| 太仆寺旗| 临汾市| 凤山县| 栾川县| 牙克石市| 杂多县| 泰安市| 绥棱县| 凤冈县| 黑山县| 新干县| 永清县| 达州市| 象山县| 定日县| 满洲里市| 许昌县| 宁陕县| 达尔| 凌源市| 新乡县| 聂拉木县| 丹东市| 咸丰县| 开江县| 宜都市| 永川市| 会东县| 辉南县|