提问:
四个人A,B,C,D过桥,由于天比较黑,所以过桥必须借助他们唯一的一个手电筒,桥比较小,每次只能过两个人,已知A过桥的时间是1分钟,B过桥的时间是2分钟,C5分钟,D10分钟,求四人过桥的最短时间。并说说它在计算机中的应用!
参考答案:
ab先过去 用2分钟
a回来 用1分钟
cd过去 用10分钟
b回来 用2分钟
ab再过去 用2分钟
共计17分钟
主要就是资源优化配置的问题。
钟山职业技术学院计算机应用技术专业怎么样?录取分数线..
时间:2024-06-08 08:35:12甘肃上重庆三峡职业学院多少分 分数线及排名
时间:2024-06-08 08:32:53武汉城市学院电子商务专业怎么样?录取分数线多少分
时间:2024-06-08 08:30:02内蒙古高考特殊类型提前批报考控制线是多少分
时间:2024-06-07 16:24:56西藏高考特殊类型提前批报考控制线是多少分
时间:2024-06-07 16:24:03青海高考特殊类型提前批报考控制线是多少分
时间:2024-06-07 16:23:14