学术新星受难记_作者:superpanda+禾韵(41)

  “我在想,如果,必须要将这些饼按一定的次序摆好,小的在上面,大的在下面……”

  “嗯。”

  “你知道……餐馆的服务生们,都要用一只手托着盘子,这样他们就只能用另一只手去将这些饼摆好……一次抓住最上面的几张饼,把它们上下颠倒个个儿,之后再抓住最上面的几张饼,上下颠倒个个儿……这样,反复几次之后,这一摞饼就排好序了……”

  “……”

  “这个时候,问题来了……假设有N块大小不一的烙饼,那……最少要这样翻几次,才能达到‘小的在上面,大的在下面’的效果?针对这个问题,我们可以写一个程序……”

  “嗯……”

  “这个一定是可以实现的!”韩师修很兴奋:“首先,把最上面的烙饼和最大的烙饼之间的烙饼翻转,这样最大的烙饼就在最上面了。然后,把这一摞所有的烙饼翻转,最大的烙饼就直接去了最下面。然后依次处置第二大的,第三大的……”

  周莫群笑了:“可是还有其他的可能。比如,如果这堆烙饼中的两个或者几个相对有序……就不需要每次都去翻那个最大的。”

  “对……”韩师修扯过书包,翻出演算纸:“那……用穷举?列出所有可能的方案,然后取最优?”

  “嗯。”

  “递归的话……”韩师修瞪着眼睛:“退出的条件是什么呢?递归就一定要有退出的条件,否则就无穷无尽了……”

  “我看看……”周莫群接过韩师修的笔,微微皱起眉,写着一些算式。

  两个人就这样,一直在P大的食堂里写着关于翻饼的程序,写了满满三大页的纸。

  最后,程序终于完全呈现出来,最难的上界和下界也已经估算出来。韩师修喜滋滋地看着那几页纸:“我等会儿回去就试一试……看有没有什么问题!”

  “别忘了告诉我结果。”周莫群看了看那一堆饼,笑着说:“都已经冷了,我再去买一点过来吧。”

  “咦?”韩师修看看表,原来不知不觉已经过去了半个小时。

  饭菜竟然已经一点温度都没有了。

  周莫群一直在饿着肚子。

  韩师修觉得很歉疚:“对不起……”

  “嗯?”

  “对不起……”韩师修小声说:“你一定觉得,用这么长时间讨论这个,很无聊吧……”

  周莫群的时间一定很宝贵……

  周莫群发了那么多的论文,如果不是非常珍惜时间的话,是不可能当上P大最年轻的副教授的。

  周莫群笑了:“怎么会。”

  韩师修还是觉得自己做了错事。

  用一个对周莫群来说完全没有意义的烙饼问题拖了他整整一中午——

  “我不觉得无聊。”周莫群又说:“只要真心喜欢,怎么都不会觉得无聊的。”

  “嗯……”韩师修觉得自己非常理解这种心qíng:“你是说计算机吗?”

  周莫群又笑:“不只是计算机。”

  “嗯?”

  不只是计算机?

  那还有什么?

  这时候周莫群已经施施然站起身来:“我去看看还有什么热菜没有。”

  第18章 土拨鼠

  韩师修费尽心思,才终于将周莫群和邹思久都给哄好了,万分的不容易。

  他觉得自己是真没有与人jiāo往的才能。

  好不容易主动了两次,都以悲剧收场了。

  第一次,擅自将学妹带去,介绍给周莫群认识。

  第二次,问邹思久可不可以来尝尝自己做的饭菜。

  其实……与周莫群,还有邹思久,哪有那么相熟呢?

  对于这种程度的jiāo往来说,不管是第一次还是第二次,都显得太逾矩了。

  ——这就是韩师修经过了仔细的反思之后得出的结论。

  生活回到正轨。

  学校的事qíng又占去了韩师修绝大多数的时间。

  第一次考试刚刚结束,韩师修作为助教,连夜将分数给批了出来。