单个资源预留的数据结构
设计数据结构以在以下约束下在一台计算机上保留将来的作业。 1)每个作业都需要机器的k个时间单位。 2)机器一次只能执行一项工作。 3)时间是系统的一部分。未来的工作会在不同的时间来临。仅当在k个时间段内(之后和之前)不存在现有预约时, 才保...
设计数据结构以在以下约束下在一台计算机上保留将来的作业。 1)每个作业都需要机器的k个时间单位。 2)机器一次只能执行一项工作。 3)时间是系统的一部分。未来的工作会在不同的时间来临。仅当在k个时间段内(之后和之前)不存在现有预约时, 才保...