Ask Question
Computers and TechnologyComputers and Technology
25 February, 12:52

Suppose that we have a set of activities to schedule among a large number of lecture halls, where any activity can take place in any lecture hall. We wish to schedule all the activities using as few lecture halls as possible. Give an efficient greedy algorithm to determine which activity should use which lecture hall.

+5
Answers (1)
  1. 25 February, 14:15
    0
    By Using the Greedy - Activity - Selection algorithm

    Explanation:

    The Greedy - Activity - Selection algorithm in this case involves

    First finding a maximum size set S1, of compatible activities from S for the first lecture hall.

    Then using it again to find a maximum size set S2 of compatible activities from S - S1 for the second hall.

    This is repeated till all the activities are assigned.

    It requires θ (n2) time in its worse.
Know the Answer?
Not Sure About the Answer?
Find an answer to your question ✅ “Suppose that we have a set of activities to schedule among a large number of lecture halls, where any activity can take place in any ...” in 📘 Computers and Technology if you're in doubt about the correctness of the answers or there's no answer, then try to use the smart search and find answers to the similar questions.
Search for Other Answers
You Might be Interested in
What is printed by the following program? var isRaining = false; var isCloudy = false; var isSunny = ! isRaining &&! isCloudy; var isSummer = false; var isWarm = isSunny || isSummer; println ("Is it warm: " + isWarm);
Answers (1)
Which of the following is the best definition of business ethics Accordance with workplace standards for right conduct Compliance with rules and regulations at home Fair practices when watching sporting events Moral obedience in academic
Answers (1)
You have been asked to delete some data from medisoft but find that there is no delete button. what is another method you can use to delete the data
Answers (1)
Write a function that returns the largest value stored in anarray-of-int. Test the function in a simpleprogram.
Answers (1)
Complete function PrintPopcornTime (), with int parameter bagOunces, and void return type. If bagOunces is less than 2, print "Too small". If greater than 10, print "Too large". Otherwise, compute and print 6 * bagOunces followed by " seconds".
Answers (1)
New Questions in Computers and Technology
Which will be one of the approaches of game developers in the future? dynamic physics quantum mechanics nuclear physics optional strategies
Answers (2)
Which of the following statements is true? Computer disks are volatile storage devices Volatile storage is lost when a computer loses power. Volatile storage lasts only a few seconds. All of the above are true
Answers (2)
Then create a new Java application called "StringSlicer" (without the quotation marks) that uses methods to: Get a String from the user at the command line Populate an ArrayList of Character data (the wrapper class), with each char in the String
Answers (1)
What is TCP/IP? A) a cloud software name B) an ISP (internet service provider) C) the protocol that underlies most of the internet D) another name for the transparent layer
Answers (1)
Section: Friction If there were no resistive forces, your vehicle would continue to travel at its maximum speed forever. True False
Answers (1)
Home » Computers and Technology » Suppose that we have a set of activities to schedule among a large number of lecture halls, where any activity can take place in any lecture hall. We wish to schedule all the activities using as few lecture halls as possible.
Sign Up Forgot Password?