Computers and Technology
Computers and Technology, 22.07.2020 03:01, plum65

The University of Northern Florida has hired you to write an algorithm to schedule their final exams. Each semester, the university offers n different classes. There are r different rooms on campus and k different time slots in which exams can be offered. You are given two arrays E[1 .. n] and C[1 .. r], where E[i] is the number of students enrolled in the ith class, and C[j] is the number of seats in the jth room. At most one final exam can be held in each room during each time slot. Class i can hold its final exam in room j only if E[i] < C[j]. Describe and analyze an efficient algorithm to assign a room-time slot pair to each class (or report correctly that no such assignment is possible).

answer
Answers: 2

Other questions on the subject: Computers and Technology

image
Computers and Technology, 22.06.2019 11:00, dondre54
in 2007, floridians died in alcohol-related collisions.a.  501b.  1,051c.  5,015d.  10,839
Answers: 1
image
Computers and Technology, 22.06.2019 18:30, dpinzoner5952
Which of the following commands is more recommended while creating a bot?
Answers: 1
image
Computers and Technology, 22.06.2019 22:00, suewignall
During physical science class ben and jerry connected three identical lightbulbs in parallel to a battery where happens when ben removes one of the lightbulbs from it’s socket
Answers: 2
image
Computers and Technology, 22.06.2019 23:20, nina1390
How can you tell if someone sent you a text message to your email instead of a email
Answers: 1
Do you know the correct answer?
The University of Northern Florida has hired you to write an algorithm to schedule their final exams...

Questions in other subjects:

Konu
Social Studies, 17.10.2019 14:10
Konu
Biology, 17.10.2019 14:10