第一百零八章 怎麼解
“N皇后問題，其實還是比較簡單的。”張棟樑慢慢說道。
聽到這話，在座的部分高中生受到了暴擊。
“先說說約束條件。”
眾人心道果然。
“第一：大家沒有鍵盤，也沒有編譯器，需要用紙和筆，30分鐘之內寫好代碼給我，超時棄權。編程語言要求為C/C++/JAVA，這需要考察各位對編程語言基本的理解。”
“第二：這裏沒有最短運行時間，也不限你們的內存使用量，你們可以用任意方法。但是，方法最優，資源使用最少者勝，這個我來判定。”
“第三：勝者需要你們隊伍中選出最多兩人來講解你們的方法和思路，講不出視為失敗。那我就省下一本書了。”
“第四：你們只有一次提交機會，大家熟悉的COI賽制，可以有微小錯誤，但是不能有邏輯錯誤，關鍵邏輯寫註釋，字跡必須清晰。”
“第四：你們第一堂課需要請假了。”說到這裏，張棟樑笑了起來。
“那麼，開始！”
話音剛落，他手機上的計時器再次從零開始，飛快轉動起來。
而底下的學生們愣了幾秒鐘之後開始討論，一時間教室里很是熱鬧。
“一定是故意的，出這種難度的題……”
“我鬱悶啊，我做過八皇后，但是用的是遞歸，而且30分鐘太少了。”一位高一的學生鬱悶地說道。
“我用鍵盤寫出來都得十分鐘多，別說手寫了，我還沒怎麼用手寫過代碼呢。”
“這個題誰會去深鑽啊，做出來沒問題，但是30分鐘現想的話有難度了，而且要作出最優的解法更有難度了。”一位高二的學生抓耳撓腮地說道。
“關鍵是，寫出來后，並不知道其他人的解法，所以一定會反覆優化自己的解法，這樣沒有一個目標，很難，非常難。”高三的四大天王相對冷靜得多。
“只能先用最快的方法解出，然後再快速優化，排除遞歸。”一位數競國一且NOIP省一的高三學長沉思起來。
眾人的好勝心被激發了出來，這種比賽並沒有分值，只有勝者。所以，每個人不知道其他人方法的情況下，只能儘力把自己的方法寫的更好，更巧妙，降低各項複雜度。這樣，獲勝的概率才更高。
壓力籠罩在每一個人的頭頂，畢竟，如果時間足夠，只是寫出這個算法，在場除開某小白團的成員外幾乎所有人都能熬出來。
但是，如果時間縮短到30分鐘，估計最多能有一半隊伍能寫出來就不錯了，這是在可以多次修改和編譯的情況下。如果是用紙和筆進行白板編程……這個數字就變得很不明朗了。
孟響獃獃的聽着張老師宣佈完規則，然後看着其他人討論起來，他轉頭看向妹妹。
“什麼是N皇后？”
孟夢：“……”
看着孟夢獃滯的表情，孟響心裏有些平衡了，笑着說道：“原來萌萌你也不知道呀。”
“哼！”孟夢聽到哥哥的話非常生氣，傲然道：“我當然知道，我剛剛只是被哥哥你的笨給驚到了而已。”
孟響對妹妹投向懷疑的眼神，不屑地說道：“你這丫頭，才學計算機幾天，連代碼都不會寫，知道個屁，別吹牛，哥哥又不會笑你。”
剛剛說完，他就感覺腰子一疼。
“嘶……”
“我知道不知道！”孟夢眯起眼睛，手微微用力，威脅道。
孟響冷吸一口氣連忙討饒：“知道知道，夢神千秋萬代，一統長星。”
孟夢聽到后，非常滿意的鬆了手，又心疼地幫哥哥輕輕揉了揉腰間的軟肉。
“那你說說這個玩意兒是啥。”孟響一邊享受痛苦后的快樂，，一邊把紙和筆擺在了妹妹面前。
孟夢收回了手，拿起哥哥遞來的中性筆，一邊畫圖一邊說道：“其實，這並不僅僅是一個計算機問題，這是一個數學問題。”
孟響點了點頭，收起了開玩笑的表情，示意妹妹繼續。
“我很早之前就有看過這類問題，那會兒特地好好琢磨了一下這些問題。”說完，孟夢在紙上花了幾個格子，然後問道：“哥哥你知道八皇后嘛？”
孟響用力點了點頭，他當然聽過。
“那你知道這個題的規則嗎？”孟夢再次問道。
“.…..”孟響同學用力搖了搖頭，他沒玩過國際象棋，而且只是聽過這個名詞而已。
見哥哥搖頭，孟夢露出了勝利般的笑容，孟響甚至能看到妹妹牙齒上的小窟窿。
“我先給哥哥解釋一下八皇后吧，八皇后就是在一個8*8的棋盤上，你擺上8個棋子，讓他們任意兩個棋子不能處在同一行，同一列，或者同一斜線上，就是一種成功的擺法，我們說的八皇后問題，就是要求出，一共有多少種這樣的擺法。”
孟響腦中開始開始遍歷……
十秒鐘之後。
“媽賣批，我核心不夠！我要加核。”孟響遍歷了不到十種之後，就放棄了這種愚蠢的方法。他對妹妹點了點頭問道：“那一共有多少種？”
孟夢稍稍思考了一兩秒鐘說道：“我記得八皇后問題的解是92種。”
孟響：“.…..”
這要是個求答案的題目該多好呀。
“那，沒法用筆算出來嘛？”孟響小心翼翼地問道。
果然，妹妹投來了鄙視的眼神，又好氣又好笑地把筆往孟響手裏一塞：“給你筆，你算！”
孟響：“.…..”
“當年高斯也就算出76種，而且不知道花了多少時間，這個30分鐘我們算什麼？而且，這是N皇后問題，要是9皇后呢，10皇后呢，更多的皇后呢？”
孟響聽后內牛滿面，這次，他活生生被鄙視的體無完膚！
“那我們要怎麼辦……你會寫代碼嗎？那隻能靠你了，萌萌千秋萬代，一統長星。”孟響儼然成了一個跟班小人物。
“還沒來得及學呢。”孟夢聽后翻了個白眼，她這段時間就看了看算法和數據結構的書，數學底子很強的她看起來絲毫不費力，至於代碼……她只會偽代碼。
“那，你先給我說說這個題要怎麼做吧，免得待會兒聽都聽不懂。”孟響想了想說道，然後又把筆塞給了妹妹。他們反正是來觀光的，做不做出來也無所謂了。
孟夢接過筆，微微嘟了一下嘴之後才細細地說道：“這個問題，可以使用多種方法來解，我了解的有遞歸，枚舉法，還有就是回溯法。”
“我覺得，這個的最優解法應該是怎麼利用好回溯法。”
你是小天才，你數學好，當然什麼都聽你的咯。
孟響腹誹道。