素光同提示您:看後求收藏(品書網www.vodtw.tw),接著再看更方便。
江逾白身手矯健。他單手抓在吊環上,透過滑索飛到了地面。
丁巖在他身後狂奔著追逐:「江逾白,你別跑!把球還我!把球還我!」
江逾白放出狠話:「我不僅不還,還會偷光你的球。」
丁巖很生氣,但也沒辦法。因為他在隧道里迷路了。
江逾白興沖沖跑回本組的中心區域。那兩隻偷來的泡泡球被他放進了計分割槽,他心想:這也太簡單了吧。
誰知,江逾白大意失荊州。他剛剛轉身走出幾步,失足跌進了泡泡球池。
他不得不冷凍自己三分鐘。
此時,聶天清途徑一座滑滑梯,突然從天而降。
聶天清一次只拿兩個球。但他把江逾白這組的所有泡泡球都拋向了城堡中的各個區域。
換句話說,聶天清把原本集中在一起的泡泡球弄得分散在了各地。
江逾白十分震驚。他喊住了深入敵方的董孫奇。怒火狂燒的董孫奇有樣學樣,也把敵方的所有泡泡球都掀了一遍。
雙方的戰場亂成一團。江逾白叫來林知夏:「快用你174的智商想辦法。」
「想什麼辦法?」林知夏疑惑道。
江逾白指著混亂的城堡內部:「泡泡球分散了。還有兩個多小時,遊戲會終止,難道你不想贏?」
「我並不怕輸,」林知夏回答,「遊戲玩的是快樂,我從沒在乎過勝負。不過這一次,既然你想贏,那我也想贏了。現在我們就用dijkstra和floyd最短路徑演算法……肯定會比他們快。」
江逾白遲疑道:「我沒有筆,沒有草稿紙。」
「你有我呀,」林知夏定定看著他的雙眼,「我心算超快!真的!」
第7章 floyd-dijkstra路徑
林知夏說完,拉起江逾白往前跑。
被a組和b組設定為基地的城堡和堡壘都位於高處,縱橫交錯的隧道大多數位於低處。
在聶天清的幹擾下,泡泡球滾進不同的隧道。聶天清穿梭在隧道里,毫無顧忌,四處踢球。
林知夏縱觀全域性,總結道:「如果我們把這場遊戲看成一個圖論問題,隧道的每一個節點就是圖的頂點。我們一共有三十七個頂點。這張圖已經印在了我的腦子裡。有些隧道是透明的,有些隧道不是,這裡又涉及到了部分可觀察的馬爾可夫決策……」
「林知夏!」江逾白大義凜然地說,「你不用跟我解釋!我相信你!」
林知夏把他拽進一條隧道:「你是因為聽不懂,所以不想聽嗎?那你只能跟著我,一直聽我的指揮。」
為了整個小組的勝利,江逾白原諒了林知夏的挑釁。
他們跑向隧道的節點,很快就撿了七個球。
四處奔波的路上,林知夏撞見了本組的董孫奇。董孫奇高喊:「你們跟我來,這裡有一條最短的路!走最短的路,才能更快回去!」
「不!」林知夏卻說,「總是選擇最短路徑,不一定是全域性最優解!」
董孫奇大驚失色:「我靠!你在講什麼東西!」
林知夏回應道:「你想一想三角形的三條邊!a邊和b邊都比c邊短,它們的和一定會超過c的邊長,這麼簡單的道理!為什麼放進圖論裡,你就不懂了呢!」
董孫奇虎軀一震:「好像有點道理!你話多,聽你的!」
於是,董孫奇和江逾白都成為了林知夏的跟班。
短短几分鐘之內,他們收集到了十二個泡泡球。然而,天有不測風雲,敵方小組的三個人直奔他們而來。
丁巖一邊狂奔,一邊嚷嚷道:「甘姝麗,聶天清!我們走,快去打劫江逾白!他們有好多球!他們好會撿!我們不用自己撿球