229:NP完全問題
更新時間:2021-01-17 作者:小馬哥的火箭
學霸兇猛 229:NP完全問題
三天后。 洪都市，高鐵站。 孔書成戴著口罩，獨自一人拉著拉桿箱，從出口處出來。 剛到出入大廳門口，他就遠遠地看見路邊停著一輛黑色的奧迪Q5，有位身材高挑的大姐姐，也戴著口罩，穿著一身鵝黃色的羽絨服，手里正舉著一張A3大小的牌子。 牌子上面，手繪著一只卡通的“白羊座”寶寶。 感覺，走心了。 北風中，孔書成莫名的被感動。 他遠遠地向那個舉牌子的大姐姐，揮了揮手：“冷老師，您好，我是孔書成。” 沒錯。 那個站在北中舉牌等候的大姐姐，應該就是“黃金綜合營”的輔導老師兼領隊：冷明秀。 三天前，冷老師也在微信群里，做過一些官方的自我介紹。 她芳齡不詳，目前就職于師大數學系，是一枚很年輕的數學教授，本碩都畢業于浙大數學系，目前正在攻讀上交的數學博士。 雖然她沒有留洋經歷，但也是一位實力派，在國內外很多頂級期刊上，都有她的SCI論文。這次，省里挑選她作為“黃金綜合營”的領隊，也算是三顧茅廬，破費了一些口舌。 看見孔書成招手后，冷明秀老師愣了一下。 當身高186的孔書成，穿著一身運動服，闊步從出站大廳走到她跟前時，她又看了看孔書成的資料，然后笑著道：“你是孔書成？來自東饒四中？” “嗯。” “把口罩摘掉，讓我看看。” “好！” 孔書成點了點頭，摘掉了口罩。 冷明秀老師立刻微笑著點頭：“嗯，不錯，比照片里的要帥氣。咱們綜合營里面，一共十個學員，你就是全場最靚的那個仔。” 孔書成點頭致謝：“辛苦老師了，我其實可以打車去營地的。” “沒關系，今天我剛好也是來高鐵站送人，所以順道就把你兜回去。對，你是小白羊，有個成員叫順手牽羊。” 說著，她也將口罩摘下來，露出了一個燦爛的微笑。 孔書成： 內心一驚。 原本以為，冷明秀老師只是眉清目秀，沒想到………她整體顏值竟然這么高。 人們常說：世上有三種人，一種是男人，一種是女人，還有一種是未婚女博士。 可是，從冷明秀老師的身材和顏值來看，她完全不符合“未婚女博士”的標簽啊。 這樣集美貌與才華于一身的女博士，怎么……還未婚呢？難道說，是因為她長年沉溺于枯燥的數學理論研究中而不能自拔從而導致了她的某種取向出現了不該有的扭曲？ “喂，孔書成，你干嘛用這樣看著我？老師臉上有參考答案嘛？”冷明秀老師的普通話很準，聽著有董卿范兒，不像是洪都本地人。 孔書成笑了笑：“沒有，我在想一個問題。” “讓我猜猜看，你在想什么。” “好啊。” “你肯定在想，老師怎么會這么怕冷？沒辦法，老師是北方人，來南方都好多年了，還是受不了南方的濕冷天氣。” 孔書成搖了搖頭：“沒猜對。” “哦，那你肯定想問，老師今年多大年紀了？” 孔書成繼續搖頭。 冷明秀老師皺眉：“那我猜不到。” 孔書成：“我在想，像老師您這么優秀而且美麗的姐姐，怎么還沒結婚呢？” 冷明秀老師明顯一愣，眼睛也睜得老大。 她覺得，眼前這個白羊座孔書成，并不像其他學員那樣靦腆害羞。一邊夸獎老師，一邊還關心老師的終身大事？ “孔書成，你想知道答案嘛？” “嗯。” “那老師也想考你一個問題。” “好。” “假如，你在一個周六的晚上，參加了一個盛大的晚會。由于你很緊張，所以你很想知道這個大廳中到底有沒有你已經認識的人。宴會的主人向你提議說，你一定認識那位正在甜點盤附近角落里的美女小芳。那么，不費一秒鐘，你就能向那里掃視，并且很快發現宴會的主人是正確的。然而，如果沒有這樣的暗示，你就必須環顧整個大廳，然后一個個地審視每一個人，看是否有你認識的人。孔書成，你知道這是為什么嘛？” “因為，緣分？” “不，這可不叫緣分。從數學角度上說，生成問題的一個解，通常比驗證一個給定的解，時間花費要多得多。再比如說，如果某人告訴你，數13717421可以寫成兩個較小數的乘積，你可能不知道是否應該相信他，但是如果他告訴你它可以分解為3607乘以3803，那么你就可以用一個袖珍計算器容易驗證這是對的………孔書成，知道這是什么原因嘛？” 孔書成頓了頓，立刻想起了之前和李羅根老師探討的一個數學界的終極難題，于是脫口而出：“難道是，NP完全問題？” 冷明秀眼睛一亮：“嘿，你小子有點兒東西啊。” 孔書成笑了笑：“冷老師，據我所知，‘NP完全問題’是排在世界七大數學難題之首的問題，它比‘霍奇猜想’、‘彭加萊猜想’還要無解和燒腦。難道你要在人類解開‘NP完全問題’后，才考慮自己的‘CP問題’嘛？” 冷明秀突然大笑：“哈哈哈，如果人類能夠解開‘NP完全問題’，那老師甘愿放棄自己的CP問題，舍小家顧大家。走吧，趕緊上車，我滴小白羊。” 孔書成： 他啥時候，就成了冷老師的“小白羊”了呢？ 這應該還是………開往冬令營的車吧？ 大約四十分鐘后。 孔書成乘坐冷明秀老師的車，來到了大本營。 這次冬令營的大本營，設在洪都市東湖區，楓葉國際學校。 楓葉國際學校，是一所民辦的貴族學校，整體辦學規模并不大，雖然只有小學和初中部，但是校園占地面積很大，而且里面的環境和教學設備都是和國際貴族學校接軌。尤其是，奢華的學生宿舍，兩人一間，家電齊全，甚至還鋪了令人發指的地毯，感覺就跟入住五星級酒店差不多。 聽冷老師介紹說，凡是來楓葉國際學校讀書的娃兒，非富即貴。光是學費，就要八萬一年。 現在是寒假，楓葉國際學校里沒有學生，只有一些負責執勤的老師和安保人員。 冷明秀老師和夏金峰老師，領著“黃金綜合班”的十名學員，參觀完楓葉國際學校的恒溫泳池、網球館、西餐廳、和小型高爾夫訓練場地后，大家全都有種“劉姥姥進大觀園”的感覺。 大家心里正暗暗詛咒著“萬惡的資本主義”時，突然聽見校門口傳來一陣嘰嘰喳喳的吵鬧聲。 轉頭望去。 原來是數學營、物理營、化學營的同學們也乘坐大巴趕來了。匯聚了全省30所重點高中的學霸精英們，終于在奢華的貴族學校勝利會師了。 學霸兇猛 229:NP完全問題
三天后。 洪都市，高鐵站。 孔書成戴著口罩，獨自一人拉著拉桿箱，從出口處出來。 剛到出入大廳門口，他就遠遠地看見路邊停著一輛黑色的奧迪Q5，有位身材高挑的大姐姐，也戴著口罩，穿著一身鵝黃色的羽絨服，手里正舉著一張A3大小的牌子。 牌子上面，手繪著一只卡通的“白羊座”寶寶。 感覺，走心了。 北風中，孔書成莫名的被感動。 他遠遠地向那個舉牌子的大姐姐，揮了揮手：“冷老師，您好，我是孔書成。” 沒錯。 那個站在北中舉牌等候的大姐姐，應該就是“黃金綜合營”的輔導老師兼領隊：冷明秀。 三天前，冷老師也在微信群里，做過一些官方的自我介紹。 她芳齡不詳，目前就職于師大數學系，是一枚很年輕的數學教授，本碩都畢業于浙大數學系，目前正在攻讀上交的數學博士。 雖然她沒有留洋經歷，但也是一位實力派，在國內外很多頂級期刊上，都有她的SCI論文。這次，省里挑選她作為“黃金綜合營”的領隊，也算是三顧茅廬，破費了一些口舌。 看見孔書成招手后，冷明秀老師愣了一下。 當身高186的孔書成，穿著一身運動服，闊步從出站大廳走到她跟前時，她又看了看孔書成的資料，然后笑著道：“你是孔書成？來自東饒四中？” “嗯。” “把口罩摘掉，讓我看看。” “好！” 孔書成點了點頭，摘掉了口罩。 冷明秀老師立刻微笑著點頭：“嗯，不錯，比照片里的要帥氣。咱們綜合營里面，一共十個學員，你就是全場最靚的那個仔。” 孔書成點頭致謝：“辛苦老師了，我其實可以打車去營地的。” “沒關系，今天我剛好也是來高鐵站送人，所以順道就把你兜回去。對，你是小白羊，有個成員叫順手牽羊。” 說著，她也將口罩摘下來，露出了一個燦爛的微笑。 孔書成： 內心一驚。 原本以為，冷明秀老師只是眉清目秀，沒想到………她整體顏值竟然這么高。 人們常說：世上有三種人，一種是男人，一種是女人，還有一種是未婚女博士。 可是，從冷明秀老師的身材和顏值來看，她完全不符合“未婚女博士”的標簽啊。 這樣集美貌與才華于一身的女博士，怎么……還未婚呢？難道說，是因為她長年沉溺于枯燥的數學理論研究中而不能自拔從而導致了她的某種取向出現了不該有的扭曲？ “喂，孔書成，你干嘛用這樣看著我？老師臉上有參考答案嘛？”冷明秀老師的普通話很準，聽著有董卿范兒，不像是洪都本地人。 孔書成笑了笑：“沒有，我在想一個問題。” “讓我猜猜看，你在想什么。” “好啊。” “你肯定在想，老師怎么會這么怕冷？沒辦法，老師是北方人，來南方都好多年了，還是受不了南方的濕冷天氣。” 孔書成搖了搖頭：“沒猜對。” “哦，那你肯定想問，老師今年多大年紀了？” 孔書成繼續搖頭。 冷明秀老師皺眉：“那我猜不到。” 孔書成：“我在想，像老師您這么優秀而且美麗的姐姐，怎么還沒結婚呢？” 冷明秀老師明顯一愣，眼睛也睜得老大。 她覺得，眼前這個白羊座孔書成，并不像其他學員那樣靦腆害羞。一邊夸獎老師，一邊還關心老師的終身大事？ “孔書成，你想知道答案嘛？” “嗯。” “那老師也想考你一個問題。” “好。” “假如，你在一個周六的晚上，參加了一個盛大的晚會。由于你很緊張，所以你很想知道這個大廳中到底有沒有你已經認識的人。宴會的主人向你提議說，你一定認識那位正在甜點盤附近角落里的美女小芳。那么，不費一秒鐘，你就能向那里掃視，并且很快發現宴會的主人是正確的。然而，如果沒有這樣的暗示，你就必須環顧整個大廳，然后一個個地審視每一個人，看是否有你認識的人。孔書成，你知道這是為什么嘛？” “因為，緣分？” “不，這可不叫緣分。從數學角度上說，生成問題的一個解，通常比驗證一個給定的解，時間花費要多得多。再比如說，如果某人告訴你，數13717421可以寫成兩個較小數的乘積，你可能不知道是否應該相信他，但是如果他告訴你它可以分解為3607乘以3803，那么你就可以用一個袖珍計算器容易驗證這是對的………孔書成，知道這是什么原因嘛？” 孔書成頓了頓，立刻想起了之前和李羅根老師探討的一個數學界的終極難題，于是脫口而出：“難道是，NP完全問題？” 冷明秀眼睛一亮：“嘿，你小子有點兒東西啊。” 孔書成笑了笑：“冷老師，據我所知，‘NP完全問題’是排在世界七大數學難題之首的問題，它比‘霍奇猜想’、‘彭加萊猜想’還要無解和燒腦。難道你要在人類解開‘NP完全問題’后，才考慮自己的‘CP問題’嘛？” 冷明秀突然大笑：“哈哈哈，如果人類能夠解開‘NP完全問題’，那老師甘愿放棄自己的CP問題，舍小家顧大家。走吧，趕緊上車，我滴小白羊。” 孔書成： 他啥時候，就成了冷老師的“小白羊”了呢？ 這應該還是………開往冬令營的車吧？ 大約四十分鐘后。 孔書成乘坐冷明秀老師的車，來到了大本營。 這次冬令營的大本營，設在洪都市東湖區，楓葉國際學校。 楓葉國際學校，是一所民辦的貴族學校，整體辦學規模并不大，雖然只有小學和初中部，但是校園占地面積很大，而且里面的環境和教學設備都是和國際貴族學校接軌。尤其是，奢華的學生宿舍，兩人一間，家電齊全，甚至還鋪了令人發指的地毯，感覺就跟入住五星級酒店差不多。 聽冷老師介紹說，凡是來楓葉國際學校讀書的娃兒，非富即貴。光是學費，就要八萬一年。 現在是寒假，楓葉國際學校里沒有學生，只有一些負責執勤的老師和安保人員。 冷明秀老師和夏金峰老師，領著“黃金綜合班”的十名學員，參觀完楓葉國際學校的恒溫泳池、網球館、西餐廳、和小型高爾夫訓練場地后，大家全都有種“劉姥姥進大觀園”的感覺。 大家心里正暗暗詛咒著“萬惡的資本主義”時，突然聽見校門口傳來一陣嘰嘰喳喳的吵鬧聲。 轉頭望去。 原來是數學營、物理營、化學營的同學們也乘坐大巴趕來了。匯聚了全省30所重點高中的學霸精英們，終于在奢華的貴族學校勝利會師了。 學霸兇猛 229:NP完全問題
休閑文學吧提供免費小說,請讀者支持正版