229：NP完全问题

第(2/3)页

明秀老师的身材和颜值来看，她完全不符合“未婚女博士”的标签啊。

　　这样集美貌与才华于一身的女博士，怎么……还未婚呢？难道说，是因为她长年沉溺于枯燥的数学理论研究中而不能自拔从而导致了她的某种取向出现了不该有的扭曲？

　　“喂，孔书成，你干嘛用这样看着我？老师脸上有参考答案嘛？”冷明秀老师的普通话很准，听着有董卿范儿，不像是洪都本地人。

　　孔书成笑了笑：“没有，我在想一个问题。”

　　“让我猜猜看，你在想什么。”

　　“好啊。”

　　“你肯定在想，老师怎么会这么怕冷？没办法，老师是北方人，来南方都好多年了，还是受不了南方的湿冷天气。”

　　孔书成摇了摇头：“没猜对。”

　　“哦，那你肯定想问，老师今年多大年纪了？”

　　孔书成继续摇头。

　　冷明秀老师皱眉：“那我猜不到。”

　　孔书成：“我在想，像老师您这么优秀而且美丽的姐姐，怎么还没结婚呢？”

　　“………”

　　冷明秀老师明显一愣，眼睛也睁得老大。

　　她觉得，眼前这个白羊座孔书成，并不像其他学员那样腼腆害羞。一边夸奖老师，一边还关心老师的终身大事？

　　“孔书成，你想知道答案嘛？”

　　“嗯。”

　　“那老师也想考你一个问题。”

　　“好。”

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

　　“因为，缘分？”

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

(本章未完,请翻页)
　https://m.skjvvx.cc/a/32/32635/626897508.html

书客居阅读网址：m.skjvvx.cc