詳細闡述QQ餐廳滿效率小時鐘算法攻略(2)
為了更好地解距離的算法,下面再用一個圖來說明。紅色數字表示門到餐椅的距離(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份/小時,即為個餐廳的賣菜速度。
下面用下圖來驗證,(3074 + 3074)/125 = 4919 份/小時,(在誤差允許范圍內)與論計算完全相符。
應部分朋友要求,列出了各等級為達到滿效率所必需的最大距離。此&ld;距離&rd;僅指廚房到餐桌的距離,而不包括門到餐廳的距離。因為后者顯得沒有那么重要(證明略)。總是假設雇傭滿了所有雇員,而且廚師只有2個(廚師為何只要2個,見正文)。
15至16級,不超過12格
17級,不超過10格
18至20級,不超過12格
21至26級,不超過13格
27至50級,不超過14格
下面再給出一個復雜一點的滿效率擺法。
紅色路徑是幾條較為典型的長路徑,此路徑為廚房到餐桌的路徑。藍色數字給出了幾個有代表性的格子數。可以看出,最遠的距離是14格,根據上表中的結論,容易做到滿效率。
有人或許要問為什么服務員端菜位置是魚缸旁邊那個位置,而不是最左下角的那兩個之一呢?看了正文就知道,服務員只可能站在第3到第8個位置端菜。