• 17分钟过桥问题


    在17分钟内得赶到演唱会场,途中必需跨过一座桥,四个人从桥的同一端出发,你得帮助他们到达另一端,天色很暗,而他们只有一只手电筒。一次同时最多可以有两人一起过桥,而过桥的时候必须持有手电筒,所以就得有人把手电筒带来带去,来回桥两端。手电筒是不能用丢的方式来传递的。四个人的步行速度各不同,若两人同行则以较慢者的速度为准。 张三需花1分钟过桥,李四需花2分钟过桥,王五需花5分钟过桥,赵六需花10分钟过桥他们要如何在17分钟内过桥呢?(这是Micrsoft征聘人员时问的问题,你必须在五分钟内答出来才可能获得聘用)。

    张三,李四,王五,赵六
    张三,李四-----------------------2分----------------------------------->
    王五,赵六                                                                                             张三,李四
                        <----------------------1分------------------------------------张三
    张三,王五,赵六
    王五,赵六------------------------10分--------------------------------->
                                                                                                                 李四,王五,赵六
                        <----------------------2分----------------------------------李四
    张三,李四
    张三,李四------------------------2分---------------------------------->
                                                                                                                 张三,李四,王五,赵六

    一共17分

     

    最慢的两个要绑定在一起。。最快的两个绑定在一起。。。

    另外一种是

    ---------------------------------2(2+1)-----------------》

    《-------------------------------1----------------------

    ----------------------------------10(10+5)------------->

    <------------------------------------2-------------------

    ------------------------------------2(2+1)---------------->

    总共也是17分钟

  • 相关阅读:
    数论 --- 斐波纳挈数列公式的变形
    计算几何 --- 凸包 模板
    计算几何 : 凸包学习笔记 --- Graham 扫描法
    iOS 给图片添加水印
    iOS 生成随机字符串 从指定字符串随机产生n个长度的新字符串
    pod install 出现 Unable to find a specification for `xxxxx` 解决方案
    UITextView 实现链接点击事件
    UILabel图文混排显示图片和文字
    YYLabel 自动布局 富文本文字点击事件
    解决Cornerstone不能上传.a文件的问题 Cornerstone不上传*.xcuserstate,*.xcbkptlist文件
  • 原文地址:https://www.cnblogs.com/fickleness/p/3165069.html
Copyright © 2020-2023  润新知