小明一家过桥
来源:互联网 发布:php tair 编辑:程序博客网 时间:2024/04/28 11:37
题目:
小明一家过一座桥,过桥时是黑夜,所以必须有灯。现在小明过桥要1秒,小明的弟弟过桥要3秒,小明的爸爸要6秒,小明的妈妈要8秒,小明的爷爷要12秒。
每次此桥最多可以过两人,而过桥的速度依过桥最慢者而定,而且灯在点燃30秒后就会熄灭。问:小明一家如何过桥?
思路:
其实要求最短时间过桥方法。
原则一:尽量让速度差不多的一起走。
原则二:尽量让两个最快的人返回。
方法如下:
小明与弟弟过去,小明回来,用4s;
妈妈与爷爷过去,弟弟回来,用15s;
小明与弟弟过去,小明回来,用4秒;
小明与爸爸过去,用6s;
总共用时 29s。
0 0
- 小明一家过桥
- 小明一家如何过桥?
- 小明一家如何过桥?
- 经典智力题:小明一家过桥
- Interview Q&A - 小明一家5口如何过桥?
- 小明一家过河
- 经典智力题:小明一家人过桥问题
- 【算法面试题】:小明过桥问题
- 过桥
- 感兴趣的一家小公司
- 由一家小软件公司想到的
- 一家50人小公司的组网
- 一家不知名的小公司的面经
- 那天,我路过,这样一家小店
- 致力成为一家小而美的公司:起点2016
- 致力成为一家小而美的公司:发展2017
- 过桥问题
- 过桥问题
- 在pycharm中导入mysql-python时包没有
- unity3d 调用函数与协程的区别和适用范围
- maven常见错误
- java 创建一个Class的对象来获取泛型的class
- 关于linux上的mysql异常:Starting MySQL. ERROR! The server quit without updating PID file ……
- 小明一家过桥
- 当提示mysql数据库被锁解锁方法
- Oracle实例迁移_真实场景实操
- Swift项目 iOS10 UILabel显示不全 添加全局自适应
- Lattice Diamond下载及破解
- java类型变量转换规则简析
- mysql UNIX时间戳与日期的相互转换
- MySql(29)------定期分析,检查表,优化表
- qtcreator 编译时出现arm-none-linux-gnueabi-g++: Command not found