Sort intervals by starting time so

Sort intervals by starting time so that s1 ≤ s2 ≤ ... ≤ sn.
d ←0
for j = 1 to n {
if (lecture j is compatible with some classroom k)
schedule lecture j in classroom k
else
allocate a new classroom d + 1
schedule lecture j in classroom d + 1
d←d + 1
}

number of allocated classrooms
Consider jobs in increasing order of finish time. Take each job
provided it's compatible with the ones already taken.

scheduling

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

เรียงลำดับช่วงเวลาเริ่มต้นดังนั้น s1 ≤ s2 ≤... ≤ snd ←0สำหรับ j = 1 n {(เจบรรยายว่าเข้ากันได้กับ k บางห้องเรียน)กำหนดการบรรยายเจในห้องเรียน kอื่นปันส่วน d ห้องเรียนใหม่ + 1กำหนดการเจบรรยายในห้องเรียนดี + 1d←d + 1}จำนวนห้องเรียนที่ปันส่วนพิจารณางานในการเพิ่มใบสั่งเสร็จสิ้นเวลา ใช้งานแต่ละให้เข้ากันได้กับคนแล้วนำมาการจัดกำหนดการ

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

เรียงตามช่วงเวลาเริ่มต้นเพื่อให้ s1 s2 ≤≤≤ ... SN.
d ← 0
สำหรับเจ = 1 ถึง n
{if (บรรยายญเข้ากันได้กับห้องเรียนบาง k)
ตารางการบรรยายในห้องเรียนญ k
อื่นจัดสรร d ห้องเรียนใหม่ + 1 กำหนดการญการบรรยายในห้องเรียน 1 + d d ← 1 + d} จำนวนห้องเรียนจัดสรรพิจารณางานในการสั่งซื้อที่เพิ่มขึ้นของเวลาที่เสร็จสิ้น ใช้งานแต่ละงานให้มันเข้ากันได้กับคนที่ดำเนินการแล้ว. การตั้งเวลา

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

จัดเรียงช่วงเวลา โดยเริ่มเวลาที่ S1 S2 ≤≤ . . . . . . . ≤ SN .
0
D ←สำหรับ j = 1 ถึง n {
ถ้าบรรยาย J เข้ากันได้กับบางชั้นเรียน K )
; ตารางการบรรยายในชั้นเรียน K

จัดสรรใหม่อีก 1 ห้องเรียน D
ตารางการบรรยายในชั้นเรียน 1 J D D D ←
1
}

จำนวนจัดสรรห้องเรียน
พิจารณางานในการสั่งซื้อที่เพิ่มขึ้นของ   เสร็จสิ้นเวลา ใช้งานแต่ละงาน
ให้มันเข้ากันได้ด้วยคน

จัดเรียบร้อยแล้ว