浪漫部落 - 浪漫森林

标题: 关于一道三分钟找出编程高手的分析 [打印本页]

作者: llayyyy 时间: 2008-4-8 13:23
标题: 关于一道三分钟找出编程高手的分析
天黑,雨,四人欲过一座桥.桥破旧,每次最多能容两人同时通过.且只有一支手电(过桥必须用手电).

甲单独过桥需1分钟,乙需2分钟,丙需5分钟,丁需7分钟.

则四人全部通过的最短时间是多少.

作者: 。優質女玍 时间: 2008-4-8 13:31
我想我没有那么个智商，

等待高手。

作者: 丶兩年弱智丨Jie 时间: 2008-4-8 13:39
厄.......是19还是16呢???????????????16吧？ LZ给个答案！

作者: 。優質女玍 时间: 2008-4-8 13:41
我说是7分钟。

- -

[发帖际遇]: 。優質女玍参加论坛辩论大赛, 获得威望1.

作者: 丶兩年弱智丨Jie 时间: 2008-4-8 13:42
7分钟-.-|| 做梦呢吧！怎么算的？应该每次都让甲回来带人过.....对吧？LZ ？

作者: dddddd67 时间: 2008-4-8 13:43
甲单独过桥需1分钟,乙需2分钟,丙需5分钟,丁需7分钟。
用手电：
甲乙过2MIN，甲回来1MIN，共3MIN
丙丁过7MIN，乙回来2MIN，共9MIN
甲乙过，用2MIN
共14MIN
不用手电：
丁乙2MIN，丙丁5MIN，甲1MIN
共8MIN

钱拿来

作者: 丶兩年弱智丨Jie 时间: 2008-4-8 13:46
........晕真是高手.....14分钟！

作者: XiAo予 时间: 2008-4-8 13:48
呵呵，貌似有人答出来了，汗。。。

作者: 高加索 时间: 2008-4-8 13:56
百度.能解万题~

作者: 。優質女玍 时间: 2008-4-8 13:59
baidu知道，

比你晚了点。

作者: 高加索 时间: 2008-4-8 14:06
其实我早知道了。
让你们大家的。不然早发出答案就没意思啦

  分析一下！
         资源——独木桥（也可以叫硬件资源）和手电筒（临界资源）
         令牌 ——　手电筒
　　　我对线程编号　为　　甲（１分钟）、乙（２分钟）、丙　（５分钟）、　丁　（７分钟）
　　　　　　　　　　按并行原则　　甲乙一组　　　　丙丁一组
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　执行时间　
　　　　　　先分派　　令牌给　　　甲乙一组　　　　　　　　　　２分钟
　　　　　　由乙分派　令牌给　　　　　　　　　　　　丙丁一组　２分钟
　　　　　丙丁一组　分派　令牌给　　甲　　　　　　　　　　　　７分钟
　　　　　　由分甲派　令牌给　　　　乙　　　　　　　　　　　　１分钟
　　　　　　　　　　　
　　　分派　　令牌给　　　　　甲乙一组　　　　　　　　　２分钟
　　　　　到此　　　　　　　　　　　　　　　　　　　共　　　　１４分钟

来自红客联盟

[ 本帖最后由高加索于 2008-4-8 14:07 编辑 ]

作者: 祖國，睋愛袮。 时间: 2008-4-8 17:45
8分钟吧.,好象挺容易的.不知道对不对?

作者: huanglu0615 时间: 2008-4-8 18:30
莪没那智商..等待高手出现`

欢迎光临浪漫部落 - 浪漫森林 (http://bbs.weet.com.cn/)