四人过桥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://bzwzjz.com/article/dcoejpj.html

其他资讯

Copyright © 2007-2020 广东宝晨空调科技有限公司 All Rights Reserved 粤ICP备2022107769号
友情链接: 网站建设 专业网站建设 LED网站设计方案 成都响应式网站建设 重庆企业网站建设 手机网站建设 达州网站设计 成都h5网站建设 自适应网站建设 成都响应式网站建设公司 营销网站建设 网站设计制作报价 营销型网站建设 成都品牌网站建设 网站建设公司 成都网站设计公司 企业网站建设 成都网站建设公司 成都网站设计 网站建设方案 网站制作 重庆手机网站建设