阅读历史 |

第11章 问答(1 / 2)

加入书签

请关闭浏览器的阅读/畅读/小说模式并且关闭广告屏蔽过滤功能,避免出现内容无法显示或者段落错乱。

军训结束后的第一周,姚班正式开始上课。

陈阳利用重生者的优势,在课堂上游刃有余。

数学分析课上精准回答了关于函数连续性证明的问题,计算机视觉课上提出用深度学习做特徵提取的思路,算法课上对动态规划的理解让老师连连点头。

【】

就连下课后,陈阳也经常主动去老师办公室请教问题。

一周下来,姚班的几位核心教授都对这个大一新生留下了深刻印象。

周五下午是姚教授的《计算理论》课。

这是姚班最受重视的课程之一,姚教授每周只讲一次,但每次都是精华。

教室里坐得满满当当,大家都很认真。

姚教授今天讲的是计算复杂性理论,讲到P问题和NP问题的关系时,他停下来,看着台下的学生。

“我有一个问题,“

姚教授的声音不大,但很有穿透力,

“假设我们有一个算法,能在多项式时间内验证某个问题的解是否正确,那么我们能不能在多项式时间内找到这个解?“

这是一个经典的思考题,涉及P=NP这个千禧年七大数学难题之一。

教室里安静了几秒,大家都在思考。

陈阳举起手。

姚教授微微点头:“请讲。“

“目前来说,我们不能。“

陈阳站起来,“验证一个解的正确性,和找到这个解,是两个不同复杂度的问题。

比如数独游戏,验证一个填好的数独是否正确很容易,但要找到正确的填法,可能需要尝试大量组合。这就是NP问题的特点——验证容易,求解难。“

姚教授眼中闪过一丝赞许:“继续。“

陈阳顿了顿,“但是,在某些特殊情况下,我们可以通过启发式算法或者近似算法,在可接受的时间内找到足够好的解。虽然不一定是最优解,但在实际应用中往往已经够用了。“

“很好。“姚教授点点头,

↑返回顶部↑

书页/目录

都市重生相关阅读: 重生13:从Fade开始 在僵约成僵祖,鸿钧求我别去洪荒 魔族公主祸害修仙界成了团宠 快穿甄嬛传:月柠住遍东西六宫 拾道长生 高武:医院摸尸,我提取万物成神 天才操盘,从助理到资本掌舵人 穿成末世娇娇女,反派夜夜哄 养成大唐,攻打天庭 渣夫兼祧两房,我噶他全家跑路 重生八零:恶婆婆重整家风养全家 幽骸归墟 老实女人把顶级大佬强制了 红楼:庶子贾琮,开局收保护费 嫡女谋:寒鸦权倾京华 穿越古代,化学博士的乱世强军策 走马藏局 快穿:我在年代文里当极品 八零前妻要再婚,前夫半夜爬墙来 满级人类上综艺,天后求我复合 开局一九五九:媳妇伴我守山屯 教书先生不装了,我是亡国太子 综影视明菲 师尊太霸道孝心变质了 继母逼我捐骨髓,我反手打脸渣爹 穿越到提瓦特世界 在七十年代做送子娘娘 综:都成神了为什么还要打工?! 游戏入侵:我的属性疯狂内卷 五世宿敌,重生后竟成小娇妻 海贼:知识的力量,你接得住吗? 没说写小说也会死人啊 血色江湖:华北黑道三十年 小漂亮万人迷不想当炮灰npc 穿越,我竟成了女主的白月光 系统说我是捞女,但我只想考公 金枝御业 九变吞天 三国:我孙策再定江东 为了活着,必须成为人气NPC 胎穿修仙界靠寻宝神通捡漏男女主 重生76:我靠生娃打造万亿豪门 长夜大明 七零疯批美人:我缺德,你别惹! 小村医空间在手,修仙种田遛遛狗 斩断情丝后,我权倾朝野 海上仓库:我只想囤货却成了首富 开局美利坚,每天获得三名死士 高考当天,我直播变身假面骑士! 新自创武魂系列 重生晚清做军阀 穿越情满四合院:何雨柱逆天改命 浮唯续缘 重回93,从赶海开始发家致富 谁抢走我的白富美 龙胤大宋 抗战:杀敌摸尸,我杀穿日伪军 废土玩家,我能获得死者技能 无敌小相师 人工不智能:AI狂飙三十年