在最快的情況下，所有的面試官（3個(gè)）都在不停的面試，沒(méi)有間隔時(shí)間。 因?yàn)楸仨氁粋€(gè)一個(gè)來(lái)，而且每個(gè)面試官一次只能面試一個(gè)人，而且不能插隊(duì)，所以變量只有一個(gè)：ABCD面試的順序。 問(wèn)題就變成了，應(yīng)該怎樣安排ABCD的順序，使得時(shí)間最短 條件1：3個(gè)面試官不停 條件2：面試總時(shí)間一定，所以2，3號(hào)面試官等待第一個(gè)面試者的時(shí)間要短。等第一個(gè)學(xué)生的時(shí)間=第一個(gè)學(xué)生初試+復(fù)試的時(shí)間 排序 A 28 B 30 C36 D18 總時(shí)間 1 2 3 51 61 63 可見(jiàn)總時(shí)間=63+面試官3等第一個(gè)學(xué)生的時(shí)間 過(guò)程中，在你給的時(shí)間表上從右上斜向左下45度角畫(huà)線(xiàn)，即假設(shè)順序是ABCD的話(huà)，A主管復(fù)試時(shí)，B秘書(shū)初試。A經(jīng)歷面試時(shí)，B主管復(fù)試，C秘書(shū)初試。 要滿(mǎn)足第一個(gè)條件，就是要保證斜線(xiàn)右上方的數(shù)一定比左下方的大，這樣就是學(xué)生等而面試官不等。 已知ABCD的組合，滿(mǎn)足條件1 所以比A 28 短的只有D 18 D開(kāi)頭的 DBAC 等5分鐘,DBCA 等 5+5-2=8分鐘，顯然取5分鐘的 18+5=23 所以取DBAC的順序，最少要63+23=86分鐘=1小時(shí)26分鐘 即9:26離開(kāi)
標(biāo)簽：
免責(zé)聲明：本文由用戶(hù)上傳，與本網(wǎng)站立場(chǎng)無(wú)關(guān)。財(cái)經(jīng)信息僅供讀者參考，并不構(gòu)成投資建議。投資者據(jù)此操作，風(fēng)險(xiǎn)自擔(dān)。 如有侵權(quán)請(qǐng)聯(lián)系刪除！