第23部分 (第1/4頁)
嘟嘟提示您:看後求收藏(奇妙書庫www.qmshu.tw),接著再看更方便。
見從幸芝那裡問不出什麼,李基無可奈何的轉身落座,開始悶頭苦寫。
直至比賽結束,李基仍未解出完整演算法。離場的時候,他難掩疲憊的揉了揉眼角,神態多多少少有些倦怠——與冠軍寶座失之交臂的滋味,總是讓人心有不甘的。
工學院外等待迎接各國隊伍的人很多,參賽選手很快就被衝散了。儘管如此,羅蘭還是第一時間在場外找到了幸芝,臉上卻絲毫不見奪冠的熱切丰采。
“恭喜你。”幸芝說。
“……”羅蘭扁了扁嘴。
“怎麼了?”幸芝不解其意。
“……”羅蘭只是睜大眼睛瞅著他。
“有話說,別這麼看我,嚇人。”
幸芝話音剛落,羅蘭就一副要哭出來的表情說:“……第八題我沒解完。”
“哦,大家也都沒做完。”幸芝笑,“時間有點緊,不過你們拿了第一名,應該高興才對。”
羅蘭顯然沒聽進去,仍沉浸在自己的世界裡深深的沮喪著:“我算過了,按照題目列出的城市順序來解,時間肯定不夠……一定有別的解法的,更簡單一點、更快一點……幸芝,你也解不出來嗎?”
“我?”幸芝輕笑,“要聽真話嗎?”
羅蘭頂著一張寫滿求知慾
的臉,用力點了點頭。
“那你聽好。”幸芝想了想,接著說,“題目的資料規模不大,機票最多20種,而每個機票最多經過10個城市。由於機票可以重複購買,城市必須按順序經過,所以大部分人很容易想到要用動態規劃。”
“難道不是嗎?”羅蘭不解。
“問題在於,我們並不是只能訪問指定路徑上的城市,也可以訪問一些輔助的城市來減小花費啊。假設用一個二元組(i;j)來表示一個狀態,其中i表示指定路徑上已經按順序訪問了的城市數量,j表示當前所在城市。透過機票的資訊,可以得到狀態之間的一個有向圖,題目要求的其實是一個最短路徑。這個圖是有圈的,所以不直接用動態規劃,而要用最短路演算法。懂了?”
“……!”
“我說了,別這麼看我,嚇人。”
過了好半晌,羅蘭才回過神過來,結結巴巴的問:“你、你不是會嗎?”
“我會啊,怎麼了。”
“可、可是,你們沒掛氣球!”
“那題我沒參與。”
“為、為什麼?”
幸芝的做法顯然超出了某人的理解範圍,羅蘭對此感到難以置信。
“跟你沒關係吧。”
“可我想知道為什麼。”
面對羅蘭執拗的堅持,幸芝唯有一笑了之。
若非要追究原因,恐怕連本人也未必解釋得清楚。那個時候,只要他把解題思路告訴李基,他們沒有理由會失敗。但贏了,對他又有什麼意義?他以自由為賭注向家人許下的諾言,在經過昨晚以後——已經徹底變成了一場笑話。關於這件事,肖白什麼都不知道,雖然他也沒有刻意隱瞞。只是一個從來不問,一個從來不說,陰差陽錯,又似乎理所當然。
事實上,昨天夜裡他看見肖白了。就在酒店附近的學區路上,肖白來來回回走了不下三次。幸芝想不注意到都難。當時他就站在離肖白不到百米的街道對面,只要轉頭就能看見——可肖白始終沒有看過來。
為什麼來美國也不和自己說一聲?幸芝怎麼想也沒弄明白。後來他默默跟著肖白走了一段路,意外撞破了他和柳景瑜的會面——距離太遠,那兩個人說了什麼幸芝聽得不是很清楚,但他不是瞎子,儘管周圍燈光昏朦,他還是能看清他們在做什麼。給肖白打電話的時候他對自己說,只要肖白說實話,他就原諒他,當作什麼都沒發生過。可現實讓他再一次失望了。
肖白在撒謊。
誠然,他也認為肖白是個擅長偽裝的表演者,他也一度想剝開那顆層層掩飾的心探個究竟……但現在,已經沒興趣了。他曾要肖白做過選擇,猶記當時,肖白說要和他在一起。結果呢?是誰說的讓過去的永遠過去,是誰說的要用行動證明自己?…若
是愛,何須證明?若不是愛,又何需證明。
一直以來因為堅強,好像失去什麼都不在乎,所以生活讓他一直在失去——他成全了他們,而他甚至沒有做錯什麼。
眼下,學校的所謂導師、同學,無一不讓人厭倦。倒是面前這個不諳世事、性格有些小偏執的羅蘭,相處起來格外輕鬆。或許,這便是人與人