Sign In Sign Up Ask an AI advisor
sleepqueen
sleepqueen
28.11.2019 • 
Computers and Technology

For purposes of this problem, assume each ta’s office hour time is one continuous interval with no breaks, and that a student visiting the sundeck at time t counts as visiting all tas whose office hours interval contains t. also assume that student visits are "instantaneous," in the sense that the amount of time a student stays in the sun is negligible – formally, each student visits the deck at a single point in time. this also to avoid exposing a student to the sun unnecessarilyou propose the following: first, we sort all of the intervals by end time. we send a student to attend office hours at the moment immediately prior to the end of the first ending interval. we remove from our input all tas who overlap with this time, and if the remaining set is non-empty, we repeat.prove that the greedy algorithm in the previous statement minimizes the number of stu- dents we need to send to visit tas.

Solved
Show answers

Ask an AI advisor a question

I want advice