QQ餐厅满效率算法攻略图文详解(2)

　　三种速度上限的计算公式如下，单位是&ld;份/小时&rd;。

　　厨师的做菜速度上限 = 450 * 厨师数量

　　服务员的服务速度上限 = 9000 / (7 * 厨房到餐桌的距离 + 5) * 服务员数量

　　桌椅摆放速度上限 = 36000 / ( 21 *厨房到餐桌的距离 + 7 * 门到餐椅的距离 + 250 ) * 桌椅总数

　　举个简单的例子，隐身卡位摆法，2厨2服。此时，所有服务员到餐桌的最大距离是2格，套用公式：服务员的服务速度上限 = 9000 / ( 7 * 2 + 5) * 2= 947 份/小时。

　　有了这一论，我们可以解释几乎所有有关装修、桌椅摆放、厨师服务员的问题。比如为什么隐身传菜法是最有效率的摆法；比如为什么扩建可能会使同样的摆法效率降低；比如为什么厨师最多只需要雇佣1个；比如为什么到了一定级别就必须至少要用14张桌椅；比如……

　　还有些细节也没有完全描述，否则将会变得更为晦涩难懂。比如&ld;厨房到餐桌的距离&rd;在某些特殊情况下（主要是指不可达）会转为计算厨房到餐椅的距离。这是解释背靠背摆法的基础。再比如服务器与客户端在判断有效桌椅时有较大的不同。太多了，无法一一列举。

　　为了更好地解距离的算法，下面再用一个图来说明。红色数字表示门到餐椅的距离（15格），蓝色数字表示厨房到餐桌的距离（4格）。红色的数字应该较易解，是从门到最远的那张餐椅所经历的格子数。

　　厨房到餐厅的距离就没那么容易，关键是要确定服务员的端菜位置。服务员只能站在第一排的第3到第8个位置。请认真查看图中我用黄色椭圆标注的地方，那是其中一个厨师的上菜位，总共有6个（第3到第8）。服务员只能站在这几个位置前等候。于这几个位置已经被第一排的桌椅占住了一部分，所以服务务能端菜的位置只有从左数起的第4、7、8三个位置了。按（从左到右的）顺序，首先尝试从第4个位置（刚好在图中蓝色数字&ld;1&rd;的位置）走遍所有的餐桌，发现均能走通，最远的餐桌，格子数为4格。这表示厨房到餐桌的距离是4格。

　　运用公式：桌椅摆放速度上限 = 36000 / ( 21 *厨房到餐桌的距离 + 7 * 门到餐椅的距离 + 250 ) * 桌椅总数

　　即 桌椅摆放速度上限 = 36000 / (21 *4 + 7 *15 + 250 ) * 6 =4920 份/小时。同样的道，我们再计算其他的速度上限。服务员服务速度上限 = 9000 / ( 7 * 4 + 5) * 2 = 545 份/小时，厨师做菜速度 = 450 * 2 = 900份/小时。（厨师和服务员数量均为2。）在加上一个大家最为熟知的该等级客流量上限738（所谓的&ld;满效率&rd;）。在这四个速度中，选择最小的那个，即4920份/小时，即为个餐厅的卖菜速度。