subject

Suppose that you are going to a conference, and have a set of seminars to select from. Each seminar occurs at a specific time (e. g., 1:00pm - 2:00pm). If two seminars overlap in time, you cannot participate in both of them. Your goal is to go to as many seminars as possible. For example, suppose there is a talk on algorithms from 1pm-2pm, a talk on OS from 1:30pm - 3pm, a talk on programming languages from 2pm-4pm, a talk on data structures from 2:30pm - 3:30pm, and a talk on compilers from 3:30pm - 5pm. You can do algorithms, data structures, and compilers. It is not possible to do more than three seminars given this particular set of times.

Required:
Design an efficient greedy algorithm to select non-overlapping seminars so that the number of seminars is maximized. Your algorithm should return the actual seminars selected, not just the number of seminars.

ansver
Answers: 2

Another question on Computers and Technology

question
Computers and Technology, 22.06.2019 18:00
When is it appropriate to use an absolute reference
Answers: 1
question
Computers and Technology, 24.06.2019 07:30
Jason is working on a microsoft excel worksheet and he wants to create a print preview shortcut. his teacher asks him to access the customization option to create the new shortcut. which two tabs should jason select to place the print preview shortcut on the worksheet toolbar? a. new tab (custom) and new group (custom) b. new file tab (custom) and new tab (custom) c. new custom group and new command d. new custom tab and new command
Answers: 2
question
Computers and Technology, 24.06.2019 20:50
Which key function of a business involves finding, targeting, attracting, and connecting with the right customers?
Answers: 3
question
Computers and Technology, 25.06.2019 15:00
Most lo/to hazards occur under the following circumstances, except: a) regular operation b) maintenance c) cleaning d) repair
Answers: 2
You know the right answer?
Suppose that you are going to a conference, and have a set of seminars to select from. Each seminar...
Questions
question
Mathematics, 10.02.2021 14:00
question
Computers and Technology, 10.02.2021 14:00