应届生求职网小程序
查看: 16224|回复: 0

[笔试] 华硕的一道笔试题 ZZ

[复制链接]

主题

好友

1万

积分

世界首富

发表于 2008-8-21 11:39 |显示全部楼层

提问

  四个人A,B,C,D过桥,由于天比较黑,所以过桥必须借助他们唯一的一个手电筒,桥比较小,每次只能过两个人,已知A过桥的时间是1分钟,B过桥的时间是2分钟,C5分钟,D10分钟,求四人过桥的最短时间。并说说它在计算机中的应用!


答案

 ab先过去   用2分钟
 a回来     用1分钟
 cd过去    用10分钟
 b回来     用2分钟
 ab再过去   用2分钟
 共计17分钟


 主要就是资源优化配置的问题。

 

+10
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册 QQ登录

本版积分规则

关闭

站长推荐上一条 /1 下一条

应届生微信小程序|应届生求职网YingJieSheng.COM ( 沪ICP备12015550号-13 )

GMT+8, 2024-12-11 09:05

Powered by Discuz!

© 2001-2012 Comsenz Inc.

快速回复 返回顶部 返回列表