第29部分(第1/4 頁)

“、程式執行時間限制在5ooms以內。記憶體空間不作限制。”

底下那些原本不當回事的人，開始皺眉了。

“5ooms？原來的時間限制不是秒嗎？”

“沒事，最佳化一下演算法就好了，記憶體空間不設限應該是個突破口……”

螢幕上繼續顯示出最後一條要求。

“、原始碼大小在k以內。”

這下那幫人全都失態地叫了起來。

“坑爹啊！”

“k以內還編個毛呢！”

“耍我們吧這是！”

k以內的原始碼，就是說整個程式完成以後，原始碼大約只有ooo個字元，更直觀一點，大約就是oo行不到的程式碼。

而“競價搶車位”這個程式雖然簡單，現在卻加上了半秒的執行時間限制，初步估計至少也得到4k的程式碼才能搞定。如此看來半小時之內想要將演算法最佳化到那個程度，恐怕遠遠不夠……想要達到上面的每個要求，除非是研究演算法之道多年的程式設計高手，否則真是個不可能的任務了。

“大家請安靜。”主持人說，“經公司人員與評審團討論，第三條要求作為可選要求，不是必要的。重複一次，第三條要求不是必要的，大家的原始碼可以過k容量。只要大家在半小時內完成執行時間為5oo毫秒的程式即可，我們會按實際情況選取優勝者。”

但那些驕傲的傢伙們怎麼可能服輸，主持人越是強調第三條要求是可選要求，他們越是要跟這條要求較勁。

一時間，對競賽環節早有準備的大學生們都開啟了自己的膝上型電腦，敲擊鍵盤的聲音響徹整個大廳。

========================================================

註解：（哎呀我覺得其實也沒必要註解吧……）

、度熊就是對百度的戲稱，這個很多人都知道吧。

、cm是一項國際性的程式設計競賽，主要對演算法要求很高，這個比賽影響力非常大，很多公司都會對比賽的優勝者免試錄用。

、本章及下一章提到的這個競賽題目和演算法，都是在現實基礎上施以藝術加工而成的，所以會有一些誇張的成分在裡邊，懂行的人就不要糾結合理性了。

4、這個題目的意思就是，要編一個效率又高程式碼又極端簡潔的東西……

………【第八章　各種打臉】………

得晚了一小時，因為這章寫得多了點……

明天還是希望能衝一下新書榜啦，新書最後一週了，請大家多多支援！

===============================================

趙亮一開啟電腦，衛昕就有點想找藉口離開講座了。他很清楚自己這個舍友的程式設計習慣有多惡劣——他會把自己的每一個思路都用自言自語地方式表達出來。

但衛昕出不去，左右兩邊都有專心解題的人，要是他這時候說“打擾一下借過”那必然是要惹得人家生氣的了。

於是他只好靠在椅背上，嘆了口氣，聽著趙亮極為敬業地彙報他的進展。

“修改一下srt排序的比較標準可以縮短ooms……”

“……這裡不對，一定有別的辦法。”

“只要在原先的演算法上再最佳化一下的話……”

衛昕後悔自己沒帶耳機，坐在這個死話癆身邊真是受罪。

“競價搶車位”這道題目，簡單來說就是讓大家想出一個演算法，解出在特定條件下，怎樣劃定一個佔地面積最大、消費額最少的停車位。這種要在腦建立座標點的空間運算型題目，衛昕最不擅長了，所以想真心關注一下趙亮的進展都不行，聽他的話就好像聽天書一樣。

時間一分一秒地過去，十五分鐘後，還有人在焦急地畫著草圖建立演算法模型，有人倒是已經編好，但效率還是不夠高，半秒的執行時間限制實在有些苛刻，於是他們一直在抓耳撓腮地想辦法最佳化程式。

趙亮也進入了那種焦慮狀態，看樣子是無論如何也突破不了瓶頸。

“媽的！”他忽然一拍桌子，大吼道，嚇了衛昕一跳。

周圍的人看了他一眼，知道這是想問題想得急了，也就沒有太過在意。不過衛昕卻聽清了他後來小聲說的那句話：“那個演算法的最佳化方法我有在夢裡見過的，可惡就是想不起來……”

衛昕半眯起眼睛