回 帖 发 新 帖 刷新版面

主题:看看。。。

值班警卫

  某展览厅在任何时刻需要至少两名警卫值班。每一警卫的值班时间是一个连续的时间间隔[T1[i],T2[i]],式中T1[i]和T2[i]分别表示第I个警卫值班的起始时间和结束时间。给你一个值班时间表,你需要:
  1.检查在时间间隔[0,endtime]中是否有至少两名警卫值班(用Yes/No回答)。如果上述条件不满足,需要:
  2.找出警卫人数小于2的所有时间间隔(k,1分别为警卫值班小于2的起始时间,结束时间)以及在此间隔中的值班人数(0或1)。
  3.求出至少需要增加多少名新警卫,才能使规定时间间隔中的每一时刻都至少有两名警卫值班。注意:新增警卫的值班时间长度均为length,这是一个预先给定的数。最后排出值班时刻表。
  4.是否可能只改变原有值班人员值班的起始时间(不改动他们值班时间的长度,当然也不增加新警卫),就做到每个时刻都至少有两名警卫值班?用Yes/No回答。如是Yes,请列出被改变值班起始时间的人员序号及其新的起始与结束时间。
  5.如果第4项要求是可能的,排出新的值班时刻表,要求改变值班起始时间的警卫人数最少。对输入格式有如下规定,依次为(时间以分为单位,均取整数):
  endtime n T1[i] T2[i] length

回复列表 (共1个回复)

沙发

太无聊了,与算法无关,只是问题求解,若是数学题的话请给小学生去做

我来回复

您尚未登录,请登录后再回复。点此登录或注册