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

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

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

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

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

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

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