QQ餐廳滿效率算法攻略圖文詳解(2)
有了這一論,我們可以解釋幾乎所有有關裝修、桌椅擺放、廚師服務員的問題。比如為什么隱身傳菜法是最有效率的擺法;比如為什么擴建可能會使同樣的擺法效率降低;比如為什么廚師最多只需要雇傭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份/小時,即為個餐廳的賣菜速度。