第376章:灵感迸发-《呸我才不想当学霸》
第(3/3)页
当叶秋说出“接收”两个字的时候,他就感觉到自己的脑子涌现了一股热流。
这股热流好像包裹了世间万象的知识,都激荡在他的脑海之中。
所有的知识全部都绘成了一道细细的线,钻入到了叶秋的五脏六腑。
叶秋顿时觉得自己的思路前所未有的清明,虽然身处在一片嘈杂的环境之中,但是他脑子里面自然而然那浮现出来的np完全问题。
“所有的非确定性多项式时间可解的判定问题构成np类问题。非确定性算法:非确定性算法将问题分解成猜测和验证两个阶段。算法的猜测阶段是非确定性的,算法的验证阶段是确定性的,它验证猜测阶段给出解的正确性。设算法a是解一个判定问题q的非确定性算法,如果a的验证阶段能在多项式时间内完成,则称a是一个多项式时间非确定性算法。有些计算问题是确定性的,例如加减乘除,只要按照公式推导,按部就班一步步来,就可以得到结果。但是,有些问题是无法按部就班直接地计算出来。”
等一下!
一个特定的关联的公式?
就在这一秒钟,叶秋的脑海里面突然串出来了一个答案。
他不顾周围的目光以及嘈杂的环境,飞快的往大礼堂外面跑。
陆晚晚看到他的身影,立马喊道。
“叶子,你去哪?一会儿他们还要给你举行庆功宴。”
虽然这只是一场小小的比赛,但叶秋毕竟获得胜利,而且康耶夫也如约向imo竞赛提交了退赛申请。
这对于所有学生来说,都失去了一个强大的竞争者,是一件值得开心的事情。
他当然要为叶秋欢呼了。
叶秋摆手说道。
“不用了,我有重要的事情要回去,让他们随便吃,我请客。”
“什么重要的事情?”
陆晚晚微皱秀眉,不解得说道。
安娜也摇了摇头。
“真搞不懂他是怎么想。”
当然是极为重要的事情。
叶秋也感觉到自己已经抓到了解决np完全问题的关键。
不愧是灵感迸发,他觉得自己的脑子中有一丝的灵感,他必须回到城堡里面演算这一丝的灵感到底是正确的还是错误的。
第(3/3)页