第92章 NPC完全問題

字數:4388   加入書籤

A+A-


    這道題是千禧年七大數學未解難題之一的npc完全問題?
    他抬頭看了看台上的韋東,這出題意圖也太明顯了,刹那間,他好像明白了招生老師的那句話。
    這時,有位考生舉手,監考老師走過去。
    “同學,有什麽問題嗎?”
    “老師,試卷是不是發錯了?怎麽隻有一道題?”
    “沒有錯,就是一道題。”
    “4個小時寫一道題?”考生再次確認。
    “對。”
    教室裏的考生滿臉茫然,隻有段淩霄知道,能在4個小時解開這道題的人,絕對是頂級天才,普通學生根本不知從何入手。
    他深吸一口氣,開始認真答題。
    npc完全問題是多項式複雜程度的非確定性問題,屬於一道邏輯題,同時也是計算機科學中最突出的一個題目。
    在七大數學難題中,npc排在首位,能解出這道難題的人,可以得到百萬美金的懸賞,即便是擁有係統的段淩霄,也很難在4個小時內得出答案,他也隻能拚一把。
    這道邏輯題的原理很簡單,比如:你參加了一個盛大的宴會,剛進入會場,你很焦慮,想要快速找到自己熟識的人。
    此時,有人提議說,你一定認識遠處正在吃甜點的女士。瞬間,你的視線掃到那個方向,發現自己真的認識。然而,如果沒有人提醒,你可能需要掃視宴會的每個角落,查看是否有熟識的人。
    段淩霄不斷地推算著,不到十分鍾,草稿紙就已經用完了一張,他舉手示意監考老師。
    “有事嗎?同學。”
    “老師,我需要100張草稿紙。”
    眾人聽了,紛紛看向他,眼神中露出不解的目光。
    “100張?”
    “對,現在就要。”
    監考老師將自己手中所剩的草稿紙都給了他,還去其它考場要來了一遝兒,遞到他桌前。
    拿到之後,段淩霄又開始了瘋狂演算。
    韋東看到他這架勢,很是疑惑,這明明是一道數學邏輯題,為何需要這麽多草稿紙?
    他默默地走到段淩霄的後方,看著他的答題思路,心裏不禁倒吸一口涼氣,他到底是什麽人?竟然能想到這麽多種方法?
    段淩霄先後用了近鄰法、插入法、模擬退火算法,以及遺傳算法和神經網絡算法,來進行推演。其中涉及的領域可能有10餘種。
    在臨考結束前的15分鍾,段淩霄放下了手中的筆,深吸一口氣。
    “終於寫完了,我的手都快骨裂了。”
    他自己也沒想到,竟然能在4小時內,完成這道千禧數學難題,收拾好東西之後,便將試卷交給考官。
    韋東拿起試卷看到他的演算過程和結論,非常滿意地點點頭。
    “段淩霄同學,等一下。”
    “有事嗎?韋教授。”
    他前腳剛踏出考場,後腳就被叫了進來。
    “你的試卷我已經看過了,下學期直接來上課吧。”
    段淩霄頓了頓,說:“意思是我的考試通過了?被錄取了?”
    “是的。”
    他臉上露出了孩子般的笑容,“謝謝韋東教授,這下我可以走了吧?”
    “嗯。”
    在場的考生看著段淩霄瀟灑地離開,都投來了羨慕的目光,再看看自己手裏的試卷,真是人比人氣死人。
    可是,時間不等人,不一會兒,交卷的鈴聲響起,監考老師以最快的速度,將試卷收了上來。
    考生們垂頭喪氣地離開了。
    “你考得如何啊?”
    “說什麽呢?你應該問我,題目看懂了嗎?”
    “一樣一樣,整道題,我連問題和要驗算的結果都沒搞懂,根本不知道從哪下手。”
    “我覺得,我與這道題的緣分就像暗戀,我那麽喜歡它,可它卻離我這麽遠。”
    “哈哈哈,我也終於明白這種考試為什麽50年才輪一次。”
    “是我們不配,走吧。”
    韋東聽著學生們的吐槽,心裏暗暗發笑。一旁的監考老師看出來了,不禁調侃道:“韋東教授,你出這麽難的題,還不如直接給段淩霄做呢,何必大費周章?”
    “龍國需要更多人才,隻有選拔才能找到民間高手。”
    ……
    出來之後的段淩霄,大腦裏突然傳來一個聲音。
    叮——
    “恭喜宿主解開了千禧數學難題之一的npc問題,獲得積分1000。”
    “恭喜宿主考上了北華大學,獲得積分500。”
    “目前宿主所剩積分為1840。”
    “係統給力啊,再有160積分,就可以直接將武力值升級到中級了,大愛係統。”
    來到門口,看到寶寶在柳樹旁邊站著,他飛奔而去。
    “寶寶,我考完了,你猜結果怎麽樣?”
    “你這麽開心,肯定全都答出來了。”
    “不僅如此,韋東教授說,我下學期可以直接去上學了。”
    “真的嗎?”寶寶不敢相信地看著他。
    “真的真的,不信你問江教授去。”
    “太好了,淩霄。”
    “今天好事,我請你吃飯。”
    “好,對了,叫上林芳和甄浩吧,她知道你們公司出事了,這兩天正擔心呢。”
    “嗯,也好,出來之後,大家一起商量個對策。”
    兩人意見統一,各自打電話叫人去了。
    半個小時後,四人在北華大學旁邊的蝦吃蝦烤店聚在一起。
    “老大,祝賀你考上北華大學,實現心願。”
    “謝謝,也祝賀你倆修成正果。”
    四人相視而笑,舉杯慶賀。
    段淩霄看出甄浩心事重重,關切地問:“最近公司怎麽樣?有起色嗎?”
    “起色?不要想了,最近連何輝和張鵬都堅持不住了,這流水線的活真不是人幹的,一天工作16個小時,我的痔瘡都快坐出來了。”
    “錢良沒想到解決辦法嗎?”
    “他現在是泥菩薩過河,自身難保了,天天和我們一起坐那裝手機零件,整個人看起來萎靡不振,公司估計快黃了。”
    “之前不是還有合作項目嗎?”
    “他誣陷了你,被全網聲討,最後被迫道歉,合作公司知道了,都撤走了,公司現在唯一的活,就是安裝手機。”
    “cvpr國際競賽呢?還參加嗎?”
    “連人都沒有了,怎麽參加?錢串子現在就是一條過街老鼠,人人喊打。”