“、程式執行時間限制在5ooms以內。記憶體空間不作限制。”
底下那些原本不當回事的人,開始皺眉了。
“5ooms?原來的時間限制不是秒嗎?”
“沒事,最佳化一下演算法就好了,記憶體空間不設限應該是個突破口……”
螢幕上繼續顯示出最後一條要求。
“、原始碼大小在k以內。”
這下那幫人全都失態地叫了起來。
“坑爹啊!”
“k以內還編個毛呢!”
“耍我們吧這是!”
k以內的原始碼,就是說整個程式完成以後,原始碼大約只有ooo個字元,更直觀一點,大約就是oo行不到的程式碼。
而“競價搶車位”這個程式雖然簡單,現在卻加上了半秒的執行時間限制,初步估計至少也得到4k的程式碼才能搞定。如此看來半小時之內想要將演算法最佳化到那個程度,恐怕遠遠不夠……想要達到上面的每個要求,除非是研究演算法之道多年的程式設計高手,否則真是個不可能的任務了。
“大家請安靜。”主持人說,“經公司人員與評審團討論,第三條要求作為可選要求,不是必要的。重複一次,第三條要求不是必要的,大家的原始碼可以過k容量。只要大家在半小時內完成執行時間為5oo毫秒的程式即可,我們會按實際情況選取優勝者。”
但那些驕傲的傢伙們怎麼可能服輸,主持人越是強調第三條要求是可選要求,他們越是要跟這條要求較勁。
一時間,對競賽環節早有準備的大學生們都開啟了自己的膝上型電腦,敲擊鍵盤的聲音響徹整個大廳。
========================================================
註解:(哎呀我覺得其實也沒必要註解吧……)
、度熊就是對百度的戲稱,這個很多人都知道吧。
、cm是一項國際性的程式設計競賽,主要對演算法要求很高,這個比賽影響力非常大,很多公司都會對比賽的優勝者免試錄用。
、本章及下一章提到的這個競賽題目和演算法,都是在現實基礎上施以藝術加工而成的,所以會有一些誇張的成分在裡邊,懂行的人就不要糾結合理性了。
4、這個題目的意思就是,要編一個效率又高程式碼又極端簡潔的東西……
………【第八章 各種打臉】………
得晚了一小時,因為這章寫得多了點……
明天還是希望能衝一下新書榜啦,新書最後一週了,請大家多多支援!
===============================================
趙亮一開啟電腦,衛昕就有點想找藉口離開講座了。他很清楚自己這個舍友的程式設計習慣有多惡劣——他會把自己的每一個思路都用自言自語地方式表達出來。
但衛昕出不去,左右兩邊都有專心解題的人,要是他這時候說“打擾一下借過”那必然是要惹得人家生氣的了。
於是他只好靠在椅背上,嘆了口氣,聽著趙亮極為敬業地彙報他的進展。
“修改一下srt排序的比較標準可以縮短ooms……”
“……這裡不對,一定有別的辦法。”
“只要在原先的演算法上再最佳化一下的話……”
衛昕後悔自己沒帶耳機,坐在這個死話癆身邊真是受罪。
“競價搶車位”這道題目,簡單來說就是讓大家想出一個演算法,解出在特定條件下,怎樣劃定一個佔地面積最大、消費額最少的停車位。這種要在腦建立座標點的空間運算型題目,衛昕最不擅長了,所以想真心關注一下趙亮的進展都不行,聽他的話就好像聽天書一樣。
時間一分一秒地過去,十五分鐘後,還有人在焦急地畫著草圖建立演算法模型,有人倒是已經編好,但效率還是不夠高,半秒的執行時間限制實在有些苛刻,於是他們一直在抓耳撓腮地想辦法最佳化程式。
趙亮也進入了那種焦慮狀態,看樣子是無論如何也突破不了瓶頸。
“媽的!”他忽然一拍桌子,大吼道,嚇了衛昕一跳。
周圍的人看了他一眼,知道這是想問題想得急了,也就沒有太過在意。不過衛昕卻聽清了他後來小聲說的那句話:“那個演算法的最佳化方法我有在夢裡見過的,可惡就是想不起來……”
衛昕半眯起眼睛