Page 1 of 1
Exercise 4. U is the set of students at some university which offers in the current semester n courses. C CU is the set
Posted: Thu May 12, 2022 10:58 am
by answerhappygod
- Exercise 4 U Is The Set Of Students At Some University Which Offers In The Current Semester N Courses C Cu Is The Set 1 (50.38 KiB) Viewed 20 times
Exercise 4. U is the set of students at some university which offers in the current semester n courses. C CU is the set of students enrolled in course 1, C2 CU is the set of students enrolled in course 2, ..., Cn CU is the set of students enrolled in course n. The university would like to schedule exams for as many courses as possible tomorrow at 8am, but the restriction is that it is not possible that two courses have the exam at the same time if there is some student enrolled in both courses. Suppose you have bought a program P that solves SET PACKING. Describe an algorithm, which uses the program P, and finds the maximum number of exams that can be scheduled at the same time.