当前位置:千千小说网>都市言情>我捡到了神级学霸系统> 第92章 NPC完全问题
阅读设置(推荐配合 快捷键[F11] 进入全屏沉浸式阅读)

设置X

第92章 NPC完全问题(1 / 2)

这道题是千禧年七大数学未解难题之一的NPC完全问题?

他抬头看了看台上的韦东,这出题意图也太明显了,刹那间,他好像明白了招生老师的那句话。

这时,有位考生举手,监考老师走过去。

“同学,有什么问题吗?”

“老师,试卷是不是发错了?怎么只有一道题?”

“没有错,就是一道题。”

“4个小时写一道题?”考生再次确认。

“对。”

教室里的考生满脸茫然,只有段凌霄知道,能在4个小时解开这道题的人,绝对是顶级天才,普通学生根本不知从何入手。

他深吸一口气,开始认真答题。

NPC完全问题是多项式复杂程度的非确定性问题,属于一道逻辑题,同时也是计算机科学中最突出的一个题目。

在七大数学难题中,NPC排在首位,能解出这道难题的人,可以得到百万美金的悬赏,即便是拥有系统的段凌霄,也很难在4个小时内得出答案,他也只能拼一把。

这道逻辑题的原理很简单,比如:你参加了一个盛大的宴会,刚进入会场,你很焦虑,想要快速找到自己熟识的人。

此时,有人提议说,你一定认识远处正在吃甜点的女士。瞬间,你的视线扫到那个方向,发现自己真的认识。然而,如果没有人提醒,你可能需要扫视宴会的每个角落,查看是否有熟识的人。

段凌霄不断地推算着,不到十分钟,草稿纸就已经用完了一张,他举手示意监考老师。

“有事吗?同学。”

“老师,我需要100张草稿纸。”

众人听了,纷纷看向他,眼神中露出不解的目光。

“100张?”

“对,现在就要。”

监考老师将自己手中所剩的草稿纸都给了他,还去其它考场要来了一沓儿,递到他桌前。

拿到之后,段凌霄又开始了疯狂演算。

韦东看到他这架势,很是疑惑,这明明是一道数学逻辑题,为何需要这么多草稿纸?

他默默地走到段凌霄的后方,看着他的答题思路,心里不禁倒吸一口凉气,他到底是什么人?竟然能想到这么多种方法?

段凌霄先后用了近邻法、插入法、模拟退火算法,以及遗传算法和神经网络算法,来进行推演。其中涉及的领域可能有10余种。

在临考结束前的15分钟,段凌霄放下了手中的笔,深吸一口气。

“终于写完了,我的手都快骨裂了。”

他自己也没想到,竟然能在4小时内,完成这道千禧数学难题,收拾好东西之后,便将试卷交给考官。

韦东拿起试卷看到他的演算过程和结论,非常满意地点点头。

“段凌霄同学,等一下。”

“有事吗?韦教授。”

他前脚刚踏出考场,后脚就被叫了进来。

“你的试卷我已经看过了,下学期直接来上课吧。”

段凌霄顿了顿,说:“意思是我的考试通过了?被录取了?”

“是的。”

他脸上露出了孩子般的笑容,“谢谢韦东教授,这下我可以走了吧?”

“嗯。”

在场的考生看着段凌霄潇洒地离开,都投来了羡慕的目光,再看看自己手里的试卷,真是人比人气死人。

可是,时间不等人,不一会儿,交卷的铃声响起,监考老师以最快的速度,将试卷收了上来。

考生们垂头丧气地离开了。

“你考得如何啊?”

“说什么呢?你应该问我,题目看懂了吗?”

“一样一样,整道题,我连问题和要验算的结果都没搞懂,根本不知道从哪下手。”

“我觉得,我与这道题的缘分就像暗恋,我那么喜欢它,可它却离我这么远。”

“哈哈哈,我也终于明白这种考试为什么50年才轮一次。”

“是我们不配,走吧。”

韦东听着学生们的吐槽,心里暗暗发笑。一旁的监考老师看出来了,不禁调侃道:“韦东教授,你出这么难的题,还不如直接给段凌霄做呢,何必大费周章?”

“龙国需要更多人才,只有选拔才能找到民间高手。”

……

出来之后的段凌霄,大脑里突然传来一个声音。

叮——

上一章 目录 +书签 下一页