包子算法之我见

几天前发了一个博客，包子算法，讨论很热烈，今天我来说说我的看法

http://blog.csdn.net/pennyliang/archive/2010/10/12/5935401.aspx

 

首先，我们从问题的特点分析一下

1）包子制作的工艺上，菜包子和肉包子有不同，肉包子蒸的时间要更长，且在蒸的过程中一般不会打断，换包子这种情况，代价太大。

2）从购买者的角度上看，购买者的需求各异，搭配购买的概率比较大，只卖一种包子的虽然有，但不多。

3）包子的形态上看，为了便于search，包子上一般都会有特殊的记号，search的成本比较低。

4）蒸笼的重量上看，一般都比较大，至少不是小笼，一个能装30-40个的样子，掀一次盖子成本不低。

5）服务员一般会聘用力量不太大的女性，吃苦耐劳，有耐心，待遇要求还低

6）服务的工作面有限，不能放下很多蒸笼。

 

最后，至少东门外汽车站的这个店的女店员是将肉类包子放在一个蒸笼的队列A，每个蒸笼内搭配放在猪肉包和牛肉包，当整个蒸笼的包子卖完了，下一个同类蒸笼推上来。菜包子和肉包子类似，买个蒸笼里都搭配的放了各种包子，每种包子放在一起，例如韭菜的放8个，紧凑地放在一起，茴香的放6个，也是紧凑的放在一起，每个蒸笼都这样放置。工作面上一般是一个肉类蒸笼和若干菜类蒸笼。

 

这样的好处是，用户的需求只有菜类或肉类的情况下，只需要掀一次盖子，如果有多种需求，大部分其概况下，只需要掀两次盖子。

在蒸笼中search相应的包子，对人类的智慧来说实在太简单了。

 

从这个例子我们可以看出一些门道

（1）估计不同操作的成本，作出最优的选择

（2）类似的东西放在一起，方便search，方便拿。

 

仅供参考，并感谢各位积极思考和回帖的朋友们。

 

 

以前出过一些类似的题目，有兴趣的朋友可以看看，参见：

 

http://blog.csdn.net/pennyliang/archive/2010/05/31/5636595.aspx

 

http://blog.csdn.net/pennyliang/archive/2010/05/21/5612991.aspx

 

http://blog.csdn.net/pennyliang/archive/2010/05/13/5586942.aspx

 

http://blog.csdn.net/pennyliang/archive/2010/06/10/5660958.aspx