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