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