二三四步,都沒有用武之地了……
周莫群看了看韓師修,問:“手裏拿著的是什麼?”
“哦……哦!”韓師修說:“這個閱讀器,是要送給你的……這個,是我從食堂帶來的菜,本來是要自己準備一頓豐盛的午餐,但是上周練習了一次,失敗了……”
“閱讀器就算了。我正好缺個茶杯,如果你有多餘的下次倒是可以給我帶一個過來。”周莫群:“至於另一樣……我想你可能沒發現,沒有主食。”
“咦……?”
“走吧。”周莫群轉身帶上了辦公室的門:“我領你去P大的食堂看看。”
韓師修是第一次進P大的食堂。
感覺……嗯……
跟T大沒什麼區別……
“那邊那種糖餅不錯。”周莫群說:“很多學生都喜歡。”
“哎……?”
“就嚐嚐那個吧。”周莫群說:“要幾張?”
“5張……”
周莫群回頭看著韓師修,好像很驚訝。
韓師修羞憤地低下頭。
他時常覺得,自己的胃與宇宙是相連的。
周莫群刷了卡,食堂師傅將糖餅都盛在盤子裏。
“周莫群……”韓師修扯了扯周莫群的袖子:“這些餅的大小都不一樣……”
“嗯……?”周莫群好像完全被韓師修給弄懵了。
“我在想,如果,必須要將這些餅按一定的次序擺好,小的在上麵,大的在下麵……”
“嗯。”
“你知道……餐館的服務生們,都要用一隻手托著盤子,這樣他們就隻能用另一隻手去將這些餅擺好……一次抓住最上麵的幾張餅,把它們上下顛倒個個兒,之後再抓住最上麵的幾張餅,上下顛倒個個兒……這樣,反複幾次之後,這一摞餅就排好序了……”
“……”
“這個時候,問題來了……假設有N塊大小不一的烙餅,那……最少要這樣翻幾次,才能達到‘小的在上麵,大的在下麵’的效果?針對這個問題,我們可以寫一個程序……”
“嗯……”
“這個一定是可以實現的!”韓師修很興奮:“首先,把最上麵的烙餅和最大的烙餅之間的烙餅翻轉,這樣最大的烙餅就在最上麵了。然後,把這一摞所有的烙餅翻轉,最大的烙餅就直接去了最下麵。然後依次處置第二大的,第三大的……”
周莫群笑了:“可是還有其他的可能。比如,如果這堆烙餅中的兩個或者幾個相對有序……就不需要每次都去翻那個最大的。”
“對……”韓師修扯過書包,翻出演算紙:“那……用窮舉?列出所有可能的方案,然後取最優?”
“嗯。”
“遞歸的話……”韓師修瞪著眼睛:“退出的條件是什麼呢?遞歸就一定要有退出的條件,否則就無窮無盡了……”
“我看看……”周莫群接過韓師修的筆,微微皺起眉,寫著一些算式。
兩個人就這樣,一直在P大的食堂裏寫著關於翻餅的程序,寫了滿滿三大頁的紙。
最後,程序終於完全呈現出來,最難的上界和下界也已經估算出來。韓師修喜滋滋地看著那幾頁紙:“我等會兒回去就試一試……看有沒有什麼問題!”
“別忘了告訴我結果。”周莫群看了看那一堆餅,笑著說:“都已經冷了,我再去買一點過來吧。”
“咦?”韓師修看看表,原來不知不覺已經過去了半個小時。
飯菜竟然已經一點溫度都沒有了。
周莫群一直在餓著肚子。
韓師修覺得很歉疚:“對不起……”
“嗯?”
“對不起……”韓師修小聲說:“你一定覺得,用這麼長時間討論這個,很無聊吧……”
周莫群的時間一定很寶貴……
周莫群發了那麼多的論文,如果不是非常珍惜時間的話,是不可能當上P大最年輕的副教授的。
周莫群笑了:“怎麼會。”
韓師修還是覺得自己做了錯事。
用一個對周莫群來說完全沒有意義的烙餅問題拖了他整整一中午——
“我不覺得無聊。”周莫群又說:“隻要真心喜歡,怎麼都不會覺得無聊的。”
“嗯……”韓師修覺得自己非常理解這種心情:“你是說計算機嗎?”
周莫群又笑:“不隻是計算機。”
“嗯?”
不隻是計算機?
那還有什麼?
這時候周莫群已經施施然站起身來:“我去看看還有什麼熱菜沒有。”