关于一道三分钟找出编程高手的分析

llayyyy · 发表于 2008-4-8 13:23:06

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有帐号？加入会员

x

天黑,雨,四人欲过一座桥.桥破旧,每次最多能容两人同时通过.且只有一支手电(过桥必须用手电).

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

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

huanglu0615 · 发表于 2008-4-8 18:30:36

莪没那智商..等待高手出现`

祖國，睋愛袮。 · 发表于 2008-4-8 17:45:07

8分钟吧.,好象挺容易的.不知道对不对?

高加索 · 发表于 2008-4-8 14:06:38

其实我早知道了。
让你们大家的。不然早发出答案就没意思啦

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

来自红客联盟

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

。優質女玍 · 发表于 2008-4-8 13:59:38

baidu知道，

比你晚了点。

高加索 · 发表于 2008-4-8 13:56:03

百度.能解万题~

XiAo予 · 发表于 2008-4-8 13:48:44

呵呵，貌似有人答出来了，汗。。。

丶兩年弱智丨Jie · 发表于 2008-4-8 13:46:33

........晕真是高手.....14分钟！

dddddd67 · 发表于 2008-4-8 13:43:22

甲单独过桥需1分钟,乙需2分钟,丙需5分钟,丁需7分钟。
用手电：
甲乙过2MIN，甲回来1MIN，共3MIN
丙丁过7MIN，乙回来2MIN，共9MIN
甲乙过，用2MIN
共14MIN
不用手电：
丁乙2MIN，丙丁5MIN，甲1MIN
共8MIN

钱拿来

丶兩年弱智丨Jie · 发表于 2008-4-8 13:42:54

7分钟-.-|| 做梦呢吧！怎么算的？应该每次都让甲回来带人过.....对吧？LZ ？

帐号		自动登录	找回密码
密码			加入会员

关于一道三分钟找出编程高手的分析

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

评分

评分

哪里找我们

关于我们