古门小说网
首页 > 其他 > 呸我才不想当学霸百度云 >

第331章:回校演讲

章节目录

叶秋更不敢放松,一有时间就钻进书房研究np完全问题。

np完全问题被称为千禧年最难的数学问题,没有之一。

np完全问题的计算方法和其他难题的计算方法又有所不同。

其他难题的计算方法就好像是一条直线,从0走到1,只要慢慢的破解难题就可以答到最终的谜题。

但np完全问题不是这样的。

这个问题没有一个固定的答案。

甚至当数学公式出现的时候,你无法判断他是对还是错的。

当你找到了一个解题思路必须要进行不断的论证与反论人证来破解。

这个解题思路是否是正确的。

通俗地来说。

有些计算问题是确定性的,比如加减乘除之类,你只要按照公式推导,按部就班一步步来就可以得到结果。

m.lqzw.

但是。

有些问题是无法按部就班直接地计算出来的。

一般这种无法按部就班计算出来的问题,只能通过穷举法等暴力的方法来解决。

而np完全问题中有一个最著名的问题,那就是旅行商问题。

假如你是一个旅行商,需要前往5个不同的城市,当然,你希望找出前往这5个城市的最短路径。为此,你必须计算每条可能的路径,然后一一对比。那么这里就不得不考虑一个问题了,前往5个城市,可能的路径有多少条呢?

为了解决这个问题,先来考虑只有两个城市的情形,然后依次增加城市数量。

旅行商考虑了最优路径又有四种情况下。

要不断的演算这四种情况经过,数据法来反推。

np完全问题除了旅行商问题之外,还有一个很经典的集合覆盖问题。

旅行商问题和集合覆盖问题能够囊括np完全问题的所有原型。

甚至这两个难题就是很经典的np完全问题。

叶秋从旅行商问题入手解答,到最后发现就是一条死路,于是只能作罢。

他只能够从完全覆盖问题入手。

而这又将是一道十分艰难的论证难题。

叶秋坐在书桌前。

他看着笔记本上面密密麻麻的演示数字,又看着e级超级大脑之中的数列计算。

依旧感觉到头大。

e级超级电脑虽然是目前最先进的电脑,里面可以囊括无穷尽的数字,解决无数复杂的难题。

但是在面对np完全问题,e级超级电脑似乎也是束手无策。

叶秋完全沉浸在了数学海洋之中,已经忘却了时间。

小艾同学跳了出来。

“主任,你今天上午9点将回母校参加演讲,不要忘了时间。”

小艾同学不仅掌管着e级超级电脑,而且还规划了叶秋的作息时间,。

叶秋低头看了看手表。

糟了!已经7点了。

他竟然忘了这样一件大事。

叶秋和陆晚晚两人作为从高中母校出来的优秀学生,两人又以头名的成绩入选了imo竞赛名单。

是当之无愧的优秀学者。

为了激发学弟学妹们学习的激情,校长特地给两个人举办了一场回校演讲。

对于这样的邀请,叶秋当然没有拒绝的理由。

眼看离演讲还有一个小时的时间,叶秋急急忙忙的收拾东西。

他刚冲出小区门口就看到了,陆晚晚站在宝马车的旁边。

陆晚晚微微歪着脑袋,一脸无可奈何的看着他。

“叶子,我就知道你会迟到。”

“走吧,我送你。”

这女朋友是越来越贴心。

两个人赶到学校的大礼堂。

2000多平方米的大礼堂已经坐满了人,大多都基本上都是朝气十足,脸上带着求知欲望的学生。

演讲开始。

校长手握话筒,走到台前。

“知识是无穷尽的,愿我们永远都能够翱翔在知识的海洋里面。”

章节目录
书友推荐: 有诡 三国:昭烈谋主,三兴炎汉 折金钗 次元入侵:我能垂钓诸天 重生1987:从录像厅开始 我具现了仙剑世界 凡人之做个俗人 高达seed:家在尤尼乌斯七号 回到八零机械厂 唯我道 精灵:同时穿越,这个小智太全能 开局C罗模版,梅西求我入巴萨 恐怖诸天:我直接拜酆都黑律! 50年代:从一枚储物戒开始 熟睡之后 新京都调查官 变成了厉鬼怎么办? 人在现实,我的武道宗师女友 一人之下:我的内景通万界! 狐妖:我的续缘系统可能有点问题