第178章 再来·漏洞·找不到（1 / 2）
陆渊淡淡一笑：“要不你再出一道题？”
张铭想了想，说道：
“比动态规划！写一个解决背包问题的算法，看谁的代码更高效！”
背包问题是一种组合优化的Np完全问题。
给定一组物品，每种物品都有自己的重量和价格，
在限定的总重量内，
我们如何选择，才能使得物品的总价格最高。
问题的名称来源于如何选择最合适的物品放置于给定背包中。
这种问题没有固定的算法。
算法好不好，是看具体背包的内容。
当然，这还涉及数学世界七大未解难题的Np完全问题。
陆渊点点头：“好。”
这一次，瘦高男生更加认真，手指飞快地在键盘上敲击。
但他已经有心理负担了，额头上甚至渗出了细密的汗珠。
然而，陆渊依旧不慌不忙，手指轻轻敲击键盘，仿佛在弹奏一首优美的乐曲。
不到三分钟，陆渊再次停下了手：“我写完了。”
张铭抬起头，脸色苍白：“你……你怎么可能这么快？”
李雪再次凑过来，看完陆渊的代码后，忍不住惊呼：
“这代码……简直完美！不仅逻辑清晰，还用了空间优化的技巧，效率提升了至少50%！”
王强也忍不住赞叹：
“陆渊，你太厉害了！这水平，简直可以进国家算法实验室了！”
“不对，这是Np问题的数学新解？”
“真的？还可以这样解决？”
张铭也震惊了。
什么叫数学新解？
背包问题不就那几种方法吗？
陆渊还能变换出花样来？
张铭也没心理写了。
直接跑到陆渊那边。
这一看，直接让他世界观崩塌了。
“这……”
“这样真的可以？”
“那Np完全问题，不是也可以解决？”
“当然不行，这只是猜想，我使用了猜想，更好的解决了这个问题。”
陆渊回答道。
张铭彻底沉默了，低着头，不再说话。
别说他还没写完。
就算写完又能怎样？
陆渊语气平静：“这局？算我赢？”
“你赢了。”
“快快快，到我了。”
李雪叫道。
他很兴奋，因为陆渊是高手，至少算法上是高手。
科学家最喜欢遇见高手。
最喜欢别人挑战和击败他们。
这样，他们又可以获得更多的知识。
三人在陆渊刚才的算法中，就学到了很多的知识。
只有政治家，才天天喜欢把对手搞死。
科学家，对手，就是朋友，就是知己。
“说吧，比什么？”
“教务系统有一个‘零日漏洞’。”
“当然，这个是我在学长那边听说的。”
“都听说了，还没修复？”
陆渊一怔。
这学校也太不靠谱了吧。
“你懂啥，这是学校的传统，支持大家找漏洞，也是一种学习的方法。”
“所以，我们比谁先发现这个漏洞？”
“对。”
李雪推了推眼镜，嘴角带着一丝不屑的笑容，看向陆渊：
“陆渊，这题可不是靠运气就能解决的。”
“零日漏洞可不是随便找找就能发现的，你要是不会，现在认输还来得及。”
陆渊神色平静，淡淡地回了一句：“试试看吧。”
张铭在一旁补充道：
↑返回顶部↑