我来我网
https://5come5.cn
 
您尚未 登录  注册 | 菠菜 | 软件站 | 音乐站 | 邮箱1 | 邮箱2 | 风格选择 | 更多 » 
 

本页主题: 最短时间过桥问题 显示签名 | 打印 | 加为IE收藏 | 收藏主题 | 上一主题 | 下一主题

boyisjl



性别: 帅哥 状态: 该用户目前不在线
等级: 人见人爱
家族: 起早不摸黑
发贴: 2698
威望: 0
浮云: 1105
在线等级:
注册时间: 2007-05-02
最后登陆: 2008-06-28

5come5帮你背单词 [ ruin /'ruin/ vt. & vi. 毁灭,破坏,(使)破产;n. 毁灭,废墟,遗址 ]


最短时间过桥问题

在漆黑的夜里,四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,四个人一共只带了一只手电筒,而桥窄得只够让两个人同时通过。如果各自单独过桥的话,四人所需要的时间分别是1,2,5,8分钟;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是,你如何设计一个方案,让用的时间最少。
本帖最近评分记录:
  • 浮云:8(wangbing)
  • 顶端 Posted: 2007-09-28 14:07 | [楼 主]
    hoollywood



    性别: 帅哥 状态: 该用户目前不在线
    头衔: 豁别个%哦!!
    等级: 优秀会员
    家族: YD一族
    发贴: 2618
    威望: 1
    浮云: 374
    在线等级:
    注册时间: 2006-10-29
    最后登陆: 2008-06-30

    5come5帮你背单词 [ leak /li:k/ vi. 漏,渗水,泄露出去;n. 漏洞,裂缝,泄露,漏出量 ]


    12过!
    1回去!
    58过!
    2回!
    12最后!!
    本帖最近评分记录:
  • 浮云:8(wangbing)
  • 顶端 Posted: 2007-09-28 14:14 | [1 楼]
    我是摩羯座



    性别: 美女 状态: 该用户目前不在线
    等级: 栋梁之材
    发贴: 791
    威望: 0
    浮云: 1124
    在线等级:
    注册时间: 2007-08-31
    最后登陆: 2017-07-27

    5come5帮你背单词 [ devastate /'devəsteit/ v. 使荒芜,破坏,压倒 ]


    每次1分钟的都过去,再回来,用17分钟可以过去~
    顶端 Posted: 2007-09-28 14:14 | [2 楼]
    donzero



    性别: 帅哥 状态: 该用户目前不在线
    头衔: 命运之轮开始转动
    等级: 资政组
    发贴: 8849
    威望: 5
    浮云: 309
    在线等级:
    注册时间: 2006-09-20
    最后登陆: 2011-02-27

    5come5帮你背单词 [ tidy /'taidi/ a. 整洁的,整齐的;vt. 使整洁,使整齐 ]


    以前做过,ms是15吧
    顶端 Posted: 2007-09-28 14:18 | [3 楼]
    wan520





    性别: 帅哥 状态: 该用户目前不在线
    等级: 希望之光
    发贴: 1724
    威望: 0
    浮云: 1125
    在线等级:
    注册时间: 2006-02-20
    最后登陆: 2010-11-04

    5come5帮你背单词 [ upright /'Λprait/ a. 垂直的,正直的;ad. 笔直地 ]


    15分钟哦 !
    设所需的过桥时间分别为他们的编号;则:
      第一步;1,2过;2分钟
      第二;2回;2分钟
      第三;5,8走;8分钟;
      第四;1回;1分钟;
      第五;1,2过,2分钟,完成;
      总共需要时间2+2+8+1+2=15;
      说明第二步的1或2回是对称的哈!
    顶端 Posted: 2007-09-28 14:30 | [4 楼]
    baiku3000



    性别: 帅哥 状态: 该用户目前不在线
    等级: 栋梁之材
    发贴: 922
    威望: 0
    浮云: 1162
    在线等级:
    注册时间: 2007-03-11
    最后登陆: 2010-02-25

    5come5帮你背单词 [ bean /bi:n/ n. 豆,蚕豆,豆科植物 ]


    1楼正解~~~~
    顶端 Posted: 2007-09-28 14:32 | [5 楼]
    wangbing



    性别: 帅哥 状态: 该用户目前不在线
    头衔: 工业报国为己任
    等级: 荣誉会员
    发贴: 3526
    威望: 1
    浮云: 407
    在线等级:
    注册时间: 2006-03-13
    最后登陆: 2008-06-29

    5come5帮你背单词 [ quite /kwait/ ad. 完全地,非常,相当,颇,的确,真正地 ]


    我最近很忙,没时间判断谁回答正确,只有楼主给出答案,或者说谁最先回答正确才能加分
    顶端 Posted: 2007-09-29 08:39 | [6 楼]
    行+珍惜



    性别: 帅哥 状态: 该用户目前不在线
    等级: 栋梁之材
    发贴: 504
    威望: 0
    浮云: 1118
    在线等级:
    注册时间: 2006-02-26
    最后登陆: 2008-05-28

    5come5帮你背单词 [ centre /'sentə/ n. 中心,核心;vi. 居中;vt. 使集中,把…放在中部 ]


    15分钟的是正解哈!
    顶端 Posted: 2007-09-29 10:28 | [7 楼]
    fine.we



    性别: 帅哥 状态: 该用户目前不在线
    等级: 品行端正
    家族: 唯war独尊
    发贴: 205
    威望: 0
    浮云: 1107
    在线等级:
    注册时间: 2007-09-04
    最后登陆: 2008-06-28

    5come5帮你背单词 [ look /luk/ vi. 看,瞧,看起来,显得;n. 看望,外表,脸色 ]


    百度 电话面试题
    顶端 Posted: 2007-09-29 10:44 | [8 楼]
    xcself





    性别: 帅哥 状态: 该用户目前不在线
    头衔: 原来我可以……
    等级: 人见人爱
    家族: 考研俱乐部
    发贴: 3172
    威望: 0
    浮云: 471
    在线等级:
    注册时间: 2007-03-18
    最后登陆: 2012-03-04

    5come5帮你背单词 [ multitude /'mΛltitju:d/ n. 众多,大量,大群,大众 ]


    4楼的1,4不颠倒一下难道不行吗    
    我错了他已经说过了
    顶端 Posted: 2007-09-29 10:53 | [9 楼]
    天空の城



    性别: 帅哥 状态: 该用户目前不在线
    等级: 人见人爱
    家族: YD一族
    发贴: 3155
    威望: 0
    浮云: 1128
    在线等级:
    注册时间: 2007-03-09
    最后登陆: 2021-05-26

    5come5帮你背单词 [ fade /feid/ vi. 褪色,逐渐消失 ]


    1  2  回先后都行哦~~
    顶端 Posted: 2007-09-29 10:53 | [10 楼]
    阿董



    性别: 帅哥 状态: 该用户目前不在线
    头衔: 一起说BYE_BYE
    等级: 荣誉会员
    家族: 菠韬汹勇
    发贴: 24209
    威望: 3
    浮云: 387
    在线等级:
    注册时间: 2006-11-15
    最后登陆: 2011-05-26

    5come5帮你背单词 [ uprising // n. 起义 ]


    汗了,变笨了     
    顶端 Posted: 2007-09-29 10:58 | [11 楼]
    boyisjl



    性别: 帅哥 状态: 该用户目前不在线
    等级: 人见人爱
    家族: 起早不摸黑
    发贴: 2698
    威望: 0
    浮云: 1105
    在线等级:
    注册时间: 2007-05-02
    最后登陆: 2008-06-28

    5come5帮你背单词 [ vivid /'vivid/ a. 生动的,鲜艳的 ]


    答案:15分钟,一楼正解!
    顶端 Posted: 2007-10-01 01:46 | [12 楼]
    wei振



    性别: 帅哥 状态: 该用户目前不在线
    等级: 希望之光
    家族: 东北一家人
    发贴: 1634
    威望: 0
    浮云: 1265
    在线等级:
    注册时间: 2007-09-11
    最后登陆: 2008-06-29

    5come5帮你背单词 [ fashionable /'fæənəbl/ a. 时髦的,高级的 ]


    1楼说的对吧
    顶端 Posted: 2007-10-01 02:03 | [13 楼]
    anywill



    性别: 帅哥 状态: 该用户目前不在线
    等级: 希望之光
    发贴: 1503
    威望: 0
    浮云: 0
    在线等级:
    注册时间: 2006-11-02
    最后登陆: 2024-03-11

    5come5帮你背单词 [ silk /silk/ n. 丝,绸 ]


    一楼正解,四楼详解,呵呵
    顶端 Posted: 2007-10-01 14:55 | [14 楼]
    我来我网·5come5 Forum » 智力考场

    Total 0.017058(s) query 5, Time now is:05-05 02:55, Gzip enabled
    Powered by PHPWind v5.3, Localized by 5come5 Tech Team, 黔ICP备16009856号