第一百零九章 搭配
“回溯法又叫做試探法，實際是一種選優的方法，而這個N皇后問題，其實應該算回溯法中一個經典的案例。”孟夢一邊看着哥哥一邊解釋道。
孟響連連點頭。
請開始你的表演。
“回溯法的基本思想就是：從一條路往前走，能進則進，不能進則退回來，換一條路再試。而這實際就是窮舉出所有可能，然後從中找出滿足要求的可能或者最優的情況，從而得到解。”
孟夢說完，一邊在紙上畫著一邊說道：“我們用一個N*N的矩陣來表示棋盤，然後我們把當前行和當前列分別設為第一行和第一列。”
“矩陣那個不是沒學……”孟響小聲問道。
迎接他的是中性筆的筆尖。
彷彿他只要敢繼續說話，妹妹就會殺哥證道一樣。
他連忙閉上了嘴，腦中飛快思考。
這不就是數組嘛。
說得這麼高大上！
孟響同學心裏不服氣，但是人在筆尖下，不得不低頭。
孟夢見哥哥害怕，滿意地收回了筆，繼續給哥哥講起如果用回溯法，怎麼解N皇后問題的思路來。
教室里並不安靜，高一高二所在的前排座位，大家的議論聲，聲聲入耳，時不時還有兩人之間的不同意見的爭論聲。
高三四大天王都是孤軍奮戰，一個個正在埋頭書寫。他們選擇的方案都是先畫出模型，然後再從最簡4皇后開始往下推一兩次之後寫代碼，寫完代碼之後再慢慢優化，畢竟，這種題目他們幾乎都有練過，雖然時間可能比較久遠，但是經歷了多次大賽以及長久練習的他們，無論是經驗上還是代碼能力上，都比高一高二的學生只強不弱。
張棟樑走下講台，慢慢圍着偌大的多媒體教室轉了一圈，兩圈。看了看身旁正在討論的眾人，他覺得自己的這個職業選擇非常正確，他喜歡和學生們待在一起，更加喜歡中學的這種朝氣蓬勃。
“所以呢，這個回溯的解法基本就是這個樣子。只是，如果用不同的數據結構，或者是檢查時候的條件不同，應該效率不同。”說完后，孟夢放下了筆。
孟響聽完妹妹說的方法，沉思了幾秒鐘之後，眼前一亮。
顯然，他已經理解了這個方法的思路。
他抬起頭來，看到張老師正站在妹妹身後看着兩人的草稿紙。
“張老師好。”孟響下意識地說道。
聽到哥哥的話，妹妹嚇了一跳，回頭看到張老師正站在自己身後，連忙也跟着給老師問好。
張棟樑笑着點了點頭，他已經站在孟夢身後聽了老半天了，這個小女孩講解的思路很清晰，至少，在數學思想和算法選擇上沒有什麼問題。
其他的，就只看怎麼寫代碼了。
雖然方法和思想上選擇是正確的，但是數據結構選擇和優化策略不當，寫出來代碼的運行效率會天差地別，甚至幾百倍上萬倍的差距。
“你們繼續，講得非常到位，好好寫代碼。”張棟樑見兩人發現了他，笑着鼓勵道，然後繼續朝後面走去。
孟夢不好意思的低下了頭，她可不會寫真代碼，而書上大部分都是偽代碼，並不影響她閱讀。
“哥哥，你聽懂了嗎？”孟夢對哥哥問道。
孟響這次很有自信地點了點頭，他看了看時間，才剛剛過去8分鐘而已。
“要不，我們也試試寫寫？”孟響有些手癢，小聲提議道。
孟夢從口袋裏掏出了一隻筆，遞給哥哥，小臉微紅，小聲說道：“可是，我不會寫代碼的。”
孟響接過筆，聽到妹妹的話之後，他又一次心理平衡了，小天才妹妹不會寫，現在就輪到他，孟·白班編程·響發揮的時候了。
“沒事，我會寫。我一邊寫一遍解釋給你聽，你幫我驗證思路有沒有錯誤，我寫，你把關。”
聽到這話，孟夢也眼前一亮。
聽上去，是個不錯的主意。
而且，她是和哥哥一起在努力！想到這，她心裏有些甜甜的。
“那好的嘛！但是，你要是代碼格式什麼的錯了，可不能賴我。”孟夢甜甜地答應之後，又說道。
“哼！放心，格式什麼的這輩子都不會錯的。”孟響同學對妹妹這種不信任自己的行為予以官方譴責！他這兩個多星期，寫了至少150張A4紙的代碼，而且還是用的雙面寫加八號字體。從一開始的錯誤百出，到現在一天都出不了幾次錯，他可是很努力的。
C語言的語法規則和基本頭函數在他眼裏，就像RB小電影裏那些著名影星一樣……扯遠了。
“那我就相信哥哥一次吧。”孟夢雖然有些狐疑，但還是打心底里相信了哥哥。
兩人翻過一頁，一邊討論一邊開始寫了起來。
時間一分一秒的過去。
“李神，怎麼樣。”一個男生寫完代碼之後，把草稿紙遞給旁邊的一個高高大大的男生。他頭一天晚上才看了這個題目，此時強行靠着記憶在十多分鐘內寫了出來。雖然方法不是最好的，但是至少他們組也有個可以上交的東西了。
“我看看。”被喊為李神的男生接過草稿紙，和另外兩人一起開始細細看了起來。
……
“這個我不應該用二維數組。”高三參加集訓隊的那名學長寫完之後，心裏運算了幾次之後，立馬就看出了問題。
他使用的是二維數組來表示棋盤，但是寫的函數使用次數太多了，讓他覺得非常笨重，效率極差。
發現了問題之後，他開始第一次修改代碼。
……
“我只會遞歸，這個真沒辦法。”高二一名女生看着身邊比自己還“漂亮”幾分的男同學，有些尷尬地說道。而身旁的男生看着模擬圖解抓耳撓腮。
時間太少了，他一緊張就斷了思路。
要是能穿女裝就好了，他發現自己只要穿女裝，就有各項buff加成，30分鐘內解除這個問題並不是多麼困難。
想到這，他又一陣懊悔。
在他糾結自己就應該穿女裝時，眼前的女同學絲毫不知道他內心的危險想法。
張棟樑繞着底下又轉了一圈之後，回到了講台上，時間已經過去了15分鐘。