第178章 再來·漏洞·找不到(第1/3頁)
章節報錯
陸淵淡淡一笑：“要不你再出一道題？”
張銘想了想，說道：
“比動態規劃！寫一個解決揹包問題的演算法，看誰的程式碼更高效！”
揹包問題是一種組合最佳化的Np完全問題。
給定一組物品，每種物品都有自己的重量和價格，
在限定的總重量內，
我們如何選擇，才能使得物品的總價格最高。
問題的名稱來源於如何選擇最合適的物品放置於給定揹包中。
這種問題沒有固定的演算法。
演算法好不好，是看具體揹包的內容。
當然，這還涉及數學世界七大未解難題的Np完全問題。
陸淵點點頭：“好。”
這一次，瘦高男生更加認真，手指飛快地在鍵盤上敲擊。
但他已經有心理負擔了，額頭上甚至滲出了細密的汗珠。
然而，陸淵依舊不慌不忙，手指輕輕敲擊鍵盤，彷彿在彈奏一首優美的樂曲。
不到三分鐘，陸淵再次停下了手：“我寫完了。”
張銘抬起頭，臉色蒼白：“你……你怎麼可能這麼快？”
李雪再次湊過來，看完陸淵的程式碼後，忍不住驚呼：
“這程式碼……簡直完美！不僅邏輯清晰，還用了空間最佳化的技巧，效率提升了至少50%！”
王強也忍不住讚歎：
“陸淵，你太厲害了！這水平，簡直可以進國家演算法實驗室了！”
“不對，這是Np問題的數學新解？”
“真的？還可以這樣解決？”
張銘也震驚了。
什麼叫數學新解？
揹包問題不就那幾種方法嗎？
陸淵還能變換出花樣來？
張銘也沒心理寫了。
直接跑到陸淵那邊。
這一看，直接讓他世界觀崩塌了。
“這……”
“這樣真的可以？”
“那Np完全問題，不是也可以解決？”
“當然不行，這只是猜想，我使用了猜想，更好的解決了這個問題。”
陸淵回答道。
張銘徹底沉默了，低著頭，不再說話。
別說他還沒寫完。
就算寫完又能怎樣？
陸淵語氣平靜：“這局？算我贏？”
“你贏了。”
“快快快，到我了。”
李雪叫道。
他很興奮，因為陸淵是高手，至少演算法上是高手。
科學家最喜歡遇見高手。
最喜歡別人挑戰和擊敗他們。
這樣，他們又可以獲得更多的知識。
三人在陸淵剛才的演算法中，就學到了很多的知識。
只有政治家，才天天喜歡把對手搞死。
科學家，對手，就是朋友，就是知己。
“說吧，比什麼？”
“教務系統有一個‘零日漏洞’。”
“當然，這個是我在學長那邊聽說的。”
“都聽說了，還沒修復？”
陸淵一怔。
這學校也太不靠譜了吧。
“你懂啥，這是學校的傳統，支援大家找漏洞，也是一種學習的方法。”
“所以，我們比誰先發現這個漏洞？”
“對。”
李雪推了推眼鏡，嘴角帶著一絲不屑的笑容，看向陸淵：
“陸淵，這題可不是靠運氣就能解決的。”
“零日漏洞可不是隨便找找就能發現的，你要是不會，現在認輸還來得及。”