我要招人

去企业版

首页 > 试题广场 >

晚上过桥问题有5个人，过桥时间分别是1,3,6,8,12(S

[问答题]

晚上过桥问题有5个人，过桥时间分别是1,3,6,8,12(S)，桥每次最多2个人，手灯只有30S,怎么走()？

orgcheng

题目描述的不清楚，不知道需不需要返回，如灯可能是路灯或者手灯。

如果是手灯，需要返回，过桥需要29秒：
第一步：1，3过桥，然后1返回，花费4秒
{6,8,12}           ——>    {1,3}
{1,6,8,12}       <——    {3}

第二步：8，12过桥，然后3返回，花费15秒
{1,6}               ——>    {3,8,12}
{1,3,6}           <——    {8,12}

第三步：1，6过桥，然后1返回，花费7秒
{3}                ——>    {1,6,8,12}
{1,3}            <——    {6,8,12}

第四步：1，3过桥，花费3秒，所有人都已经过了桥
{}                   ——>    {1,3,6,8,12}

总共花了:4+15+7+3=29秒

如果是路灯，就不需要返回了

Koen 的方法剩余时间最多

8和12一起走，剩30-12=18s；

3和6一起走，剩18-6=12s；

剩下1自己走，剩12-1=11s；

编辑于 2015-08-13 08:39:15 回复(0)

StrongYoung

1，6，8 一组

3，12一组

都是15S，走个来回都可以。题目肯定没描述清楚。

发表于 2015-08-18 11:47:10 回复(0)

娇娇

第一步：1和12一起过桥（1过完桥，12走了1s）

第二步：3再走（3过完桥，12共走了4s）

第三步：8再走（此时，8和12一起过完桥）

最后：6一人过桥

共花18s。

发表于 2015-08-13 17:39:23 回复(0)

notlie

剩余时间最多：并行，把人当成进程，桥当成双核处理器，每个核同一时间只能运行一个进程。属于并行与多核技术的负载均衡问题

先是一个核顺序运行12秒，3秒，同时另一个核执行8秒，6秒，1秒

处理器运行时间为15秒

剩余时间为15秒

剩余时间最少：串行

剩余时间30-1-3-6-8-12=0秒

发表于 2015-08-13 17:22:21 回复(1)

yluo

15s

发表于 2015-08-15 01:00:47 回复(0)

牛二鹏

不看不知道，一看吓一跳！真尼玛奇葩多啊

发表于 2015-08-13 20:44:16 回复(0)

鸡立鹤群

方法很多的，我觉得这就像是处理机可两路并行，问调度方法呢！！

发表于 2015-08-13 11:24:52 回复(0)

scut_huajian

12和分别和1,3,8一起走（桥最多2人，那么有人走完了，就能马上上来人了），之后6秒的自己一个人走，一共需要18秒，剩下来12秒

发表于 2015-08-13 10:53:38 回复(0)

Koen

这个走法挺多的啊。

方案1:剩余时间最多

8和12一起走，剩30-12=18s；

3和6一起走，剩18-6=12s；

剩下1自己走，剩12-1=11s；

方案2：剩余时间最少

一个一个走，剩余30-1-3-6-8-12=0s；

发表于 2015-01-04 17:02:19 回复(2)

提交观点

问题信息

小米集团智力题

上传者：玲玲

难度：

9条回答 4收藏 9416浏览

晚上过桥问题有5个人，过桥时间分别是1,3,6,8,12(S

问题信息

热门推荐

相关试题