中准网 - 传播价值、传递关注!

短时优先


  题目:甲、乙、丙、丁四人各有一块麦地,他们共用一台收割机,甲的麦地需要收割4小时,乙的麦地需要收割1小时,丙的麦地需要收割3小时,丁的麦地需要收割2小时,怎样安排四人的顺序,才能使他们花的总时间最少?最少时间是多少?
  分析与解:他们所花的总时间是指四个人各自收割的时间与等待的时间的总和。因为各自收割的时间是一定的,所以在安排四人收割的顺序时,应该着重考虑使等待的时间尽可能短,即遵循"短时优先"的原则,安排收割时间少的人先用,顺序是:乙、丁、丙、甲。整个收割过程中,各自收割和等待的时间列表如下:
  从表中可以看出:四人收割的时间为:1+2+3+4=10(小时);等待的时间为:0+1+3+6=10(小时);花费的总时间最少是:10+10=20(小时)。
  上期答案:
  1.4个男人、4个女人、16个孩子。
  2.这个游戏是后描的人必胜。因为他可以在每人描7次以后,使图形变成左下图的形式(虚线代表一方,实线代表另一方)。这时候,正轮到先走的人描色,当他描到第15根线时,恰好组成"讨厌的三角形"。
  5.8和7应该作为两个千位数,这是很明显的。6和5应该作为两个百位数,可是6放在8后面,还是7后面呢?请注意:85×76﹥86×75,不难看出,
  6应该放在7后面。按同样道理,安排后两位数。乘积最大的是:8531×7642=65193902。
 
王花麦地优先学生阅读阅读大全网站目录投稿:晓露