向你而行-----第11章


最強純情神少 天使魚 總裁的棄婦小三 我就是豪門千金 特種狂龍 田園美色 老婆不好惹 豪門恩怨 近身高手 冒牌皇妃好調皮 冷情仙師,求撲倒 嫡女鳳後:槓上腹黑冷帝 萌娘守護者 屍頭鳥 我的兒子是隻公雞 道長來了 勾個帥哥來寵我 天煞公主 吹燈耕田 我的岳父大人叫呂布
第11章

第11章

“當然。800分的咱們不要考慮了。”

第一道題是尋找素數問題,對高年級學生來說可能是送分題,但對404的大一新生而言還是有難度的——沒有很好的數學基礎是很難解出這道題的。三個人一邊查資料一邊搜尋,耗時一個小時寫完了程式碼。

第二道是交通問題,公交車的時間規劃,三個人商量了一個小時才找到了解題思路,但因為時間限制,程式碼沒能寫完;至於第三題,完全不在計劃內。

線上賽結束後,分數很快刷出,404團隊的分相當低,對這個結果,大家當然是有數的。她們知道自己和高年級學生的差別,人家多念一年書,假設每個人每天刷3小時a,一年下來就會比她們多刷1095個小時!假設平均每小時做一道題,那就比她們多刷1095道題!這個數字足以決定一次比賽的成敗了。

在華大這樣競爭十分激烈的環境中,想要勝過別人哪有容易?

肖萌不是容易氣餒的人,吃過午飯後,她就在各大a網站搜尋和第二題類似的題並檢視解法,再用幾個小時的思索閱讀資料,她找到了第二道題的解法。

對她的求知精神,王璇很支援,也陪著她一起討論;張雨晴則表示自己要換換腦子,出門參加同學會去了。

不過這套方法對第三道題失效,肖萌和王璇找遍了各大網站也沒找到合適的參考資料。

肖萌只要有機會就絕不會放問題過夜的人——就是靠這種精神,她考上了華大——她想了想,敲開人工智慧協會的群。

人工智慧協會的群規模不大,成員有40幾個,群裡的交談不算多,主要就是用來發布“某時某地開會”“我又上傳了一份資料”等通知資訊——然後下面就是一群“謝大神”的傢伙。

肖萌將第三道題目貼到群裡求助。她掌握的幾種演算法都無法解出這道題目,連解題思路都沒有——很明顯,這道題考的是數學知識。

[小萌]:各位大神,請問這道題怎麼做?

題目是這樣的:有一個無限大的國際象棋棋盤,惡魔能在棋盤的黑色格子上跳躍,最多可跳躍五步,天使只能在白色格格子上跳躍,最多可跳躍三步。天使和惡魔從相距一千個格子的格點出發,天使逃,惡魔追,距離如果相距不到一百個格子,那惡魔就戰勝了天使。問題是:惡魔能在多少步內追上天使?

[劍行天下]:我看看,有點意思,算不上很難。

“劍行天下”是王聰的馬甲,從馬甲看就知道這位會長對武俠小說很是熱愛。他當然有資格說“這道題不難”。

[小萌]:是今天的a校內網上競賽的題目。

[劍行天下]:可以考慮用bellan-ford演算法……中文版是你自己的翻譯的?

[小萌]:是的。

[劍行天下]:你把英文版貼上來我看看。

[小萌]:好的。貼圖jpg。

[劍行天下]:唔,這道題多少積分?

[小萌]:800分。

[劍行天下]:明白了,幫你freddie。

肖萌知道freddie這個馬甲背後是路之航,不由得有些猶豫。

[小萌]:這樣好嗎?

[劍行天下]:聽我的,找他沒錯。線上賽的那些比較難的題目,大都是他出的,他手上一定有最好的答案。

[小萌]:啊!居然是路神出的題目啊!!

肖萌不得不連打了多個感嘆號,現在只有用咆哮體才能完美的展示她的心情。

此前,在閱讀路之航的書時她就深深感受到了自己和頂尖人物只見的差距,跟大神比起來,彷彿自己就沒長腦子一樣。

想想看,自己正對著苦思冥想的題目是大神隨手出的——如果自己的天賦和學習能力是十的話,那路之航的資料絕對超過一千或者一萬了,具體數值如何根本沒法不是她這個層面可以估計的。高中時代的肖萌很少有這種被別人碾壓智商感,大學真是感受了一次又一次。

肖萌懷著震撼的心情敲開了這個名叫“freddie”的qq。

[小萌]:路師兄在嗎?

兩人的聊天框空蕩蕩,只有他發來的三張電路圖。

聊天框沉默了好一會,三分鐘後路之航回覆了她。

[freddie]:什麼事?

三個字加一個標點符號的發言很冷淡,符合他一直以來給人的印象。肖萌連忙講述了原因,並把第三題截圖發給他。

[freddie]:這道題是我出的。

[小萌]:師兄,你有答案嗎?我想學習一下。

三十秒鐘後路之航發來一個只有不到1k的txt檔案。肖萌點開一看,正是第三題的答案。

準確,極其準確。這是肖萌看完程式碼這些後的第一想法。

除了準確外,路之航的程式碼還十分簡潔。正如數學題也有多種解法,程式設計題的解法自然也有多種解法。只從文字大小判斷就可以看出路之航的高明之處。

第三道題,路之航用了圖論中的演算法,程式碼行數很少,簡潔流暢,酣暢淋漓,優美得堪比五言絕句,當代碼放到編譯器執行時,時間極快,記憶體佔用極低——肖萌覺得再給自己再學三四年也未必能想出如此巧妙的解題法,她拍桌長嘆,所謂醍醐灌頂也不過如此。

王璇一直坐在她身邊看著她聊天,對答案陶醉不已:“31毫秒!太漂亮了——咿,我為什麼會說一道題的答案很漂亮?”

“這就是真理的魅力!”

肖萌一邊回答她,對路之航表示了感謝。

[小萌]:路師兄,太感謝了!你的解法我學到了很多。

[freddie]:不用謝。線上賽的答案明天也會發布。

[小萌]:提前看到的答案的感覺不一樣啊,如果可能的話,我不喜歡讓問題過夜。

[freddie]:好習慣。

[小萌]:路師兄,我能問一問,你是怎麼出題的嗎?出題的原則是什麼?

推薦小說