手机浏览器扫描二维码访问
(例:UC浏览器、QQ浏览器)
精彩阅读阅客中文网
周莫群笑了笑:&ldo;这没什么。
&rdo;韩师修在心里为自己打了打气,然后飞速地握住了周莫群的手,抬起头来看着周莫群:&ldo;那个……原谅我,好不好?&rdo;周莫群愣了一下,但很快就反应了过来,看着韩师修的眼睛,说:&ldo;当然。
&rdo;咦……周莫群竟然这么快就答应了‐‐昨天,在对着邹思久的时候,一直到四部曲结束,邹思久才终于开口说了话。
现在,周莫群却一下子就原谅了自己。
二三四步,都不需要再施展了……二三四步,都没有用武之地了……周莫群看了看韩师修,问:&ldo;手里拿着的是什么?&rdo;&ldo;哦……哦!
&rdo;韩师修说:&ldo;这个阅读器,是要送给你的……这个,是我从食堂带来的菜,本来是要自己准备一顿丰盛的午餐,但是上周练习了一次,失败了……&rdo;&ldo;阅读器就算了。
我正好缺个茶杯,如果你有多余的下次倒是可以给我带一个过来。
&rdo;周莫群:&ldo;至于另一样……我想你可能没发现,没有主食。
&rdo;&ldo;咦……?&rdo;&ldo;走吧。
&rdo;周莫群转身带上了办公室的门:&ldo;我领你去p大的食堂看看。
&rdo;韩师修是第一次进p大的食堂。
感觉……嗯……跟t大没什么区别……&ldo;那边那种糖饼不错。
&rdo;周莫群说:&ldo;很多学生都喜欢。
&rdo;&ldo;哎……?&rdo;&ldo;就尝尝那个吧。
&rdo;周莫群说:&ldo;要几张?&rdo;&ldo;5张……&rdo;周莫群回头看着韩师修,好像很惊讶。
韩师修羞愤地低下头。
他时常觉得,自己的胃与宇宙是相连的。
周莫群刷了卡,食堂师傅将糖饼都盛在盘子里。
&ldo;周莫群……&rdo;韩师修扯了扯周莫群的袖子:&ldo;这些饼的大小都不一样……&rdo;&ldo;嗯……?&rdo;周莫群好像完全被韩师修给弄懵了。
&ldo;我在想,如果,必须要将这些饼按一定的次序摆好,小的在上面,大的在下面……&rdo;&ldo;嗯。
&rdo;&ldo;你知道……餐馆的服务生们,都要用一只手托着盘子,这样他们就只能用另一只手去将这些饼摆好……一次抓住最上面的几张饼,把它们上下颠倒个个儿,之后再抓住最上面的几张饼,上下颠倒个个儿……这样,反复几次之后,这一摞饼就排好序了……&rdo;&ldo;……&rdo;&ldo;这个时候,问题来了……假设有n块大小不一的烙饼,那……最少要这样翻几次,才能达到&lso;小的在上面,大的在下面&rso;的效果?针对这个问题,我们可以写一个程序……&rdo;&ldo;嗯……&rdo;&ldo;这个一定是可以实现的!
&rdo;韩师修很兴奋:&ldo;首先,把最上面的烙饼和最大的烙饼之间的烙饼翻转,这样最大的烙饼就在最上面了。
然后,把这一摞所有的烙饼翻转,最大的烙饼就直接去了最下面。
然后依次处置第二大的,第三大的……&rdo;周莫群笑了:&ldo;可是还有其他的可能。
比如,如果这堆烙饼中的两个或者几个相对有序……就不需要每次都去翻那个最大的。
&rdo;&ldo;对……&rdo;韩师修扯过书包,翻出演算纸:&ldo;那……用穷举?列出所有可能的方案,然后取最优?&rdo;&ldo;嗯。
&rdo;&ldo;递归的话……&rdo;韩师修瞪着眼睛:&ldo;退出的条件是什么呢?递归就一定要有退出的条件,否则就无穷无尽了……&rdo;&ldo;我看看……&rdo;周莫群接过韩师修的笔,微微皱起眉,写着一些算式。
两个人就这样,一直在p大的食堂里写着关于翻饼的程序,写了满满三大页的纸。
最后,程序终于完全呈现出来,最难的上界和下界也已经估算出来。
韩师修喜滋滋地看着那几页纸:&ldo;我等会儿回去就试一试……看有没有什么问题!
&rdo;&ldo;别忘了告诉我结果。
&rdo;周莫群看了看那一堆饼,笑着说:&ldo;都已经冷了,我再去买一点过来吧。
&rdo;