第318章 她上臺講，未解之題（二更）

請關閉瀏覽器的閱讀/暢讀/小說模式並且關閉廣告遮蔽過濾功能，避免出現內容無法顯示或者段落錯亂。

解釋，大家好像更懵了。

他們不就是做了道ioi競賽題嗎？怎、怎麼就和密碼學、航空航天，還有什麼人類社會自動化程度搭上關係了？

咕咚——

高兆明嚥了咽口水，「突然覺得自己不配。」

黃暉呆呆轉頭，看了他一眼：「誰不是呢？」

「搞什麼鬼？居然拿這種未解之謎給我們當競賽題來做？是出題人瘋了，還是組委會飄了？他們憑什麼認為大家能做出來？」

「別斷章取義。題目又不是讓你證明p=np，只是有這個複雜度最優解的思維在裡面，題目本身設定了具體情景，並且給足了引數條件。」

「難怪試執行這麼久，從p裡挑選出最優解np，計算量和複雜程度可想而知。」

「大家怎麼了？別被她幾句話就誤導啊！這道題就算沒錯，那也超綱了，不應該出現在ioi賽場上。」

但也有人查完資料，慢慢冷靜下來，理智佔據主導——

「不算超綱。」

「什麼？」

「這是理論資訊學中計算複雜度理論領域的知識，考綱上有，不信去翻。」

「你是不是傻？！」帶頭挑事的金髮男咬牙切齒，「不超綱咱們通通得零分！什麼金牌，想都別想！」

「可事實擺在眼前。」

眾人啞口無言。

突然，有人大喊：「出了！出了！試執行結果出來了……」

二更，兩千字。

有三更。

參考文獻：[1]《可能與不可能的邊界：p/np問題趣史》

</br>

<style type="text/css">

banners6 { width: 300px; height: 250px; }

dia (-width:350px) { banners6 { width: 336px; height: 280px; } }

dia (-width:500px) { banners6 { width: 468px; height: 60px; } }

dia (-width:800px) { banners6 { width: 728px; height: 90px; } }

dia (-width:1280px) { banners6 { width: 970px; height: 250px; } }

</style>

<s class="adsbygoogle banners6" style="display:le-block;" data-full-width-responsive="true" data-ad-client="ca-pub-4468775695592057" data-ad-slot="8853713424"></s>

</br>

</br>