logo Use CA10RAM to get 10%* Discount.
Order Nowlogo

design an online algorithm that chooses what shows to attend every day algorithm should maximize the number of shows you attend.

INSTRUCTIONS TO CANDIDATES
ANSWER ALL QUESTIONS

Suppose you want to attend as many distinct shows as possible. The list of the shows on that day is released every evening. You do not know what shows will be on sale in the future. Your goal is to design an online algorithm that chooses what shows to attend every day. The algorithm should maximize the number of shows you attend. Please, keep in mind that you do not want to attend the same show twice.

Formally, on day t, your algorithm receives set St with the list of shows available on that day. The algorithm may choose a show from the list St and buy a ticket to this show. The goal of the algorithm is to maximize the number of distinct shows you attend.

Design a 2-competitive deterministic online algorithm and analyze its performance.

 

Related Questions

. Introgramming & Unix Fall 2018, CRN 44882, Oakland University Homework Assignment 6 - Using Arrays and Functions in C

DescriptionIn this final assignment, the students will demonstrate their ability to apply two ma

. The standard path finding involves finding the (shortest) path from an origin to a destination, typically on a map. This is an

Path finding involves finding a path from A to B. Typically we want the path to have certain properties,such as being the shortest or to avoid going t

. Develop a program to emulate a purchase transaction at a retail store. This program will have two classes, a LineItem class and a Transaction class. The LineItem class will represent an individual

Develop a program to emulate a purchase transaction at a retail store. Thisprogram will have two classes, a LineItem class and a Transaction class. Th

. SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of Sea Ports. Here are the classes and their instance variables we wish to define:

1 Project 1 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of

. Project 2 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of Sea Ports. Here are the classes and their instance variables we wish to define:

1 Project 2 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of

Ask This Question To Be Solved By Our ExpertsGet A+ Grade Solution Guaranteed

expert
Um e HaniScience

630 Answers

Hire Me
expert
Muhammad Ali HaiderFinance

551 Answers

Hire Me
expert
Husnain SaeedComputer science

596 Answers

Hire Me
expert
Atharva PatilComputer science

825 Answers

Hire Me