- 讲师:刘萍萍 / 谢楠
- 课时:160h
- 价格 4580 元
特色双名师解密新课程高频考点,送国家电网教材讲义,助力一次通关
配套通关班送国网在线题库一套
一、什么是排队取水
1. 排队取水问题的原型
排队取水特征明显,往往有取水时间和等待时间,所求均为取水时间和等待时间和的最小值。
例:若甲、乙、丙、丁四个人去水房打水,他们打谁时间分别为2分钟、4分钟、5分钟、8分钟。若水房只有一个水龙头,要使他们4人打水的时间和等待的时间之和最短,则这个最短时间为多少?
2. 解题思路
解题思路往往较为简单。题中打水时间是固定的,要使打水的时间和等待的时间之和最短,就要使等待时间最短。所以就要保证取水时间最小的先取水。
例题中取水排队如下:
由题中分析:保证取水时间最小的人最先取水,就能确保等待时间最短。所求打水时间和等待时间和最小为:2×4+4×3+5×2+8=38分钟。
责编:hejuanhua
课程专业名称 |
讲师 |
课时 |
查看课程 |
---|
课程专业名称 |
讲师 |
课时 |
查看课程 |
---|
点击加载更多评论>>