短时优先

来源 :红领巾(3-6年级) | 被引量 : 0次 | 上传用户:zxjxz33371
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  题目:甲、乙、丙、丁四人各有一块麦地,他们共用一台收割机,甲的麦地需要收割4小时,乙的麦地需要收割1小时,丙的麦地需要收割3小时,丁的麦地需要收割2小时,怎样安排四人的顺序,才能使他们花的总时间最少?最少时间是多少?
  分析与解:他们所花的总时间是指四个人各自收割的时间与等待的时间的总和。因为各自收割的时间是一定的,所以在安排四人收割的顺序时,应该着重考虑使等待的时间尽可能短,即遵循“短时优先”的原则,安排收割时间少的人先用,顺序是:乙、丁、丙、甲。整个收割过程中,各自收割和等待的时间列表如下:
  
  
  5.8和7应该作为两个千位数,这是很明显的。6和5应该作为两个百位数,可是6放在8后面,还是7后面呢?请注意:85×76﹥86×75,不难看出,
  6应该放在7后面。按同样道理,安排后两位数。乘积最大的是:8531×7642=65193902。
其他文献