第7章 Floyd-dijkstra路徑(第2/3頁)

聶天清皺著眉毛:“但是,林知夏,你和我們玩石刀剪刀布,只要你輸了一次,你就不能再繼續。為什麽你還用0.5的冪次方來算概率?”

“你這樣想呀,”林知夏耐心地解釋,“我和你們三個人玩,一共會出現四種結果。第一種結果,我第一局就輸,這個概率是0.5。第二種結果,我第二局輸,概率是0.25。第三種結果,我第三局輸,概率是0.125,第四種結果,我第三局贏,概率也是0.125。這幾個概率事件之和,正好等於1,你算一算?我能進入第二局和第三局的前提條件都是,我上一局就贏了。不過,你要知道,上一局的獲勝,並不是最終狀態。”

聶天清恍然大悟,右手成拳,錘進左手的掌心:“我想通了。”

他扭頭看著兩位同伴:“高興嗎!我們有0.875的概率能贏!”

丁巖有些顫抖:“聶天清,她講了這麽多,你還覺得你自己能贏?她肯定是騙你玩的。我不信。”

聶天清繞開了丁巖。他走向林知夏,充滿戰意地說:“開始吧,林知夏,石刀剪刀布。”

林知夏開心應好。

隨後,他們二人同時出招——聶天清出了石頭,林知夏出了布。

聶天清心中一驚,原地定格。

林知夏雙手拍掌,跳到丁巖面前。

丁巖的內心恐懼極了。他硬著頭皮,亮出剪刀,林知夏則是石頭。丁巖一臉“我早就知道”的表情,也開始倒數三分鐘的冰凍秒數。

丁巖小組的人,只剩下一個甘姝麗。

全組的希望,都寄托在了甘姝麗的身上。

甘姝麗口齒不清道:“我……剪刀石頭……”

“甘姝麗,”林知夏拍了拍她的肩膀,“你不要緊張。”

隧道節點是一個封閉的空間。左右兩側各貼著一扇玻璃窗,頂端開著排氣孔,甘姝麗向外一望,能望見蹦床、滑索、吊燈。她把心一橫,直面林知夏:“林知夏!石頭剪刀布!”

話音落後,她張開五指,做成“布”形。

而林知夏的出招,好像比甘姝麗更早。她早在甘姝麗反應過來之前,就已經比了個剪刀手。

甘姝麗滿臉驚訝:“你……又贏了。”

林知夏笑著說:“哎呀,全靠運氣啦。”

林知夏心裏想的卻是——全靠運氣讓她天生和大家不一樣。通過各種細節觀察,她才能預測到每一位同學的行為。

甘姝麗為她鼓掌:“運氣真好。”

“我說過了吧!”丁巖警告聶天清,“我早就知道!我們贏不了她!”

聶天清翻起舊賬:“你早就知道,為什麽還帶著我們來搶劫林知夏這一組?”

丁巖被堵得啞口無言。他只是看不慣江逾白跟著林知夏輕松撿球的快樂樣子。短短幾分鐘,撿了一堆球!為什麽啊!為什麽江逾白就不用動腦子!他也不想動腦子啊!

可憐他們小組三個人,全被冰凍在原地。

林知夏早就跑遠了。

返回基地的路上,林知夏還在撿球。她太開心了,長發松散,披在肩上,像個小瘋子。但她完全不在意。她撿到四個球,沖進一條隧道,正好和江逾白撞了個滿懷。

林知夏當場摔倒。

江逾白跪在地上,雙手扶她。

她悵然道:“四個泡泡球都滾走了,快去撿呀……”

江逾白只問她:“對不起,我撞傷你了嗎?我家裏有醫生。”

林知夏搖頭:“沒有。”隨後又問:“你為什麽要和我說對不起?我也撞到你了。你也不是故意的呀。力的作用是相互的。”

一只紅色發繩掛在林知夏的發尾。江逾白輕輕摘下她的發繩:“你把頭發紮起來。在隧道裏,頭發不能擋住眼睛,你必須看清路線。”

林知夏已經撿起了三個泡泡球。她坐在地上,背對著江逾白:“你幫我紮頭發!快點!”

江逾白一怔:“我……我不會紮頭發。”

林知夏立刻把泡泡球扔進他的懷裏,又從他手中搶走那只紅色發繩。她一邊紮起自己的長發,一邊念念有詞:“紮頭發很簡單的。”

江逾白說:“我沒學過。”

林知夏告訴他:“有很多東西,簡單到不用學,只需要看一眼,就可以掌握了。”

遠處的董孫奇發出一陣驚天動地的怒吼:“江逾白!林知夏!你們在哪裏!”

“快走!”林知夏拽起江逾白,“我們繼續撿球!”

江逾白問她:“你還在用最短路徑算法嗎?”

林知夏回頭看他一眼,帶著他向前飛奔:“當然!我的腦子裏有一個Floyd算法矩陣!所有隧道節點都是圖的頂點,矩陣行不通的時候,我就建一棵Dijkstra樹,這棵樹也長在我的腦子裏。其實說白了就是貪心、窮舉和剪枝算法融合,像是紮頭發一樣簡單,不需要思考,看一眼就會了!我帶你走最快的路!我們一起回家!”