排隊問題解題思路 事業單位考試備考巧解排隊取水問題

2021-10-14 06:19:55 字數 1719 閱讀 8308

排隊取水問題是行測科目中思維邏輯裡重要的知識點之一,歷年試題顯示其題目變化莫測,令考生十分覺得燒腦,但雖看似變化莫測但實際則萬變不離其中,想要用最省時高效的方式解決此類題目就要透過表象看本質,找到題目的共同點下手方能迎刃而解。下面,我們通過一些例子來對這類問題進行詳細剖析。

解題方法:「圖表速解法」,相信同學們在做這類題的時候都會有這種感覺,題目並不難,但是往往由於粗心大意導致送到手邊的分慘痛丟失。當題目涉及的「水龍頭」和「取水人數」較多時,容易粗心混亂導致結果計算錯誤或是得到的結果不堅定。**法是解決這類問題最簡單明瞭的解決方法,針對排隊取水問題用圖表法解決,即高效快捷又實用可靠。

例1. a、b、c、d、e五人去水房打水,五人打水所需要的時間分別為2分鐘、4分鐘、5分鐘、7分鐘、11分鐘。若水房只有乙個水龍頭,要使五人打水的時間和等待的時間之和最短,最短時間為多少?

思路:五人的打水時間是固定不變的,而等待時間受打水時間限制,要想他們所等待時間最短就得讓耗時最短的人排在最前面,耗時長的人依次排在後面,只有打水耗時最短才能讓後面排隊等待的時間最短。

結果分析:打水時間和等待時間均由表列出,由列表可知有5個2、4個4、3個5、2個7、1個11,因此結果為2×5+4×4+5×3+7×2+11×1=66。文字描述即是a打水時共有abcde 5個人耽擱2分鐘,總耽擱時間為5×2;b打水時共有bcde四個人耽擱4分鐘,總耽擱時間為4×4;c打水時共有cde三個人耽擱5分鐘,總耽擱時間為5×3;d打水時共有de兩個人耽擱7分鐘,總耽擱時間為7×2;e打水時只有e一人耽擱11分鐘;把總耽擱的時間加起來就是打水時間和等待時間的總和。若把等待時間和打水時間直接疊加起來也可得到最終結果。

例2. a、b、c、d、e、f六人去水房打水,六人打水所需要的時間分別為2分鐘、3分鐘、6分鐘、7分鐘、9分鐘、10分鐘。若水房有兩個水龍頭,要使六人打水的時間和等待的時間之和最短,最短時間為多少?

思路:有兩個水龍頭就同時用兩個水龍頭打水,依據打水時間最短的人排在前面的原則不變,多乙個水龍頭就多一條支路,最好的分配情況就是打水時間盡可能均勻地分配到兩個水龍頭上。

結果分析:由表可知,有3個2、3個3、2個6、2個7、1個9、1個10。因此總的打水時間和等待時間總和為2×3+3×3+6×2+7×2+9×1+10×1=60。兩個水龍頭的排隊方式和乙個水龍頭的排隊方式一樣,都是從小到大,只是兩個水龍頭的情況要把時間均勻分配在兩個水龍頭上,最後把六人的打水時間和等待時間全部加起來就是最終結果。

例3. a、b、c、d、e、f、g、h八人去水房打水,八人打水所需要的時間分別為2分鐘、5分鐘、6分鐘、8分鐘、10分鐘、11分鐘、13分鐘、15分鐘。若水房有三個水龍頭,要使八人打水的時間和等待的時間之和最短,最短時間為多少?

思路:方法同上面兩個例子,採用均勻分配原則,由小到大的順序不變依次排隊。

總結:無論有多少個人和多少個水龍頭,均採用均勻分配和由小到大的順序進行分配排隊,簡單列表把每個人的打水時間和等待時間列出來(處理資料較多時圖表法可最大程度降低計算誤差),最後總和打水時間和等待時間即可得到答案。

揹包問題解題思路

這個問題解決起來也不是很難,在這裡,我們設定一組資料供以測試,int v 初始化物品價值陣列 int w 初始化物品重量陣列 先嘗試盡量裝又小又值錢的東西,再嘗試第二的 由此反覆,裝不下時,在實行動態轉移方程 for int i 1 i n i else 至此,大框架算是完成了,接下來顯出完整 in...

排隊問題解題思路 一年級數學 排隊問題的解決

放學的時候,我們常常是排著整齊的隊伍。同學們知道嗎?排隊中可是藏著大學問呢!如果你仔細觀察,就會發現生活中還有許多有趣的問題。小莉前面有6人,後面有4人,一共有 人?小花左邊有2人,右邊有3人,一共有 人?給玩具排排隊,從左數,熊貓排在第3,白菜排在第8,熊貓和白菜的之間有什麼?請把從左邊數,第五個...

排隊問題解題思路 一年級數學 排隊問題的解決

放學的時候,我們常常是排著整齊的隊伍。同學們知道嗎?排隊中可是藏著大學問呢!如果你仔細觀察,就會發現生活中還有許多有趣的問題。小莉前面有6人,後面有4人,一共有 人?小花左邊有2人,右邊有3人,一共有 人?給玩具排排隊,從左數,熊貓排在第3,白菜排在第8,熊貓和白菜的之間有什麼?請把從左邊數,第五個...