四人两两过桥

简介: 四人两两过桥

文章目录


四人两两过桥

题目A、B、C、D 四个人,要在夜里过一座桥。他们通过这座桥分别需要耗时 1、2、5、10 分钟,只有一支手电,并且 同时最多只能两个人一起过桥。请问,如何安排,能够在17分钟内这四个人都过桥?

看到这题实际上百分之80 的人已经“死了”,死的很寂静,哈哈,掉思维陷阱里面了 ,我见过很多人都是A在强制输出,因为他觉得A最短,就往死里用,正因为这样姚明这个中锋被TM火箭用废了,往死里用那种(扯远了哈),但是呢大家也是没错的,的确是需要时间最短的来,只不过是作用域用大了而已,首先作用域只有两个就是桥东与桥西,每个位置绝对时间最短,次短与最长,次长。有嘴犟的说相对,那也是两两相对,我都给定作用域了,那就是绝对,没有相对。

实际上这题我绝对比第一题稍次一点


东西格局

image.png


第一步(闪电探查站点)

image.png

这时time=2;


第二步(火速回报)

image.png

time=time+1=3;


第三步(大部队跟上)就是最慢的两位充分利用公共时间

image.png

time=time+10=13;


第四步(次强接应)

image.png

time=time+2=15;


第五步(绽放花火般的会师)

image.png

time=time+2=17;


总结一下:

  1. 要合理调配时间,该让领域绝对时间出手就出手,并不是仅仅只有一个人往死里用
  2. 也要找到搭档(这里最佳搭档就是全域绝对时间最短和次短),姚麦组合无敌,可惜都不是最佳状态,就是因为不会调度,那个超巨终结者阿德尔曼
  3. 找到公共时间,也要看到其他人的弱点,让别人他是最慢的掉以轻心,但两个人在一起也会发生奇效,从某种意义上说也是最快的,因为题目是同类人会合得来,默契度高,如果分开,题目就是别人突破口,你想想分开用10+5就是这个划掉大半时间,配合就是10,这就是进步。那个终结者就不想打球,3个废人让2超巨带还划水,就不应该有戒指
  4. 完美终结比赛 ,最后一次会师就是终结比赛。可惜了姚麦


目录
相关文章
|
8月前
|
算法 测试技术 C#
【动态规划】【前缀和】【和式变换】100216. K 个不相交子数组的最大能量值
【动态规划】【前缀和】【和式变换】100216. K 个不相交子数组的最大能量值
|
3月前
acwing 848 有向图的拓扑序列
acwing 848 有向图的拓扑序列
32 0
|
4月前
|
人工智能 Java
两个非重叠子数组的最大和
两个非重叠子数组的最大和
38 0
|
8月前
|
机器学习/深度学习 测试技术
【图论】【状态压缩】【树】【深度优先搜索】1617. 统计子树中城市之间最大距离
【图论】【状态压缩】【树】【深度优先搜索】1617. 统计子树中城市之间最大距离
|
8月前
凸多边形的划分(区间dp)
凸多边形的划分(区间dp)
53 0
|
存储 算法 搜索推荐
拓扑排序:求取拓扑序列
拓扑排序简单讲就是在可求拓扑序列的有向无回路图(有向无环图)中求取拓扑序列的排序算法。通俗讲就是按活动的先后次序进行排序的序列,并且每一个顶点只出现一次,它可以表述出完成某一项活动所需要的前置活动
85 0
拓扑排序:求取拓扑序列
求两点间的最短距离
求两点间的最短距离
102 0
cf545(线段树 + 离散化)
cf545(线段树 + 离散化)
99 0
【动态规划篇】斐波那契数列&&拆分词句&&三角矩阵
【动态规划篇】斐波那契数列&&拆分词句&&三角矩阵
【动态规划篇】斐波那契数列&&拆分词句&&三角矩阵
|
算法 关系型数据库 MySQL
前缀和和差分和dijkstra算法和二分算法和floyd算法
前缀和和差分和dijkstra算法和二分算法和floyd算法