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
}

ผลลัพธ์ (ไทย) 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

←