学术新星受难记_分节阅读_36
周莫群看了看韩师修，问：“手里拿着的是什么？”
“哦……哦！”韩师修说：“这个阅读器，是要送给你的……这个，是我从食堂带来的菜，本来是要自己准备一顿丰盛的午餐，但是上周练习了一次，失败了……”
“阅读器就算了。我正好缺个茶杯，如果你有多余的下次倒是可以给我带一个过来。”周莫群：“至于另一样……我想你可能没发现，没有主食。”
“咦……？”
“走吧。”周莫群转身带上了办公室的门：“我领你去P大的食堂看看。”
韩师修是第一次进P大的食堂。
感觉……嗯……
跟T大没什么区别……
“那边那种糖饼不错。”周莫群说：“很多学生都喜欢。”
“哎……？”
“就尝尝那个吧。”周莫群说：“要几张？”
“5张……”
周莫群回头看着韩师修，好像很惊讶。
韩师修羞愤地低下头。
他时常觉得，自己的胃与宇宙是相连的。
周莫群刷了卡，食堂师傅将糖饼都盛在盘子里。
“周莫群……”韩师修扯了扯周莫群的袖子：“这些饼的大小都不一样……”
“嗯……？”周莫群好像完全被韩师修给弄懵了。
“我在想，如果，必须要将这些饼按一定的次序摆好，小的在上面，大的在下面……”
“嗯。”
“你知道……餐馆的服务生们，都要用一只手托着盘子，这样他们就只能用另一只手去将这些饼摆好……一次抓住最上面的几张饼，把它们上下颠倒个个儿，之后再抓住最上面的几张饼，上下颠倒个个儿……这样，反复几次之后，这一摞饼就排好序了……”
“……”
“这个时候，问题来了……假设有N块大小不一的烙饼，那……最少要这样翻几次，才能达到‘小的在上面，大的在下面’的效果？针对这个问题，我们可以写一个程序……”
“嗯……”
“这个一定是可以实现的！”韩师修很兴奋：“首先，把最上面的烙饼和最大的烙饼之间的烙饼翻转，这样最大的烙饼就在最上面了。然后，把这一摞所有的烙饼翻转，最大的烙饼就直接去了最下面。然后依次处置第二大的，第三大的……”
周莫群笑了：“可是还有其他的可能。比如，如果这堆烙饼中的两个或者几个相对有序……就不需要每次都去翻那个最大的。”
“对……”韩师修扯过书包，翻出演算纸：“那……用穷举？列出所有可能的方案，然后取最优？”
“嗯。”
“递归的话……”韩师修瞪着眼睛：“退出的条件是什么呢？递归就一定要有退出的条件，否则就无穷无尽了……”
“我看看……”周莫群接过韩师修的笔，微微皱起眉，写着一些算式。
两个人就这样，一直在P大的食堂里写着关于翻饼的程序，写了满满三大页的纸。
最后，程序终于完全呈现出来，最难的上界和下界也已经估算出来。韩师修喜滋滋地看着那几页纸：“我等会儿回去就试一试……看有没有什么问题！”
“别忘了告诉我结果。”周莫群看了看那一堆饼，笑着说：“都已经冷了，我再去买一点过来吧。”
“咦？”韩师修看看表，原来不知不觉已经过去了半个小时。
饭菜竟然已经一点温度都没有了。
周莫群一直在饿着肚子。
韩师修觉得很歉疚：“对不起……”
“嗯？”
“对不起……”韩师修小声说：“你一定觉得，用这么长时间讨论这个，很无聊吧……”
周莫群的时间一定很宝贵……
周莫群发了那么多的论文，如果不是非常珍惜时间的话，是不可能当上P大最年轻的副教授的。
周莫群笑了：“怎么会。”
韩师修还是觉得自己做了错事。
用一个对周莫群来说完全没有意义的烙饼问题拖了他整整一中午——
“我不觉得无聊。”周莫群又说：“只要真心喜欢，怎么都不会觉得无聊的。”
“嗯……”韩师修觉得自己非常理解这种心情：“你是说计算机吗？”
周莫群又笑：“不只是计算机。”
“嗯？”
不只是计算机？
那还有什么？
这时候周莫群已经施施然站起身来：“我去看看还有什么热菜没有。”
“哦……哦！”韩师修说：“这个阅读器，是要送给你的……这个，是我从食堂带来的菜，本来是要自己准备一顿丰盛的午餐，但是上周练习了一次，失败了……”
“阅读器就算了。我正好缺个茶杯，如果你有多余的下次倒是可以给我带一个过来。”周莫群：“至于另一样……我想你可能没发现，没有主食。”
“咦……？”
“走吧。”周莫群转身带上了办公室的门：“我领你去P大的食堂看看。”
韩师修是第一次进P大的食堂。
感觉……嗯……
跟T大没什么区别……
“那边那种糖饼不错。”周莫群说：“很多学生都喜欢。”
“哎……？”
“就尝尝那个吧。”周莫群说：“要几张？”
“5张……”
周莫群回头看着韩师修，好像很惊讶。
韩师修羞愤地低下头。
他时常觉得，自己的胃与宇宙是相连的。
周莫群刷了卡，食堂师傅将糖饼都盛在盘子里。
“周莫群……”韩师修扯了扯周莫群的袖子：“这些饼的大小都不一样……”
“嗯……？”周莫群好像完全被韩师修给弄懵了。
“我在想，如果，必须要将这些饼按一定的次序摆好，小的在上面，大的在下面……”
“嗯。”
“你知道……餐馆的服务生们，都要用一只手托着盘子，这样他们就只能用另一只手去将这些饼摆好……一次抓住最上面的几张饼，把它们上下颠倒个个儿，之后再抓住最上面的几张饼，上下颠倒个个儿……这样，反复几次之后，这一摞饼就排好序了……”
“……”
“这个时候，问题来了……假设有N块大小不一的烙饼，那……最少要这样翻几次，才能达到‘小的在上面，大的在下面’的效果？针对这个问题，我们可以写一个程序……”
“嗯……”
“这个一定是可以实现的！”韩师修很兴奋：“首先，把最上面的烙饼和最大的烙饼之间的烙饼翻转，这样最大的烙饼就在最上面了。然后，把这一摞所有的烙饼翻转，最大的烙饼就直接去了最下面。然后依次处置第二大的，第三大的……”
周莫群笑了：“可是还有其他的可能。比如，如果这堆烙饼中的两个或者几个相对有序……就不需要每次都去翻那个最大的。”
“对……”韩师修扯过书包，翻出演算纸：“那……用穷举？列出所有可能的方案，然后取最优？”
“嗯。”
“递归的话……”韩师修瞪着眼睛：“退出的条件是什么呢？递归就一定要有退出的条件，否则就无穷无尽了……”
“我看看……”周莫群接过韩师修的笔，微微皱起眉，写着一些算式。
两个人就这样，一直在P大的食堂里写着关于翻饼的程序，写了满满三大页的纸。
最后，程序终于完全呈现出来，最难的上界和下界也已经估算出来。韩师修喜滋滋地看着那几页纸：“我等会儿回去就试一试……看有没有什么问题！”
“别忘了告诉我结果。”周莫群看了看那一堆饼，笑着说：“都已经冷了，我再去买一点过来吧。”
“咦？”韩师修看看表，原来不知不觉已经过去了半个小时。
饭菜竟然已经一点温度都没有了。
周莫群一直在饿着肚子。
韩师修觉得很歉疚：“对不起……”
“嗯？”
“对不起……”韩师修小声说：“你一定觉得，用这么长时间讨论这个，很无聊吧……”
周莫群的时间一定很宝贵……
周莫群发了那么多的论文，如果不是非常珍惜时间的话，是不可能当上P大最年轻的副教授的。
周莫群笑了：“怎么会。”
韩师修还是觉得自己做了错事。
用一个对周莫群来说完全没有意义的烙饼问题拖了他整整一中午——
“我不觉得无聊。”周莫群又说：“只要真心喜欢，怎么都不会觉得无聊的。”
“嗯……”韩师修觉得自己非常理解这种心情：“你是说计算机吗？”
周莫群又笑：“不只是计算机。”
“嗯？”
不只是计算机？
那还有什么？
这时候周莫群已经施施然站起身来：“我去看看还有什么热菜没有。”