片片提示您:看後求收藏(八零中文www.80zw.tw),接著再看更方便。

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

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

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

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

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

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

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

“坑爹啊!”

“k以內還編個毛呢!”

“耍我們吧這是!”

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

遊戲競技推薦閱讀 More+
龍鷹

龍鷹

不言敗
遊戲 完結 143萬字
綜漫之遊

綜漫之遊

笑傲網路
遊戲 完結 138萬字
602噬人公寓2

602噬人公寓2

童舟
遊戲 完結 7萬字
別讓相思染上身

別讓相思染上身

無邊的寒冷
遊戲 完結 8萬字
天才畫聖

天才畫聖

垃圾王
遊戲 完結 6萬字
重生豈能再窮途

重生豈能再窮途

浮游雲中
遊戲 完結 84萬字