zoukankan      html  css  js  c++  java
  • 4个人打算过桥,它们都在桥的某一端,.我们有17分钟让他们全部到达大桥的另一头?

    描述:

    有4个人打算过桥,它们都在桥的某一端。我们有17分钟让他们全部到达大桥的另一头。时间是晚上,他们只有一只手电筒。最多只能有两个人同时过桥,而且必须携带手电筒必须步行将手电筒带来带去,不能扔来扔去。每个人走路的速度是不同的:甲过桥需要1分钟,乙要2分钟,丙要5分钟,丁要10分钟两个人一起走的速度等于其中较慢的人的速度。请给出过桥的方案。

    解答:

     一边           大桥          另一边

    1,   2,    5,  10,     【        ﹦  】                           

    5,  10        【1,2   =2 】       1,  2

    1,    5,    10      【1      =1 】                      2

    1,           【5, 10 =10】                     2,  5, 10

    1,  2                        【2       =2】                      5,  10

                                   【1,2    =2 】                     1,  2,  5,  10

              2+1+10+2+2=17

    成功..........


  • 相关阅读:
    pku2226 Muddy Fields
    pku3715 Blue and Red
    关于二分图的最大权匹配
    pku 2262&& pku 2739 && pku 3006
    pku2060 Taxi Cab Scheme
    pku 1486 Sorting Slides
    id、css命名规范
    Git 常用命令
    sublime text3插件使用
    Java实现数据结构栈stack和队列Queue
  • 原文地址:https://www.cnblogs.com/wjshan0808/p/3021334.html
Copyright © 2011-2022 走看看