孟響連連點(diǎn)頭。
請(qǐng)開始你的表演。
“回溯法的基本思想就是：從一條路往前走，能進(jìn)則進(jìn)，不能進(jìn)則退回來，換一條路再試。而這實(shí)際就是窮舉出所有可能，然后從中找出滿足要求的可能或者最優(yōu)的情況，從而得到解?！?br/>
孟夢(mèng)說完，一邊在紙上畫著一邊說道：“我們用一個(gè)n*n的矩陣來表示棋盤，然后我們把當(dāng)前行和當(dāng)前列分別設(shè)為第一行和第一列。”
“矩陣那個(gè)不是沒學(xué)……”孟響小聲問道。
迎接他的是中性筆的筆尖。
仿佛他只要敢繼續(xù)說話，妹妹就會(huì)殺哥證道一樣。
他連忙閉上了嘴，腦中飛快思考。
這不就是數(shù)組嘛。
說得這么高大上！
孟響同學(xué)心里不服氣，但是人在筆尖下，不得不低頭。
孟夢(mèng)見哥哥害怕，滿意地收回了筆，繼續(xù)給哥哥講起如果用回溯法，怎么解n皇后問題的思路來。
zj;
教室里并不安靜，高一高二所在的前排座位，大家的議論聲，聲聲入耳，時(shí)不時(shí)還有兩人之間的不同意見的爭(zhēng)論聲。
高三四大天王都是孤軍奮戰(zhàn)，一個(gè)個(gè)正在埋頭書寫。他們選擇的方案都是先畫出模型，然后再從最簡(jiǎn)4皇后開始往下推一兩次之后寫代碼，寫完代碼之后再慢慢優(yōu)化，畢竟，這種題目他們幾乎都有練過，雖然時(shí)間可能比較久遠(yuǎn)，但是經(jīng)歷了多次大賽以及長(zhǎng)久練習(xí)的他們，無論是經(jīng)驗(yàn)上還是代碼能力上，都比高一高二的學(xué)生只強(qiáng)不弱。
張棟梁走下講臺(tái)，慢慢圍著偌大的多媒體教室轉(zhuǎn)了一圈，兩圈?？戳丝瓷砼哉谟懻摰谋娙?，他覺得自己的這個(gè)職業(yè)選擇非常正確，他喜歡和學(xué)生們待在一起，更加喜歡中學(xué)的這種朝氣蓬勃。
“所以呢，這個(gè)回溯的解法基本就是這個(gè)樣子。只是，如果用不同的數(shù)據(jù)結(jié)構(gòu)，或者是檢查時(shí)候的條件不同，應(yīng)該效率不同?！闭f完后，孟夢(mèng)放下了筆。
孟響聽完妹妹說的方法，沉思了幾秒鐘之后，眼前一亮。
顯然，他已經(jīng)理解了這個(gè)方法的思路。
他抬起頭來，看到張老師正站在妹妹身后看著兩人的草稿紙。
“張老師好?！泵享懴乱庾R(shí)地說道。
聽到哥哥的話，妹妹嚇了一跳，回頭看到張老師正站在自己身后，連忙也跟著給老師問好。
張棟梁笑著點(diǎn)了點(diǎn)頭，他已經(jīng)站在孟夢(mèng)身后聽了老半天了，這個(gè)小女孩講解的思路很清晰，至少，在數(shù)學(xué)思想和算法選擇上沒有什么問題。
其他的，就只看怎么寫代碼了。
雖然方法和思想上選擇是正確的，但是數(shù)據(jù)結(jié)構(gòu)選擇和優(yōu)化策略不當(dāng)，寫出來代碼的運(yùn)行效率會(huì)天差地別，甚至幾百倍上萬倍的差距。
“你們繼續(xù)，講得非常到位，好好寫代碼?！睆垪澚阂妰扇税l(fā)現(xiàn)了他，笑著鼓勵(lì)道，然后繼續(xù)朝后面走去。
孟夢(mèng)不好意思的低下了頭，她-->>