首页 / / 学术新星受难记 / 章节正文阅读

学术新星受难记_第36章(2 / 4)

作品:《学术新星受难记

他时常觉得,自己的胃与宇宙是相连的。

周莫群刷了卡,食堂师傅将糖饼都盛在盘子里。

“周莫群……”韩师修扯了扯周莫群的袖子:“这些饼的大小都不一样……”

“嗯……?”周莫群好像完全被韩师修给弄懵了。

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

“嗯。”

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

“……”

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

“嗯……”

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

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

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

“嗯。”