C++老师叫我们解释一下四人过桥问题,带图带程序,还要引申下到多人过桥...

1和2先过去，让2回来，让5和10过去，让1回来接2。

为建邺等地区用户提供了全套网页设计制作服务，及建邺网站建设行业解决方案。主营业务为成都网站建设、网站制作、建邺网站设计，以传统方式定制建设网站，并提供域名空间备案等一条龙服务，秉承以专业、用心的态度为用户提供真诚的服务。我们深信只要达到每一位用户的要求，就会得到认可，从而选择与我们长期合作。这样，我们也可以走得更远！

过桥 今有a b c d 四人在晚上都要从桥的左边到右边。此桥一次最多只能走两人，而且只有一支手电筒，过桥是一定要用手电筒。四人过桥最快所需时间如下为：a 2 分；b 3 分；c 8 分；d 10分。

解法2：(135+ 5+ 7)÷3 = 147÷3 = 49(人) 49-5=44(人)，49-7=42(人) 答：三年级一班、二班、三班分别有44人、49人和42人。

过桥今有a b c d 四人在晚上都要从桥的左边到右边。此桥一次最多只能走两人，而且只有一支手电筒，过桥是一定要用手电筒。 四人过桥最快所需时间如下为：a、2 分；b、3 、分；c、8 分；d 、10分。

四人过桥问题

不幸的是，四人一共只带了一只手电筒，而桥窄小得只够让两个人同时通过。如果各自单独过桥的话，四人耗时分别是1 2 5 10 min；如果两人同时过桥，由于互不影响，耗时就是较慢的那一个。

先让1分钟和10分钟过去，花费10分钟 然后1分钟回来，花费1分钟 6分钟和1分钟过去，花费6分钟 1分钟回来，花费1分钟 1分钟和2分钟过去，花费2分钟 一共20分钟。

首先，第一个人和第二个人过，过去用2分钟，第一个人回来用1分钟；然后，第三个人和第四个人过，过去用10分钟，第二个人回来用2分钟；最后，第一个人和第二个人过，过去用2分钟。所以共用时：2+1+10+2+2=17。

有ABCD四个人要过桥

1）AB二人先过桥： 2分 2）A带雨伞返回：1分 3）A留在这一端，CD二人过桥： 10分 4）B带雨伞返回： 2分 5）AB二人过：2分 2+1+10+2+2=17（分钟）答：最快17分钟。

2跟3先过，用3分钟；2回来，5分钟；8跟10过，15分钟；3回来，18分钟；2跟3过，21分钟。

楼上的回答完全正确！A背D过，2分钟；A回去，2分钟；A背C过，2分钟；A再回去，2分钟；A背B过，2分钟。一共用时10分钟。

当前文章：四人过桥java代码 四人过桥经典智力题
当前路径：http://scyanting.com/article/dcoejpj.html