subject
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).

ansver
Answers: 2

Another question on Computers and Technology

question
Computers and Technology, 22.06.2019 18:30
Which of the following commands is more recommended while creating a bot?
Answers: 1
question
Computers and Technology, 22.06.2019 23:00
Is an attack that relies on guessing the isns of tcp packets
Answers: 2
question
Computers and Technology, 23.06.2019 13:30
Jace needs to answer a question on square roots to win a quiz. how can he use a spreadsheet to find the square root of 786? a. use the functions round and count b. create a table and chart c. use the function sqrt d. use the function now
Answers: 3
question
Computers and Technology, 23.06.2019 14:30
Which of the following would not be considered a pc? a. mainframe b. desktop c. tablet pc d. laptop
Answers: 2
You know the right answer?
The University of Northern Florida has hired you to write an algorithm to schedule their final exams...
Questions
question
History, 10.12.2020 20:30
question
Mathematics, 10.12.2020 20:30
question
History, 10.12.2020 20:30
question
Mathematics, 10.12.2020 20:30
question
Mathematics, 10.12.2020 20:30
question
Biology, 10.12.2020 20:30