四人过桥java代码 四人过桥经典智力题
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://myzitong.com/article/dcoejpj.html