第17章 烙餅問題(3/3)
開啟AI情感朗讀功能！
“你知道……餐館的服務生們，都要用一隻手托著盤子，這樣他們就隻能用另一隻手去將這些餅擺好……一次抓住最上麵的幾張餅，把它們上下顛倒個個兒，之後再抓住最上麵的幾張餅，上下顛倒個個兒……這樣，反複幾次之後，這一摞餅就排好序了……”
“……”
“這個時候，問題來了……假設有N塊大小不一的烙餅，那……最少要這樣翻幾次，才能達到‘小的在上麵，大的在下麵’的效果？針對這個問題，我們可以寫一個程序……”
“嗯……”
“這個一定是可以實現的！”韓師修很興奮：“首先，把最上麵的烙餅和最大的烙餅之間的烙餅翻轉，這樣最大的烙餅就在最上麵了。然後，把這一摞所有的烙餅翻轉，最大的烙餅就直接去了最下麵。然後依次處置第二大的，第三大的……”
周莫群笑了：“可是還有其他的可能。比如，如果這堆烙餅中的兩個或者幾個相對有序……就不需要每次都去翻那個最大的。”
“對……”韓師修扯過書包，翻出演算紙：“那……用窮舉？列出所有可能的方案，然後取最優？”
“嗯。”
“遞歸的話……”韓師修瞪著眼睛：“退出的條件是什麽呢？遞歸就一定要有退出的條件，否則就無窮無盡了……”
“我看看……”周莫群接過韓師修的筆，微微皺起眉，寫著一些算式。
兩個人就這樣，一直在P大的食堂裏寫著關於翻餅的程序，寫了滿滿三大頁的紙。
最後，程序終於完全呈現出來，最難的上界和下界也已經估算出來。韓師修喜滋滋地看著那幾頁紙：“我等會兒回去就試一試……看有沒有什麽問題！”
“別忘了告訴我結果。”周莫群看了看那一堆餅，笑著說：“都已經冷了，我再去買一點過來吧。”
“咦？”韓師修看看表，原來不知不覺已經過去了半個小時。
飯菜竟然已經一點溫度都沒有了。
周莫群一直在餓著肚子。
韓師修覺得很歉疚：“對不起……”
“嗯？”
“對不起……”韓師修小聲說：“你一定覺得，用這麽長時間討論這個，很無聊吧……”
周莫群的時間一定很寶貴……
周莫群發了那麽多的論文，如果不是非常珍惜時間的話，是不可能當上P大最年輕的副教授的。
周莫群笑了：“怎麽會。”
韓師修還是覺得自己做了錯事。
用一個對周莫群來說完全沒有意義的烙餅問題拖了他整整一中午——
“我不覺得無聊。”周莫群又說：“隻要真心喜歡，怎麽都不會覺得無聊的。”
“嗯……”韓師修覺得自己非常理解這種心情：“你是說計算機嗎？”
周莫群又笑：“不隻是計算機。”
“嗯？”
不隻是計算機？
那還有什麽？
這時候周莫群已經施施然站起身來：“我去看看還有什麽熱菜沒有。” 本章已閱讀完畢(請點擊下一章繼續閱讀!)