美文网首页
有趣的等候时间最短问题

有趣的等候时间最短问题

作者: 海韵互联 | 来源:发表于2019-10-13 06:15 被阅读0次

  赵明、孙勇、李佳三位同学同时到达学校卫生室,等候校医治病。赵明打针需要5分钟,孙勇包纱布需要3分钟,李佳点眼药水需要1分钟。卫生室只有一位校医,校医如何安排三位同学的治病次序,才能使三位同学留在卫生室的时间总和最短?

  首先清楚等候时间总和指的是每个人等候的时间综合。即:

  赵明等候的时间+孙勇等候的时间+李佳等候的时间

  思路导航:

  校医应该给治疗时间最短的先治病,治疗时间长的最后治疗,才能使三位同学在卫生室的时间总和最短。这样,三位同学留在卫生室的时间分别是:李佳1分钟,赵1+3=4分钟,赵明1+3+5=9分钟。时间总和是1+4+9=14分钟。

  也可以列式:

  1×3+3×2+5=14(分)

  练习:

  1.甲、乙、丙三人分别拿着2个、3个、1个热水瓶同时到达开水供应点打热水。热水龙头只有一个,怎样安排他们打水的次序,可以使他们打热水所花的总时间最少?

  2.甲、乙、丙三人到商场批发部洽谈业务,甲、乙、丙三人需要的时间分别是10分钟、16分钟和8分钟。怎样安排,使3人所花的时间最少?最少时间是多少?

  3.甲、乙、丙、丁四人同时到一水龙头处用水,甲洗托拖把需要3分钟,乙洗抹布需要2分钟,丙洗衣服需要10分钟,丁用桶注水需要1分钟。怎样安排四人用水的次序,使他们所花的总时间最少?最少时间是多少?

  答案:

  1.丙甲乙的顺序。

  2.丙甲乙的顺序时间

  8+(8+10)+(8+10+16)=60(分)

  或:8×3+10×2+16=60(分)

  3.丁乙甲丙的顺序

  时间 1+(1+2)+(1+2+3)+(1+2+3+10)=26(分)

  或:

  1×4+2×3+3×2+10=26(分)

相关文章

  • 有趣的等候时间最短问题

    赵明、孙勇、李佳三位同学同时到达学校卫生室,等候校医治病。赵明打针需要5分钟,孙勇包纱布需要3分钟,李佳点眼药水需...

  • 最速降线

    以前从来没有想过这个问题,太有趣了把问题求解过程分析如下: 1、时间最短这个问题数学化后可以归结为求最小值...

  • 等候时间

    应好友之邀,为他的素食店写文章,那时接到邀请,去他的素食店“玖素缘”蹭了一顿很丰盛的晚餐。然而,一个星期一个星期过...

  • 算法之「迪杰斯特拉(Dijkstra)算法」

    最短路径 生活中,我们常常会面临着对路径的最优选择问题,可能是路程最短,也可能是时间最短,这个的最短路径就类似路程...

  • 五分钟学会时间管理的最短有效路径

    一,什么是最短有效路径? 最短有效路径问题是图论研究中的一个经典算法问题。 二,时间的投资秘密。 其实我们每个人都...

  • 懒人收纳法——如何用最短的时间让房间变整洁?

    如何用最短的时间让房间整洁? 看到这个问题点进来的人,一定是喜欢速成的偷懒精(哈哈)。每个人都想用最短的时间,最快...

  • 用最短的时间                          

    用最短的时间瘦成自己喜欢的模样 不矫揉不造作 不发嗲不懦弱 怎么骄傲怎么活 嘚瑟的迎接盛夏到来

  • 最短路问题

    内容:给定两个顶点,在以这两个点为起点和终点的路径中,边的权值和最小的路径。如果把权值当作距离,考虑最短距离的话就...

  • 1.11日精进

    工作的时候要有良好的心态,有问题解决问题,要用最短的时间制定方案。

  • Yen的K条最短路径算法(KSP)

    一、问题介绍 1.求K条最短路径的必要性 最短路径问题分为: 单源最短路径 所有顶点对间的最短路径 共同的缺陷:这...

网友评论

      本文标题:有趣的等候时间最短问题

      本文链接:https://www.haomeiwen.com/subject/aeaspctx.html