当前位置:铅笔小说>科幻灵异>学霸的黑科技模拟器> 第二十章 临危受命(求支持)

第二十章 临危受命(求支持)

陆晓的试卷很快送到阅卷室,众多老师围着试卷看到底是不是胡乱答题。

因为三道题其实都是证明或者验算题,所以写在单独的空白纸张上。

陆晓的所有答案,足足写了十一张A4纸。

字体还写得比较小。

给出4.5小时答题时间,不是乱给的,做这几道题需要用到大量运算和证明过程。

28分钟,许多人都才刚刚开个头。

这名学生却是写了满满十一页!

首先看最后的结果,前两题都没有错,第三题需要看具体过程,没有最终答案,需要数学家们验证答案。

看到最后一题的解答过程,有位老师倒吸一口凉气。

普通的两道题不用怎么关心。

大部分人应该可以做出来。

但最后一道最难的题,却是NP完全问题。

这可是千禧年七大问题之首“NP=P?”其中一种难题,也可以说是NP-C问题。

题目的描述很简单,邮递员要穿过城市的每一条路至少一次,怎样行走走过的路程最短?

难的是题目下方给了图示,问题给出了十几条线路,标出了ABCD....无数个点。

这些点有的相连,有的不相连。

然后标出了A是……

(ò﹏ò)

抱歉,章节内容不支持该浏览器显示~

【为了使用完整的阅读功能】

请考虑使用〔Chrome 谷歌浏览器〕、〔Safari 苹果浏览器〕或者〔Edge 微软浏览器〕等原生浏览器阅读!

谢谢!!!

铅笔小说 23qb.com

<=29目录+书签03=>