Let d = number of classroom that th

Let d = number of classroom that the algorithm allocates
classroom d is opened because we needed to schedule a lecture, say j, that is incompatible with all d-1 other classroom
these d lectures each end after Sj
since we sorted by start time, all these incompatibilities are caused by lectures that start no later then Sj
thus, we have d lectures overlapping at time Sj + E

ผลลัพธ์ (ไทย) 2:

ให้ d = จำนวนของห้องเรียนที่ขั้นตอนวิธีการจัดสรร
d ห้องเรียนเปิดเพราะเราต้องการที่จะกำหนดเวลาการบรรยายบอกว่าเจที่ไม่เข้ากันกับทุก d-1 ห้องเรียนอื่น ๆ
เหล่านี้บรรยาย d ปลายแต่ละหลัง Sj
ตั้งแต่เราเรียงตามเวลาเริ่มต้นทั้งหมด กันไม่ได้เหล่านี้มีสาเหตุมาจากการบรรยายที่เริ่มต้นไม่ Sj
แล้วดังนั้นเราได้d บรรยายที่ทับซ้อนกันในเวลา Sj + E

ผลลัพธ์ (ไทย) 3:

ให้ D = จำนวนห้องเรียนที่ขั้นตอนวิธีการจัดสรร
ห้องเรียน D เปิดเพราะเราต้องการตารางบรรยายว่า J ที่ไม่เข้ากันกับอีก 1 ห้องเรียน
เหล่านี้บรรยายแต่ละสิ้นสุดหลังจาก SJ
D เนื่องจากเราเรียงตามเวลาเริ่มเข้ากันไม่ได้ทั้งหมดเหล่านี้จะเกิดจากการบรรยายที่เริ่มก่อน แล้วเอสเจ
ดังนั้นเราได้ D บรรยายซ้อนเวลา SJ E