1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
avanturin [10]
3 years ago
12

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.
Computers and Technology
1 answer:
laiz [17]3 years ago
8 0

Answer:

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 .

You might be interested in
I need someone to help me like rnnnnn please
nevsk [136]

.send me 1000 ruppes i will answer each and every question you send send 1000 ruppes to this number 93257 50999

6 0
3 years ago
HAVING A REALLY BAD DAY PLEASE HELP
iragen [17]

For each of your computers:

- You will want internet connectivity

- Perhaps share a printer

- Share files (pictures, music, documents etc.) between computers

- Create backups

- Play multiplayer games

All these purposes justify a home network.

6 0
3 years ago
Which term collectively describes hard disks, CDs, and flash drives?
mamaluj [8]

Answer:

Auxiliary storage

Answer. Answer: Auxiliary storage is the term collectively describing the hard disks, CDs, and flash drives. Auxiliary storage is any storage which is made available through input / output channels to the device.

4 0
3 years ago
An electronic ____ is an application you use to perform numeric calculations and to analyze and present numeric data.
attashe74 [19]

An electronic \sf\purple{spreadsheet} is an application you use to perform numeric calculations and to analyze and present numeric data.

\bold{ \green{ \star{ \orange{Mystique35}}}}⋆

7 0
3 years ago
Select the correct statement(s) regarding IEEE 802.16 WiMAX BWA. a. OFDM is implemented to increase spectral efficiency and to i
anyanavicka [17]

Answer:

The correct option is, d) “All the statements are correct”.

Explanation:

WiMAX (which in full means Worldwide Interoperability for Microwave Access and it is a family of wireless broadband communication standards that is based on the IEEE 802.16 set of standards, it makes provision for the use of multiple physical layer (PHY) and Media Access Control (MAC) options.) uses OFDM to carry data and increase spectral efficiency. It uses QAM and QPSK for adaptive modulation.

6 0
3 years ago
Other questions:
  • Filtering of packets as they leave the network destined for the internet is called ____________ .
    13·1 answer
  • The statements that a programmer writes in a high-level language are called ________.
    9·2 answers
  • Which of the following statements is false? a. A class can directly inherit from class Object. b. If the class you're inheriting
    14·1 answer
  • You can easily view the ruler on a document by selecting the Show Ruler button located _____.
    11·2 answers
  • Need the answer ASAP!!!
    14·1 answer
  • Critical Thinking Questions
    9·2 answers
  • What is the best food to eat before workout? why?​
    10·2 answers
  • Why the computer is known as versatile and diligent device ? explain.<br>​
    15·1 answer
  • What does Amara hope will<br> happen when Dad sits on the sofa?
    8·1 answer
  • _____ means collecting vast amounts of data from a host of websites.
    12·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!