婷婷丁香五月天影院亚洲综合桃花,久久成人精品视频,免费在线观看高清无码视频色a,五月激情婷婷狠狠,亚洲毛片网址手机在线观看,中文特黄特色在线视频,中文在线 a 级毛片

一、定義與方法簡(jiǎn)介

1、什么是排隊(duì)取水問題

已知幾個(gè)人到水龍頭取水的時(shí)間各不相同，問這幾個(gè)人取水時(shí)間加等待時(shí)間最短是多久?

2、排隊(duì)取水的解題原則

讓取水時(shí)間短的優(yōu)先打水。

二、解題及應(yīng)用

例1、甲、乙、丙、丁、戊，五個(gè)同學(xué)去開水房打水的時(shí)間分別需要2、5、7、3、10分鐘，若只有一個(gè)水龍可用，想使5個(gè)人打水時(shí)間和等待時(shí)間之和最短，則最短需要多久?

【解析】61分鐘。大家注意題干問法是最短的打水時(shí)間與等待和為多久的問題。題目信息中已有各自的打水時(shí)間且固定，我們只需要考慮等待時(shí)間之和最短即可。我們要知道一個(gè)人在打水時(shí)其余人都在后面排隊(duì)等待，等待時(shí)間為每個(gè)人等待排隊(duì)時(shí)間的加和。要想使等待時(shí)間的和最短，只需要考慮取水時(shí)間短的人優(yōu)先打水即可，那么打水次序?yàn)榧?、丁、乙、丙、戊。如下表?/span>

所需最短時(shí)間為2×5+3×4+5×3+7×2+10=61分鐘。

上述式子理解為，在甲打水時(shí)候乙丙丁戊四個(gè)人都需要等待2分鐘，5個(gè)人一起為2×5=10分鐘，丁打水時(shí)候乙丙戊的三個(gè)人都需要等待3分鐘，4個(gè)人一起為3×4=12分鐘，同理乙打水兩個(gè)人等待，一起為5×3=15，丙打水一個(gè)人等待，7×2=14，最后戊打完水10分鐘即可。

例2、甲、乙、丙、丁、戊，五個(gè)同學(xué)去開水房打水的時(shí)間分別需要2、5、7、3、10分鐘，若有兩個(gè)水龍頭，想讓5個(gè)人打水時(shí)間和等待時(shí)間之和最短，則最短需要多久？

【解析】39分鐘。題干問法是最短的打水時(shí)間與等待和為多少的問題。題目信息中已經(jīng)各自的打水時(shí)間且固定，我們只需要考慮等待時(shí)間最短即可。由于本題水龍頭數(shù)量有2個(gè)，兩個(gè)水龍頭可以同時(shí)工作，在一個(gè)人打水時(shí)候排在后面人都需要等待前一個(gè)打水時(shí)間，那么要使時(shí)間之和最短，還是應(yīng)該先安排時(shí)間短的人先打水。有兩個(gè)水龍頭，也可以列表去對(duì)比打水和等待時(shí)間。

所需最短時(shí)間為2×3+5×2+3×2+7×1+10×1=39分鐘。

上述式子理解1號(hào)水龍頭有甲、乙、戊取水，2號(hào)水龍頭丁、丙取水。在甲打水時(shí)其余兩個(gè)人需要等待2分鐘一起為2×3=6分鐘，乙打水時(shí)其余的一個(gè)人等待5分鐘一起為5×2=10分鐘，同理丁打水一個(gè)人等待一起為3×2=6，丙打水7×1=7，戊打水10×1=10分鐘。

三、總結(jié)

從上面的例題當(dāng)中可以發(fā)現(xiàn)，排隊(duì)取水問題相對(duì)比較簡(jiǎn)單，我們只需要把打水時(shí)間以從小到大的時(shí)間順序進(jìn)行排序，遵循讓取水時(shí)間短的優(yōu)先取水原則。然后計(jì)算打水和等待時(shí)間，就是正在打水時(shí)間乘以打水人和后面排隊(duì)人數(shù)并依次相加。知道這個(gè)原理后，排隊(duì)取水的問題是不是就簡(jiǎn)單了許多呢。

希望大家在公考行測(cè)學(xué)習(xí)考試中，遇到排隊(duì)取水問題題目時(shí)能夠快速解答出。