【算法面试题】:小明过桥问题
来源:互联网 发布:淘宝搜索关键词优化 编辑:程序博客网 时间:2024/04/30 16:26
题意
现在小明一家过一座桥,过桥时候是黑夜,所以必须有灯。现在小明过桥要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要8秒,小明的爷爷要12秒。每次此桥最多可过两人,而过桥的速度依过桥最慢者而定,而且灯在点燃后30秒就会熄灭。问小明一家如何过桥?
方法
这个题目最需要解决的就是谁掌灯的问题,肯定需要用过桥时间段的人回来掌灯,因为这样会耗时最少,当然,两个较大的人肯定需要一起过去,不然耗时太大。所以,理想的准备情况是这个样子的- -
小明 + 弟弟 过去 ——3秒
小明 回来—— 1秒
小明 + 爸爸 过去 —— 6秒
小明 回来 —— 1秒
爷爷 + 妈妈 过去 —— 12秒
弟弟 回来 —— 3秒
弟弟 + 小明 过去 —— 3秒
一共 29秒,巧妙的方法吧?
0 0
- 【算法面试题】:小明过桥问题
- 微软面试题-过桥问题
- 面试题之一过桥问题
- 《吃豆子过桥问题》——经典智力题、面试题
- 《吃豆子过桥问题》——经典智力题、面试题
- 经典智力题:小明一家人过桥问题
- 关于微软面试题:"四人过桥"问题的思考——“n人过桥”问题的演进(Java实现)
- 关于微软面试题:"四人过桥"问题的思考——“n人过桥”问题的演进(Java实现)
- 小明一家过桥
- 算法之----过河/过桥问题
- 小明一家如何过桥?
- 小明一家如何过桥?
- php试题: 四人过桥问题
- 过桥问题和倒水问题算法
- 过桥问题和倒水问题算法
- 算法题21 最快过桥问题
- UVA 10037贪心算法 过桥问题
- 面试题-八皇后问题[算法]
- Spark入门实战系列--6.SparkSQL(上)--SparkSQL简介
- linux ll按时间排序
- 什么是seo?seo的定义
- 51nod贪心学习例子1
- 严重性代码说明项目文件行错误C4996'strcpy'
- 【算法面试题】:小明过桥问题
- Linux 的帐号与群组:有效与初始群组、groups, newgrp
- 小菜退役了
- Java实时监控日志文件并输出
- mysql启动错误1067:进程意外终止
- ArrayAdapter 自定义ListWiew 显示水果列表
- 快速素数测试
- 在Ubuntu 12.04安装和设置SSH服务
- 51nod贪心例子2