第65章 散場(三)(2 / 3)

一天後的數學課上,馮總說:“這兩天我陸續收到某些同學抄的試卷。有的人隻抄了題目,沒寫答案啊。”

大家笑了一聲。

“我本來是想讓你們借著抄卷子的機會把這些題更仔細地做一遍,結果你連答案都沒寫,那不真就變成抄寫員了。”

嗬嗬,抄卷子居然還是一種機會。趙嵐萬萬沒想到他不僅倒黴,而且倒了血黴,自己接連兩天做清潔都被扣分,第二天是因為忘了倒垃圾,課間休息時,孫哥把他那張方方正正的大臉朝向趙嵐,喊道:“你又讓我們寢室扣了分!你打算扣多少分才滿意啊!”他那張臉顯得特別醜,趙嵐心想這家夥肯定暗自在幸災樂禍,風涼話都塞滿肚子了。

馮總找到趙嵐,問:“你上次罰抄的那張試卷搞完了沒?”

“還沒。”

馮總笑道:“哎喲,你上次的還沒抄完,這次做清潔又被扣了分,那怎麼辦咧?”

趙嵐無語,他舊債未平,新債又起,實難應付。馮總說:“算了,你就抄這一張,抄完了交給我。”

趙嵐答應了一聲,這可真好笑,他不僅受了罰,而且現在受罰之後還要感謝老師法外開恩呢。

周二中午,趙嵐來到機房,薑老師擺出一副非常嚴肅的表情,對大夥說:“你們要把文化課的成績搞好一點啊,這樣可以讓你們耳根清淨。要不然,你們班主任就會對你們搞競賽有意見,隔三差五地找你談話,你也很煩,對不對?”

許申歎了口氣:“唉,我們班主任昨天才找我談過話。”

薑老師問:“說什麼了?”

“就說什麼三心二意不好啊,最後肯定兩頭空啊。”

這話顯然對薑老師的教學事業造成了巨大衝擊,他也不知該怎麼反駁,就說:“我覺得你不會兩頭空吧。你基礎這麼好,各科成績都不錯,你們班主任真是太偏激了。其實,你們才高一,成績也沒那麼重要。”

大夥都不說話了。薑老師這說得還不算大膽,他應該直接說成績本來就沒那麼重要,去掉“你們才高一”這個附加條件。薑老師見大夥都到齊了,開始講課:“今天講圖論算法,首先講最短路徑問題。假設有n個城市,已知任兩個城市之間的機票價格,你想從A城市到B城市去,該怎樣找到總費用最小的飛行路線?直接從A飛到B的機票費用不一定是最少的,也許從A到D,再到C,再到B,繞這麼一圈的總費用比A直接到B的費用更低。”

28班的尤南俊插嘴道:“好像那些旅行網站能自動求出總費用最低的路線吧?”

薑老師笑道:“網站也是用算法求的啊,現在就是讓你來設計算法。把這個問題抽象一下,就是一張圖裏有n個頂點,已知任意兩點之間的路徑長度,要求出從A點到B點的最短路線。”

褚光良問:“n有多大啊?”

“幾千,或者上萬。”

褚光良驚歎:“這麼大?如果每條路線窮舉,恐怕這輩子都求不出來啊。”

其實一般人去旅行當然以省事為主,費用倒是其次,要從中國去韓國總不至於先飛到美國再轉機去韓國吧。

“我先來講Dijkstra(迪傑斯特拉)算法。算法的思想是步步為營,假如我們是一群土匪,先占領了A城市,把A到其他各城市距離的初始值都設為無窮大,然後更新A的各個相鄰城市的距離值,找出其中最短的,假設是C,那麼C就是離A最近的頂點,我們就占領C。接著把C的相鄰城市的距離值更新,再找出距離A最短的城市占領,這樣步步推進,直到占領所有城市,就能得出A到B的最短距離。”

薑老師講得雖然形象,但趙嵐完全沒懂,那PPT更是一大團字擠到一起,讓人一看就犯困,趙嵐的眼皮急切地試圖合攏,他的中樞神經係統不斷向雙眼發出命令:不準閉上!然而,10分鍾後,他的神經係統無條件投降,整個人昏昏沉沉地趴倒在桌上。

薑老師講完後,趙嵐連最關鍵的算法都沒弄懂,他萬分慚愧地回到教室。下午第1節課之前,馮總走了進來,大家特別疑惑,叫道:“啊?第1節不是物理課嗎?”

馮總見大家都這麼疑惑,他自己就更疑惑了,望了望黑板上的課表。原來,趙嵐犯了個錯,今天下午的3節課依次是數學、物理、籃球賽,而他在黑板上寫的是物理、數學、籃球賽,實在是不走心。馮總笑著瞧了趙嵐一眼,趙嵐隻顧著傻笑。

馮總說:“第1節是數學課啊。搞的我像隔壁的曾老師一樣。”

大夥也明白了,齊刷刷地扭過頭瞧著趙嵐,趙嵐便更加放肆地傻笑。