四人两两过桥
题目A、B、C、D 四个人,要在夜里过一座桥。他们通过这座桥分别需要耗时 1、2、5、10 分钟,只有一支手电,并且 同时最多只能两个人一起过桥。请问,如何安排,能够在17分钟内这四个人都过桥?
看到这题实际上百分之80 的人已经“死了”,死的很寂静,哈哈,掉思维陷阱里面了 ,我见过很多人都是A在强制输出,因为他觉得A最短,就往死里用,正因为这样姚明这个中锋被TM火箭用废了,往死里用那种(扯远了哈),但是呢大家也是没错的,的确是需要时间最短的来,只不过是作用域用大了而已,首先作用域只有两个就是桥东与桥西,每个位置绝对时间最短,次短与最长,次长。有嘴犟的说相对,那也是两两相对,我都给定作用域了,那就是绝对,没有相对。
实际上这题我绝对比第一题稍次一点
东西格局
第一步(闪电探查站点)
这时time=2;
第二步(火速回报)
time=time+1=3;
第三步(大部队跟上)就是最慢的两位充分利用公共时间
time=time+10=13;
第四步(次强接应)
time=time+2=15;
第五步(绽放花火般的会师)
time=time+2=17;
总结一下:
- 要合理调配时间,该让领域绝对时间出手就出手,并不是仅仅只有一个人往死里用
- 也要找到搭档(这里最佳搭档就是全域绝对时间最短和次短),姚麦组合无敌,可惜都不是最佳状态,就是因为不会调度,那个超巨终结者阿德尔曼
- 找到公共时间,也要看到其他人的弱点,让别人他是最慢的掉以轻心,但两个人在一起也会发生奇效,从某种意义上说也是最快的,因为题目是同类人会合得来,默契度高,如果分开,题目就是别人突破口,你想想分开用10+5就是这个划掉大半时间,配合就是10,这就是进步。那个终结者就不想打球,3个废人让2超巨带还划水,就不应该有戒指
- 完美终结比赛 ,最后一次会师就是终结比赛。可惜了姚麦