题目内容
(请给出正确答案)
[主观题]
一座小桥(最多只能承重两个人)横跨南北两岸,同一方向任何时刻允许一个人过桥。南侧桥段和北侧桥段较窄,每次只能通过一个人。桥中央一处宽敞,可以允许两个人通过或休息。试用信号量和PV操作写出南北两岸人过桥的同步算法。
查看答案
如果结果不匹配,请 联系老师 获取答案
有4个女人要过一座桥。她们都站在桥的某一边,要让她们在17分钟内全
部通过这座桥。这时是晚上。她们只有一个手电筒。最多只能让两个人同时过桥。
不管是谁过桥,不管是一个人还是两个人,必须要带着手电筒。手电筒必须要传来
传去,不能扔过去。每个女人过桥的速度不同,两个人的速度必须以较慢的那个人
的速度过桥。
第一个女人:过桥需要1分钟;
第二个女人:过桥需要2分钟;
第三个女人:过桥需要5分钟;
第四个女人:过桥需要10分钟。
比如,如果第一个女人与第4个女人首先过桥,等她们过去时,已经过去了10
分钟。如果让第4个女人将手电筒送回去,那么等她到达桥的另一端时,总共用去
了20分钟,行动也就失败了。怎样让这4个女人在17分钟内过桥?还有别的什么方
法?
A.唐都城长安
B.北宋都城开封
C.元都城大都
D.明都城北京
最短时间过桥问题
在漆黑的夜里,四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借
助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,四个人一共只带了
一只手电筒,而桥窄得只够让两个人同时通过。如果各自单独过桥的话,四人所
需要的时间分别是1,2,5,8 分钟;而如果两人同时过桥,所需要的时间就是
走得比较慢的那个人单独行动时所需的时间。问题是,你如何设计一个方案,让
用的时间最少。