您现在阅读的是
哇叽文学www.wajiwx.cc提供的《绑定标签系统,在演艺圈风生水起_子知之【完结+番外】》第108页(第1/2页)
而他现在,需要做的,就是在58个开关中,找出正确的关闭电路的开关,以及顺序。
谢知其实不需要这么麻烦,【愚者】的第二个能力【风闻百解】,可以帮他直接排除错误答案,他只要看一眼,心里就有数了。
可他需要一个说得过去的理由,来说服其他人。
让别人相信,他是靠“常规”操作,解决这个几乎不可能终止的炸弹!
谢知的目光扫过眼前的电路图,想到了之前已经有了一半思路的P对NP问题——这个被列为千禧年七大数学难题之一的命题,核心在于“是否所有能在多项式时间内验证的问题,都能在多项式时间内求解”。
而眼前的58个开关,本质上就是一个典型的NP完全问题。
“NP问题的验证只需多项式时间,但求解往往需要穷举。”
谢知低声自语,确保所有人都能听到,“58个开关,穷举需要2??次尝试,这是不可能完成的任务,但通过电路图,可以确定,只有三个正确开关,而S23不是正确的,它是一个必须闭合的陷阱,也就是说,实际上只有57个开关,C(57,3)=29260……将近三万个结果,还是太多。”
“那就只能证明P=NP成立了。”
谢知的证明核心在于构建一个“逻辑映射模型”,将NP问题转化为可快速求解的P问题。
除去尝试的时间,得到唯一解。
这看起来或许是难以实现的,但就像之前提到过的流动推销员问题——随着城市数量增加,找到最短路线的计算量呈指数级增长,验证一条路线是否最短却相对容易。
同理,正确开关的可能性有29260种,但验证其中一种可能是否正确却很简单。
只不过,谢知没有验证的机会罢了。
这里有一个共同点,那就是正确结果是唯一的。
炸弹开关看似由制造者决定,但制造者也要根据炸弹的设计图来作出选择。
所以,只要确定电路图是正确的,就可以排除99%的可能。
那电路图正确吗?
正确啊。
谢知用精神力探入炸弹内部看清楚了,一模一样,只是电路图上没有标注开关编号罢了。
“哒哒哒……”
炸弹正在倒计时,所有人的心情都开始变得焦灼,甚至已经有人开始写遗书了。
而谢知敲击键盘的声音,在这一刻,就仿佛是他们死亡前的伴奏。
一个年轻的乘务员抹了抹眼角的眼泪,取出随身携带的照片,万分不舍的看着。
乘务长走过去拍了拍她的肩膀,叹了口气,现在只剩下二十分钟了,整架飞机一共三百四十二人的性命,就压在那个少年的肩膀上。
她不理解,如此沉重的压力,那个少年怎么还笑得出来?
乘务长确信自己没有看错,少年的嘴角扬起了一个小小的弧度,整体状态也非常松弛。
不知为何,她原本焦躁的心突然就安定下来了。
相信他吧。
她对自己说,除此之外,他们别无选择。
……
另一边,谢知确实很放松。
从结果倒推过程,简直不要太简单!
在距离炸弹爆炸还有十分钟的时候,谢知用自己的半成品P对NP算法,完成了对炸弹的构造解析,并得出了最终答案。
“S11,S37,S46。”
谢知扭头对大家说道。
他以为自己会迎来欢呼和喝彩,可实际上,并没有人回答他。
大家都沉浸在恐惧和悲伤里。
“唉。”
谢知叹了口气,起身走到储物柜前,蹲下——
“啪、啪、啪、啪!”
伴随着四声清脆的开关拨动声,众人猛然惊醒。
“谢同学,你……”
他们还有点懵逼。
谢知可不会给他们反应的时间,随手拿起旁边的螺丝刀等工具,三下五除二,将炸弹拆开了。
“啊!!!”
“谢同学,你干什么?!”
“完了,我们要死了……”
一群人惊慌失措。
乘务长用力拍了一下桌子,“安静!”
紧接着,她满眼期待的看向谢知,“谢、谢同学,你成功了,是不是?”
谢知起身让开,露出炸弹里面红色的计时器,上面的时间已经停止跳动了,定格在09:11上。
他耸了耸肩,“毋庸置疑。”
乘务长:“!!!”
其他机组人员:“!!!”
机舱里先是死一般的寂静,几秒钟后,爆发出雷鸣般的欢呼声。
乘务长激动的热泪盈眶,她紧紧握住谢知的手,“谢谢你,谢同学,你救了所有人!”
谢知矜持的笑了笑,“不用谢。”
乘务长:“好的,同学。”
谢知:“……”
生死危机解除,乘务长也会开玩笑了。
其他人也纷纷涌了过来,将谢知包围在里面。
“我不知道说什么好,但谢同学,你就是这个!”
有人竖起了大拇指。
还有人绷紧的情绪骤然放松,抽泣着道谢,“太好了,我不用死了……谢同学,你是我的救命恩人!”
“你创造了奇迹!”
谢知一本正经道:“不是奇迹,是逻辑,每个问题都有其解决方案,只要找到正确的算法,再复杂的难题也能迎刃而解。”
NP完全问题的本质——所有看似无解的海量可能性,背后都藏着可被算法捕捉的逻辑秩序,只要找到约束条件的逻辑关联,就能让“穷举”变成“精准筛取”。
……
谢知回到了自己的座位上。
正在闭目养神的卢觉睁开眼睛,嘟囔了一句,“干什么去了?现在才回来……”
谢知微微一笑,“当救世主去了。”
……
飞机缓缓下降,平稳地穿过云层。
当轮胎接触跑道的那一刻,阳光透过舷窗洒在谢知的脸上,他眯起眼睛,伸了个懒腰。
这场飞机事故,终于圆满解决了。
----------------------------------------
第86章 初心
这场针对华国天才的恐怖袭击,引起了广大群众的关注。
作为IMO金牌得主,且在危急关头,挺身而出,拯救了所有人的小英雄,谢知收到了央媒的采访邀请。
做完笔录,谢知就屁颠屁颠的过去了。
采访室里——
记者:“谢同学,你好,请坐。”
谢知:“你好。”
记者:“首先,我要恭喜谢同学,拿到了IMO的金牌。”
谢知:“谢谢。”
记者:“那我们了解到,在Y国的时候,你遇到了一起绑架,然后又发生了火灾,你才被平安救出,对此,你有什么感想?”
谢知沉吟:“感觉……国外没有国内安全。”
记者忍住笑意:“可是据我所知,你在国内也遇到过不太好的事
-->>(本章未完,请点击下一页继续阅读)【请收藏哇叽文学 wajiwx.cc】