四人两两过桥

简介: 四人两两过桥

文章目录


四人两两过桥

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


目录
相关文章
|
6月前
|
机器学习/深度学习 算法 测试技术
【动态规划】【最长子序列】2901. 最长相邻不相等子序列 II
【动态规划】【最长子序列】2901. 最长相邻不相等子序列 II
|
6月前
|
机器学习/深度学习 算法 测试技术
【动态规划】C++算法:446等差数列划分 II - 子序列
【动态规划】C++算法:446等差数列划分 II - 子序列
|
6月前
|
算法 测试技术 C#
【二分查找】LeetCode1970:你能穿过矩阵的最后一天
【二分查找】LeetCode1970:你能穿过矩阵的最后一天
|
算法
【学会动态规划】环形子数组的最大和(20)
【学会动态规划】环形子数组的最大和(20)
61 0
|
6月前
|
算法 测试技术 C#
【动态规划】【前缀和】【和式变换】100216. K 个不相交子数组的最大能量值
【动态规划】【前缀和】【和式变换】100216. K 个不相交子数组的最大能量值
|
6月前
|
测试技术
【动态规划】【组合数学】1866. 恰有 K 根木棍可以看到的排列数目
【动态规划】【组合数学】1866. 恰有 K 根木棍可以看到的排列数目
|
6月前
DAY-4 | 力扣 - 求自身以外数组的乘积:区间划分,左右累乘,巧求乘积
该文档是关于LeetCode上的一道题目“Product of Array Except Self”的题解。提供了两种解题方法,一是暴力破解,即计算所有数的乘积后再逐个除以当前元素;二是左右累乘法,通过两次遍历数组分别计算左侧和右侧元素的乘积,避免了除法操作。其中,左右累乘法更优,代码实现中展示了这种方法。
43 1
|
6月前
|
机器学习/深度学习 算法 测试技术
【线段树】【区间更新】2916. 子数组不同元素数目的平方和 II
【线段树】【区间更新】2916. 子数组不同元素数目的平方和 II
【线段树】【区间更新】2916. 子数组不同元素数目的平方和 II
|
6月前
|
人工智能 算法 BI
【深度优先搜索 图论 树】2872. 可以被 K 整除连通块的最大数目
【深度优先搜索 图论 树】2872. 可以被 K 整除连通块的最大数目
|
6月前
|
机器学习/深度学习 测试技术
【图论】【状态压缩】【树】【深度优先搜索】1617. 统计子树中城市之间最大距离
【图论】【状态压缩】【树】【深度优先搜索】1617. 统计子树中城市之间最大距离