如果你喜愛我們小說狂人的話,可以多多使用登入功能ヽ(●´∀`●)ノ
登入也能幫助你收藏你愛的小說~跟我們建立更深的連結喔 ♂
《我的妹妹是學霸》第109章 搭配
  “回溯法又叫做試探法,實際是一種選優的方法,而這個N皇后問題,其實應該算回溯法中一個經典的案例。”孟夢一邊看著哥哥一邊解釋道。

  孟響連連點頭。

  請開始你的表演。

  “回溯法的基本思想就是:從一條路往前走,能進則進,不能進則退回來,換一條路再試。而這實際就是窮舉出所有可能,然後從中找出滿足要求的可能或者最優的情況,從而得到解。”

  孟夢說完,一邊在紙上畫著一邊說道:“我們用一個N*N的矩陣來表示棋盤,然後我們把當前行和當前列分別設為第一行和第一列。”

  “矩陣那個不是沒學……”孟響小聲問道。

  迎接他的是中性筆的筆尖。

  仿佛他只要敢繼續說話,妹妹就會殺哥證道一樣。

  他連忙閉上了嘴,腦中飛快思考。

  這不就是數組嘛。

  說得這麽高大上!

  孟響同學心裡不服氣,但是人在筆尖下,不得不低頭。

  孟夢見哥哥害怕,滿意地收回了筆,繼續給哥哥講起如果用回溯法,怎麽解N皇后問題的思路來。

  教室裡並不安靜,高一高二所在的前排座位,大家的議論聲,聲聲入耳,時不時還有兩人之間的不同意見的爭論聲。

  高三四大天王都是孤軍奮戰,一個個正在埋頭書寫。他們選擇的方案都是先畫出模型,然後再從最簡4皇后開始往下推一兩次之後寫代碼,寫完代碼之後再慢慢優化,畢竟,這種題目他們幾乎都有練過,雖然時間可能比較久遠,但是經歷了多次大賽以及長久練習的他們,無論是經驗上還是代碼能力上,都比高一高二的學生隻強不弱。

  張棟梁走下講台,慢慢圍著偌大的多媒體教室轉了一圈,兩圈。看了看身旁正在討論的眾人,他覺得自己的這個職業選擇非常正確,他喜歡和學生們待在一起,更加喜歡中學的這種朝氣蓬勃。

  “所以呢,這個回溯的解法基本就是這個樣子。只是,如果用不同的數據結構,或者是檢查時候的條件不同,應該效率不同。”說完後,孟夢放下了筆。

  孟響聽完妹妹說的方法,沉思了幾秒鍾之後,眼前一亮。

  顯然,他已經理解了這個方法的思路。

  他抬起頭來,看到張老師正站在妹妹身後看著兩人的草稿紙。

  “張老師好。”孟響下意識地說道。

  聽到哥哥的話,妹妹嚇了一跳,回頭看到張老師正站在自己身後,連忙也跟著給老師問好。

  張棟梁笑著點了點頭,他已經站在孟夢身後聽了老半天了,這個小女孩講解的思路很清晰,至少,在數學思想和算法選擇上沒有什麽問題。

  其他的,就只看怎麽寫代碼了。

  雖然方法和思想上選擇是正確的,但是數據結構選擇和優化策略不當,寫出來代碼的運行效率會天差地別,甚至幾百倍上萬倍的差距。

  “你們繼續,講得非常到位,好好寫代碼。”張棟梁見兩人發現了他,笑著鼓勵道,然後繼續朝後面走去。

  孟夢不好意思的低下了頭,她可不會寫真代碼,而書上大部分都是偽代碼,並不影響她閱讀。

  “哥哥,你聽懂了嗎?”孟夢對哥哥問道。

  孟響這次很有自信地點了點頭,他看了看時間,才剛剛過去8分鍾而已。

  “要不,我們也試試寫寫?”孟響有些手癢,小聲提議道。

  孟夢從口袋裡掏出了一隻筆,

遞給哥哥,小臉微紅,小聲說道:“可是,我不會寫代碼的。”  孟響接過筆,聽到妹妹的話之後,他又一次心理平衡了,小天才妹妹不會寫,現在就輪到他,孟·白班編程·響發揮的時候了。

  “沒事,我會寫。我一邊寫一遍解釋給你聽,你幫我驗證思路有沒有錯誤,我寫,你把關。”

  聽到這話,孟夢也眼前一亮。

  聽上去,是個不錯的主意。

  而且,她是和哥哥一起在努力!想到這,她心裡有些甜甜的。

  “那好的嘛!但是,你要是代碼格式什麽的錯了,可不能賴我。”孟夢甜甜地答應之後,又說道。

  “哼!放心,格式什麽的這輩子都不會錯的。”孟響同學對妹妹這種不信任自己的行為予以官方譴責!他這兩個多星期,寫了至少150張A4紙的代碼,而且還是用的雙面寫加八號字體。從一開始的錯誤百出,到現在一天都出不了幾次錯,他可是很努力的。

  C語言的語法規則和基本頭函數在他眼裡,就像RB小電影裡那些著名影星一樣……扯遠了。

  “那我就相信哥哥一次吧。 ”孟夢雖然有些狐疑,但還是打心底裡相信了哥哥。

  兩人翻過一頁,一邊討論一邊開始寫了起來。

  時間一分一秒的過去。

  “李神,怎麽樣。”一個男生寫完代碼之後,把草稿紙遞給旁邊的一個高高大大的男生。他頭一天晚上才看了這個題目,此時強行靠著記憶在十多分鍾內寫了出來。雖然方法不是最好的,但是至少他們組也有個可以上交的東西了。

  “我看看。”被喊為李神的男生接過草稿紙,和另外兩人一起開始細細看了起來。

  ……

  “這個我不應該用二維數組。”高三參加集訓隊的那名學長寫完之後,心裡運算了幾次之後,立馬就看出了問題。

  他使用的是二維數組來表示棋盤,但是寫的函數使用次數太多了,讓他覺得非常笨重,效率極差。

  發現了問題之後,他開始第一次修改代碼。

  ……

  “我只會遞歸,這個真沒辦法。”高二一名女生看著身邊比自己還“漂亮”幾分的男同學,有些尷尬地說道。而身旁的男生看著模擬圖解抓耳撓腮。

  時間太少了,他一緊張就斷了思路。

  要是能穿女裝就好了,他發現自己只要穿女裝,就有各項buff加成,30分鍾內解除這個問題並不是多麽困難。

  想到這,他又一陣懊悔。

  在他糾結自己就應該穿女裝時,眼前的女同學絲毫不知道他內心的危險想法。

  張棟梁繞著底下又轉了一圈之後,回到了講台上,時間已經過去了15分鍾。
鍵盤左右鍵 ← → 可以切換章節
章節問題回報:
翻譯有問題
章節內容不符
章節內容空白
章節內容殘缺
上下章節連動錯誤
小說很久沒更新了
章節顯示『本章節內容更新中』
其他訊息