229：NP完全问题(3/3)

首发：~229：NP完全问题

“假如，你在一个周六的晚上，参加了一个盛大的晚会。由于你很紧张，所以你很想知道这个大厅中到底有没有你已经认识的人。宴会的主人向你提议说，你一定认识那位正在甜点盘附近角落里的美女小芳。那么，不费一秒钟，你就能向那里扫视，并且很快发现宴会的主人是正确的。然而，如果没有这样的暗示，你就必须环顾整个大厅，然后一个个地审视每一个人，看是否有你认识的人。孔书成，你知道这是为什么嘛？”

“因为，缘分？”

“不，这可不叫缘分。从数学角度上说，生成问题的一个解，通常比验证一个给定的解，时间花费要多得多。再比如说，如果某人告诉你，数13717421可以写成两个较小数的乘积，你可能不知道是否应该相信他，但是如果他告诉你它可以分解为3607乘以3803，那么你就可以用一个袖珍计算器容易验证这是对的………孔书成，知道这是什么原因嘛？”

“………”

孔书成顿了顿，立刻想起了之前和李罗根老师探讨的一个数学界的终极难题，于是脱口而出：“难道是，NP完全问题？”

冷明秀眼睛一亮：“嘿，你小子有点儿东西啊。”

孔书成笑了笑：“冷老师，据我所知，‘NP完全问题’是排在世界七大数学难题之首的问题，它比‘霍奇猜想’、‘彭加莱猜想’还要无解和烧脑。难道你要在人类解开‘NP完全问题’后，才考虑自己的‘CP问题’嘛？”

冷明秀突然大笑：“哈哈哈，如果人类能够解开‘NP完全问题’，那老师甘愿放弃自己的CP问题，舍小家顾大家。走吧，赶紧上车，我滴小白羊。”

孔书成：“………”

他啥时候，就成了冷老师的“小白羊”了呢？

这应该还是………开往冬令营的车吧？

………………

大约四十分钟后。

孔书成乘坐冷明秀老师的车，来到了大本营。

这次冬令营的大本营，设在洪都市东湖区，枫叶国际学校。

枫叶国际学校，是一所民办的贵族学校，整体办学规模并不大，虽然只有小学和初中部，但是校园占地面积很大，而且里面的环境和教学设备都是和国际贵族学校接轨。尤其是，奢华的学生宿舍，两人一间，家电齐全，甚至还铺了令人发指的地毯，感觉就跟入住五星级酒店差不多。

听冷老师介绍说，凡是来枫叶国际学校读书的娃儿，非富即贵。光是学费，就要八万一年。

现在是寒假，枫叶国际学校里没有学生，只有一些负责执勤的老师和安保人员。

冷明秀老师和夏金峰老师，领着“黄金综合班”的十名学员，参观完枫叶国际学校的恒温泳池、网球馆、西餐厅、和小型高尔夫训练场地后，大家全都有种“刘姥姥进大观园”的感觉。

大家心里正暗暗诅咒着“万恶的资本主义”时，突然听见校门口传来一阵叽叽喳喳的吵闹声。

转头望去。

原来是数学营、物理营、化学营的同学们也乘坐大巴赶来了。汇聚了全省30所重点高中的学霸精英们，终于在奢华的贵族学校胜利会师了。

………………