四人两两过桥

简介: 四人两两过桥

文章目录


四人两两过桥

题目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. 完美终结比赛 ,最后一次会师就是终结比赛。可惜了姚麦


目录
相关文章
|
存储 算法 搜索推荐
拓扑排序:求取拓扑序列
拓扑排序简单讲就是在可求拓扑序列的有向无回路图(有向无环图)中求取拓扑序列的排序算法。通俗讲就是按活动的先后次序进行排序的序列,并且每一个顶点只出现一次,它可以表述出完成某一项活动所需要的前置活动
100 0
拓扑排序:求取拓扑序列
|
算法 存储
二分图
什么是二分图 二分图又称作二部图,是图论中的一种特殊模型。设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集 (X,Y),并且图中的每条边(i,j) 关联的两个顶点i和j分别属于这两个不同的顶点集X和 Y , 则称图G为一个二分图。
1374 0
|
9月前
没有给出二分图两个左右点集时的二分图最大匹配
没有给出二分图两个左右点集时的二分图最大匹配
39 0
|
算法
图论——二分图1:二分图以及判定
图,有有向图,无向图,稠密图,简单图······ 算法,有贪心法,二分法,模拟法,倍增法······   那,二分图是啥? 二分法+有向图?     于是,我查了许多资料,才对它有一定了解。   二分图:二分图,是图论中的一种特殊模型,设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且同一集合中不同的两点没有边相连。
1385 0
|
机器学习/深度学习 人工智能 算法
【算法导论】每对顶点之间的最短路径算法
        对于一个顶点数为N的有向网路图,我们可以通过前面所提到的单源最短路径算法执行N次来获得每一对顶点间的最短路径。这种方法的时间复杂度为O(N*N*N)。
1205 0
|
Perl 资源调度 机器学习/深度学习
级数的广义求和问题
(级数的广义求和问题). 设有数项级数 $$\bee\label{1} a_1+a_2+\cdots+a_n+\cdots \eee$$ 及 $\sed{S_n}$ 是其部分和序列, 给定无穷矩阵 $$\bee\label{2} \sex{\ba{ccccc} \alpha_{11}&\alpha_...
790 0
|
存储 算法
最短路径算法-Dijkstra算法的应用之单词转换(词梯问题)(转)
一,问题描述 在英文单词表中,有一些单词非常相似,它们可以通过只变换一个字符而得到另一个单词。比如:hive-->five;wine-->line;line-->nine;nine-->mine..... 那么,就存在这样一个问题:给定一个单词作为起始单词(相当于图的源点),给定另一个单词作为终点,求从起点单词经过的最少变换(每次变换只会变换一个字符),变成终点单词。
1037 0
095.奇数平方的有趣性质
095.奇数平方的有趣性质
100 0

热门文章

最新文章