有ABCD四个人要在夜里过一座桥,他们通过这座桥分别需要耗时1、2、5、10分钟,现在只有一支手电,过桥时必须带有手电,并且同时最多只能两个人一起过桥。请问如何安排能够让四个人尽快都过桥。
这道题是普通难度,没有特别的数学归纳计算。关键点是耗时最长的人需要的时间是一定要浪费的,所以需要让耗时第二长的人跟他一起过桥,这样第二长的时间就能节省下来了。按这种思路,把所有人按耗时从少到多排列,本题序列正好是ABCD。从多到少,每两个一组,即DC一组,BA一组。因为返回的时间越短越好,则AB组先出发;A返回;CD再出发;B返回;AB返回对应的时间为 2 + 1 + 10 + 2 + 2 = 17
只要你努力,总会有前途
大厂陆续开放校招了要抓紧时间
列举一款你常用的移动APP,并分析他的最核心功能、满足的需求、超预期的功能以及竞争优势和发展趋势
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
基于TCP协议建立连接和结束连接的过程
只要你努力,总会有前途
大厂陆续开放校招了要抓紧时间