當前位置: 芒果小說 現代言情 天才女友 第7章 Floyd-dijkstra路徑

《天才女友》第7章 Floyd-dijkstra路徑

 林知夏說完,拉起江逾白往前跑。

 被A組和B組設定為基地的城堡和堡壘都位于高,縱橫錯的隧道大多數位于低

 在聶天清的干擾下,泡泡球滾進不同的隧道。聶天清穿梭在隧道里,毫無顧忌,四踢球。

 林知夏縱觀全局,總結道:“如果我們把這場游戲看一個圖論問題,隧道的每一個節點就是圖的頂點。我們一共有三十七個頂點。這張圖已經印在了我的腦子里。有些隧道是明的,有些隧道不是,這里又涉及到了部分可觀察的馬爾可夫決策……”

 “林知夏!”江逾白大義凜然地說,“你不用跟我解釋!我相信你!”

 林知夏把他拽進一條隧道:“你是因為聽不懂,所以不想聽嗎?那你只能跟著我,一直聽我的指揮。”

 為了整個小組的勝利,江逾白原諒了林知夏的挑釁。

 他們跑向隧道的節點,很快就撿了七個球。

 四奔波的路上,林知夏撞見了本組的董孫奇。董孫奇高喊:“你們跟我來,這里有一條最短的路!走最短的路,才能更快回去!”

 “不!”林知夏卻說,“總是選擇最短路徑,不一定是全局最優解!”

 董孫奇大驚失:“我靠!你在講什麼東西!”

 林知夏回應道:“你想一想三角形的三條邊!a邊和b邊都比c邊短,它們的和一定會超過c的邊長,這麼簡單的道理!為什麼放進圖論里,你就不懂了呢!”

 董孫奇虎軀一震:“好像有點道理!你話多,聽你的!”

 于是,董孫奇和江逾白都為了林知夏的跟班。

 短短幾分鐘之,他們收集到了十二個泡泡球。然而,天有不測風云,敵方小組的三個人直奔他們而來。

Advertisement

 丁巖一邊狂奔,一邊嚷嚷道:“甘姝麗,聶天清!我們走,快去打劫江逾白!他們有好多球!他們好會撿!我們不用自己撿球,我們就跟著他們,專門打劫!”

 江逾白毫不慌。他從容不迫地站在原地,冷靜地看著林知夏:“你肯定有辦法。”

 林知夏眼波一轉,竟然說:“我沒辦法,我們快跑!救命,救命!快跑呀!”

 “什麼?”江逾白倉皇失措,匆忙跟著林知夏一路逃命。

 林知夏又笑又跳,馬尾辮都散開了。和江逾白、董孫奇相繼坐上梯,沖進蹦床。

 林知夏抱著四個球跑在最前方,影飛快一閃,消失在錯綜復雜的隧道里。

 江逾白和董孫奇都很茫然,就像是二戰時期失去了馬奇諾防線的法國軍隊。即便他們仍然保留著機兵力,卻不知道如何才能繼續打仗了。

 “你們走藍隧道!然后走紅隧道!”林知夏的聲音從高傳來,“你們快把泡泡球放進我們組的中心區域!”

 江逾白立刻問:“你要去哪里?”

 林知夏說:“我要去找他們B組的人。”

 “不!”江逾白阻攔道,“林知夏,你別走!”

 林知夏與他訣別:“我這一走!不知道還能不能回來!”

 江逾白一腳踩上藍隧道的口:“你在哪里?我去救你!”

 林知夏去意已決:“不用了,我不能做頭烏!你們留在家里,好好保護泡泡球,保護好每一個泡泡球!那是我們勝利的最后希!”

 董孫奇也痛心疾首:“林知夏,你快走吧!我們會一直記得你!”

 “你說什麼?”江逾白開始批評董孫奇,“我們是一個小組,怎麼能拋棄同伴?你心里沒有想守護的東西嗎?”

Advertisement

 董孫奇斬釘截鐵地回答:“有!我想守護泡泡球!林知夏讓我們保護泡泡球,你快去我們A組的中心區域!”

 他們二人直奔A組基地的中心區。

 *

 懸空隧道,聶天清突然說:“有腳步聲,林知夏來了。”

 聶天清小組的三個人都沒跑。他們站定不,商量著對策。

 丁巖道:“林知夏在我們班的綽號是怪胎。好聰明,你們要小心。”

 “才九歲,”聶天清說,“再聰明能聰明到哪兒去。”

 丁巖臉微變:“背書只要三秒鐘!”

 聶天清不信。

 丁巖憤怒道:“真的!我騙你是小狗!”

 甘姝麗也說:“真的,好聰明。”

 “你們不要長他人志氣,滅自己威風,”聶天清像一位哥哥一樣教育他們,“對手沒有那麼可怕。我們有三個人,對出石頭剪刀布,難道贏不過嗎?我們每一個人的獲勝概率都是百分之五十!”

 “有道理!”應話的人,是林知夏。

 林知夏順著聶天清的意思,對他們說:“百分之五十的三次方等于0.125,我的獲勝概率只有0.125。”

 聶天清問:“為什麼是0.125?”

 林知夏歪頭:“我必須贏過你們每一個人。第一次獲勝概率是0.5,第二次0.25,第三次0.125……這不是你說的嗎?你假設兩兩對戰的獲勝概率都是0.5……”

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

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

Advertisement

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

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

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

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

 林知夏開心應好。

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

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

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

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

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

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

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

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

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

 話音落后,張開五指,做“布”形。

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

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

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

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

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

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

Advertisement

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

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

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

 林知夏早就跑遠了。

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

 林知夏當場摔倒。

 江逾白跪在地上,雙手扶

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

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

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

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

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

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

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

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

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

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

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

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

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

 江逾白不由自主地佩服。聽見說“我帶你走最快的路,我們一起回家”,江逾白非常高興,這一次他們A組一定能贏!

 隧道的道路崎嶇,江逾白和林知夏各自懷揣著四個球。江逾白窺視著敵方的靜,奇怪道:“他們不追我們了。”

 林知夏哈哈大笑:“他們馬上會去我們A組的基地中心,打劫董孫奇。我們要趕在他們襲前,盡快跑回A組基地的中心區域!”

 “什麼!”江逾白指責道,“他們很險!”

 林知夏安他:“別怕!我會保護你!”

 跳上一條管道。

 江逾白把自己懷中的四個球全部放進管道。然后,他單手握住吊環,站在索軌道的起點,轉過頭對林知夏說:“你先回基地!我看見蹦床上有兩只球!”

 林知夏叮囑他:“小心,快去快回!”

 江逾白像一陣風,飛向了地面。他縱一躍,降落在蹦床上,步法十分穩健。他的落地姿勢也很有技巧,借由原地一個翻滾減輕了緩沖,蹦床甚至沒有上下晃

 他撿起寶貴的泡泡球,抬頭眺城堡上的林知夏。

 林知夏站在城堡的窗戶邊,出一只手,朝他揮了揮。

 江逾白記起自己看過的話書——公主總是站在城堡上,等待王子屠盡惡魔,等待王子來解救

 而他眼前那位公主不一樣。

 眼前那位公主,比他更像是披荊斬棘的王子。

 話書里的故事寫得不對。據他親眼所見,公主也能所向披靡、乘風破浪。

猜你喜歡

分享

複製如下連結,分享給好友、附近的人、Facebook的朋友吧!
複製鏈接

問題反饋

反饋類型
正在閱讀: