QQ餐廳滿效率算法攻略圖文詳解(2)
有了這一論,我們可以解釋幾乎所有有關(guān)裝修、桌椅擺放、廚師服務(wù)員的問題。比如為什么隱身傳菜法是最有效率的擺法;比如為什么擴(kuò)建可能會(huì)使同樣的擺法效率降低;比如為什么廚師最多只需要雇傭1個(gè);比如為什么到了一定級(jí)別就必須至少要用14張桌椅;比如……
還有些細(xì)節(jié)也沒有完全描述,否則將會(huì)變得更為晦澀難懂。比如&ld;廚房到餐桌的距離&rd;在某些特殊情況下(主要是指不可達(dá))會(huì)轉(zhuǎn)為計(jì)算廚房到餐椅的距離。這是解釋背靠背擺法的基礎(chǔ)。再比如服務(wù)器與客戶端在判斷有效桌椅時(shí)有較大的不同。太多了,無法一一列舉。
為了更好地解距離的算法,下面再用一個(gè)圖來說明。紅色數(shù)字表示門到餐椅的距離(15格),藍(lán)色數(shù)字表示廚房到餐桌的距離(4格)。紅色的數(shù)字應(yīng)該較易解,是從門到最遠(yuǎn)的那張餐椅所經(jīng)歷的格子數(shù)。
廚房到餐廳的距離就沒那么容易,關(guān)鍵是要確定服務(wù)員的端菜位置。服務(wù)員只能站在第一排的第3到第8個(gè)位置。請(qǐng)認(rèn)真查看圖中我用黃色橢圓標(biāo)注的地方,那是其中一個(gè)廚師的上菜位,總共有6個(gè)(第3到第8)。服務(wù)員只能站在這幾個(gè)位置前等候。于這幾個(gè)位置已經(jīng)被第一排的桌椅占住了一部分,所以服務(wù)務(wù)能端菜的位置只有從左數(shù)起的第4、7、8三個(gè)位置了。按(從左到右的)順序,首先嘗試從第4個(gè)位置(剛好在圖中藍(lán)色數(shù)字&ld;1&rd;的位置)走遍所有的餐桌,發(fā)現(xiàn)均能走通,最遠(yuǎn)的餐桌,格子數(shù)為4格。這表示廚房到餐桌的距離是4格。
運(yùn)用公式:桌椅擺放速度上限 = 36000 / ( 21 *廚房到餐桌的距離 + 7 * 門到餐椅的距離 + 250 ) * 桌椅總數(shù)
即 桌椅擺放速度上限 = 36000 / (21 *4 + 7 *15 + 250 ) * 6 =4920 份/小時(shí)。同樣的道,我們?cè)儆?jì)算其他的速度上限。服務(wù)員服務(wù)速度上限 = 9000 / ( 7 * 4 + 5) * 2 = 545 份/小時(shí),廚師做菜速度 = 450 * 2 = 900份/小時(shí)。(廚師和服務(wù)員數(shù)量均為2。)在加上一個(gè)大家最為熟知的該等級(jí)客流量上限738(所謂的&ld;滿效率&rd;)。在這四個(gè)速度中,選擇最小的那個(gè),即4920份/小時(shí),即為個(gè)餐廳的賣菜速度。