導(dǎo)讀 在最快的情況下，所有的面試官（3個）都在不停的面試，沒有間隔時間。 因為必須一個一個來，而且每個面試官一次只能面試一個人，而且不能
在最快的情況下，所有的面試官（3個）都在不停的面試，沒有間隔時間。 因為必須一個一個來，而且每個面試官一次只能面試一個人，而且不能插隊，所以變量只有一個：ABCD面試的順序。 問題就變成了，應(yīng)該怎樣安排ABCD的順序，使得時間最短 條件1：3個面試官不停 條件2：面試總時間一定，所以2，3號面試官等待第一個面試者的時間要短。等第一個學(xué)生的時間=第一個學(xué)生初試+復(fù)試的時間 排序 A 28 B 30 C36 D18 總時間 1 2 3 51 61 63 可見總時間=63+面試官3等第一個學(xué)生的時間 過程中，在你給的時間表上從右上斜向左下45度角畫線，即假設(shè)順序是ABCD的話，A主管復(fù)試時，B秘書初試。A經(jīng)歷面試時，B主管復(fù)試，C秘書初試。 要滿足第一個條件，就是要保證斜線右上方的數(shù)一定比左下方的大，這樣就是學(xué)生等而面試官不等。 已知ABCD的組合，滿足條件1 所以比A 28 短的只有D 18 D開頭的 DBAC 等5分鐘,DBCA 等 5+5-2=8分鐘，顯然取5分鐘的 18+5=23 所以取DBAC的順序，最少要63+23=86分鐘=1小時26分鐘 即9:26離開
標(biāo)簽：
免責(zé)聲明：本文由用戶上傳，如有侵權(quán)請聯(lián)系刪除！