• <div id="cxiam"></div>

    <em id="cxiam"><ol id="cxiam"></ol></em>

    <em id="cxiam"><ol id="cxiam"></ol></em>
    1. <em id="cxiam"></em>

      落地小說網

      繁體版 簡體版
      落地小說網 > 代天賞罰 > 第159章 回歸校園

      第159章 回歸校園

      韓夜已經跟學校領導們打過招呼了,蕭墨的課可以不上,校領導雖然不知道韓夜的具體身份,但是也知道肯定是某個部門的高層,蕭墨的特批很早就通過了。

      到了家問了商幽嵐,知道明天有計算機系的課程,便打算與商幽嵐一起去上課。夜晚躺在房間,蕭墨翻來覆去睡不著。

      雖然沒有和商幽嵐睡在一起,但是一想到商幽嵐就在隔壁房間,心中總是火熱。夜晚,蕭墨看著自己的賞善值與罰惡值,此時都已經高到前所未有的地步。

      看到這些數字,蕭墨就想到金陵副本。隨即將力量,速度,體質全部加到了六十,剛好一萬。果然三項數據都提升到六十后,再升一點就要800了。

      暫時沒有需要提升,蕭墨繼續看著其他的技能。將子午流注針法,以及‘百蠱針法’全部一次性提升到‘化境。’再將太極拳也提升到了化境。

      此時一看賞善值和罰惡值都還有兩萬的余額。似乎沒有什么可以提升的技能了,蕭墨便退出了提升界面,腦袋中因為涌入大量的知識,蕭只覺得腦子十分沉重,沒一會便沉沉睡去。

      一晚上的睡眠,讓蕭墨徹底熟悉了這些技能。洗漱,吃過早餐,蕭墨兩人沒有選擇開車,而是散步來到了學校。今天是一個老教授的課,計算機系的階梯教室早已坐滿學生。

      兩人剛從后門溜進去,講臺上周教授推了推眼鏡看了看兩人,并沒有說什么。蕭墨已經一段時間沒有翻開過課本了。周教授正在講解動態規劃的優化問題,黑板上寫滿密密麻麻的公式推導,后排幾個學渣已經開始昏昏欲睡。

      “下面我們來看這道題。”周教授敲了敲投影儀,屏幕上出現一道復雜的旅行商問題變種,“給定一百個城市坐標,要求在多項式時間內找到最短路徑,誰能給出優化思路?”

      教室瞬間安靜下來,連前排的學霸都皺起眉頭。這道題是國際算法競賽的經典難題,常規解法的時間復雜度高達o(n22),根本無法滿足多項式要求。

      商幽嵐咬著筆頭在草稿紙上畫著流程圖,筆尖在“狀態壓縮”四個字上反復停頓。“我試試。”蕭墨的聲音突然響起,不大卻清晰地傳遍教室。

      所有人都驚訝地回頭,連周教授都愣了愣,隨即點點頭,示意蕭墨上前來。蕭墨走上講臺,粉筆在黑板上劃過,發出簌簌輕響:“可以用近似算法結合貪心策略,先通過最小生成樹獲取下界,再用2-opt局部搜索優化路徑……”

      他的思路異常清晰,從問題建模到復雜度分析一氣呵成。當最后一個公式落下時,黑板上已經出現完整的偽代碼實現,時間復雜度被優化至o(n3),遠超題目要求的多項式時間限制。

      “這里……為什么要用prim算法而非kruskal?”前排戴眼鏡的學霸突然提問,語氣帶著質疑。

      蕭墨轉身,指尖點在黑板一角:“因為城市坐標是歐幾里得距離,滿足三角不等式,prim算法的邊權排序更適合后續的路徑拼接。”他隨手畫出三個城市的坐標圖,簡單幾筆便證明了兩種算法的優劣差異。

      .b

      『加入書簽,方便閱讀』
    2. <div id="cxiam"></div>

      <em id="cxiam"><ol id="cxiam"></ol></em>

      <em id="cxiam"><ol id="cxiam"></ol></em>
      1. <em id="cxiam"></em>

        最近日本韩国高清免费观看