片片提示您:看後求收藏(品書網www.vodtw.tw),接著再看更方便。

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

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

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

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

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

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

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

“坑爹啊!”

“k以內還編個毛呢!”

“耍我們吧這是!”

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

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

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

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

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

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

註解:(哎呀我覺得其實也沒必要註解吧……)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

“競價搶車位”這道題目,簡單來說就是讓大家想出一個演算法,解出在特定條件下,怎樣劃定一個佔地面積最大、消費額最少的停車位。這種要在腦建立座標點的空間運算型題目,衛昕最不擅長了

遊戲競技推薦閱讀 More+
降服狂暴大少爺

降服狂暴大少爺

空白協議書
遊戲 完結 11萬字
機神降臨

機神降臨

浮游雲中
遊戲 完結 79萬字
無上吞噬

無上吞噬

曾氏六合網
遊戲 完結 322萬字
兔女郎(寵物情人2)

兔女郎(寵物情人2)

人生幾何
遊戲 完結 7萬字
重生--禩瑾如織

重生--禩瑾如織

不是就是
遊戲 完結 23萬字
異界金剛

異界金剛

青詞
遊戲 完結 27萬字