4个人排队打水4个人排队打水,所需时间分别是1分钟、2分钟、3分钟和5分钟,在只有一个水龙头的情况下,怎样安排打消顺序才能使每个人排队和打水时间的总和最不?4个人打水和排队的时间总

题目详情

4个人排队打水
4个人排队打水,所需时间分别是1分钟、2分钟、3分钟和5分钟,在只有一个水龙头的情况下,怎样安排打消顺序才能使每个人排队和打水时间的总和最不?4个人打水和排队的时间总和最少是多少分钟?

▼优质解答

答案和解析

顺序应该是1分钟、2分钟、3分钟、5分钟.
设它们是甲乙丙丁
甲：1分钟
乙：等1分钟,打水2分钟
丙：等3分钟,打水3分钟
丁：等6分钟,打水5分钟.
它们打水的时间总和：1+2+3+5=11分钟
它们等待和打水的时间总和：1+1+2+3+3+6+5=21分钟
应该要让打水时间少的人先打水,这样等待的时间才会少.

看了 4个人排队打水4个人排队打水...的网友还看了以下：

4个人排队打水4个人排队打水,所需时间分别是1分钟、2分钟、3分钟和5分钟,在只有一个水龙头的情况　2020-06-13 …

一物体沿平直轨道做匀加速直线运动，打点计时器在物体拖动的纸带上打下一系列点迹，以此记录物体的运动情　2020-06-19 …

如图所示是某人在“用打点计时器测速度”实验中得到的纸带，纸带的右端后通过打点计时器．从点痕的分布情　2020-06-20 …

学校开展创建“文化校园”活动，决定在校园内打造一排文化橱窗。这排文化橱窗的栏目内容很丰富，有国情的　2020-07-02 …

把下面排列错乱的句子，按顺序重新排列，并将序号填在前面的（）里。（）船在狂风大浪中颠簸，虫蛀的木板　2020-07-04 …

在最坏的情况下，下列排序方法中时间复杂度最小的是（）A.冒泡排序B.快速排序C.插入排序D.堆排序　2020-07-23 …

O(n1.5)与O(nlog2n)中的O是什么意思?希尔排序中提到：如果选取增量序列,则在最坏的情　2020-07-23 …

英语翻译汉译英假设你今年寒假将于父母出去旅行,请更具以下提问.以Mywintervacation为　2020-07-24 …

5.排比句的作用是增强语势，表达强烈的感情。就构成形式看，有句子内部词语的排比、句子与句子的排比、　2020-07-29 …

有2种产品,其中第1种打2.5折后为3070元,第2种打2折后为2246元,问：购买第1种和第2种产　2020-12-24 …