包子演算法

   題目有一點搞笑，這是我最近一直在思考的一個問題，與大家分享一下。

   在清華東門有個賣包子的店，為了無廣告嫌疑，我就不提品牌了。

   該店特點如下：

   1）只有一個女店員，應該是女店員的工資待遇比男店員低，所以優先考慮女士

   2）包子種類很多，牛肉，鮮肉，韭菜，茴香等等大概十多個品總。

   3）工作面很有限，前面能擺3個籠，側邊1個籠，後面3-4個籠，每個籠大概能裝30個包子

 

   問題很簡單，大家認為那一种放包子的方案更好？

   A：每個籠放一種包子，這樣每次開啟一個籠不用search，直接取出，但如果客人要n種類型的包子，就要開n次蓋子，再合上。

   B：每個籠放各種包子，按一定比例，大部分情況下開啟一次蓋子就可以搞定客人的需求，但會需要一個簡短的search過程。

 

   請問大家如果您是女店員，您會採用哪一種方案？稍後我會公布該女店員的方案，我認為非常合理。

   大家可能認為這個和電腦關係不大，其實我感覺是有關係的，如果把開一次蓋子看成一次lock的過程（因為有時會有兩個店員，而且一開一合和lock很類似），那麼low lock+ little search的方案好呢，還是more lock + no search的方案好呢？

 

   還是請大家參與思考，並回答吧，呵呵。

 

   三天內公布我的答案。

 

    解答參見：http://blog.csdn.net/pennyliang/archive/2010/10/14/5941452.aspx