How to process such a drug order of k requests

Assignment Help Computer Engineering

Reference no: EM132139027

Question :

Suppose you are asked to automate the prescription fulfillment system for a pharmacy, MailDrugs. When an order comes in, it is given as a sequence of requests, "x1 ml of drug y1," "x2 ml of drug y2," "x3 ml of drug y3," and so on, where x1 < x2 < x3 < ··· < xk.

MailDrugs has a practically unlimited supply of n distinctly sized empty drug bottles, each specified by its capacity in milliliters (such 150 ml or 325 ml).

To process a drug order, as specified above, you need to match each request, "xi ml of drug yi ," with the size of the smallest bottle in the inventory than can hold xi milliliters.

Describe how to process such a drug order of k requests so that it can be fulfilled in O(k log(n/k)) time, assuming the bottle sizes are stored in an array, T, ordered by their capacities in milliliters.

Reference no: EM132139027

Questions Cloud

Discuss about the multidimensional partitioning approach : Suppose that an application has M input variables and that each variable partitions the input space into N equivalence classes.

Critically review the statement on corporate governance : HC1010 Group Assignment Question - Finally, you are required to visit the company's website and critically review the statement on corporate governance

What is the second message : What is the main advantage of first distributing a session key and then using symmetric-key cryptography rather than using public-key.

What does the super keyword represents : What does the super keyword represents and where can it be used? Give an example of a superclass and subclass.

How to process such a drug order of k requests : MailDrugs has a practically unlimited supply of n distinctly sized empty drug bottles, each specified by its capacity in milliliters (such 150 ml or 325 ml).

Do you think radix exchange sort is good for this case : Since it is just a one-year-old company, the inventory database now contains only 2000 distinct product codes, in the range from 1 to 3000.

Write a method to create two instances of this bowler class : The Bowler class has two fields, a full name and a high score. Write the main() method to create two instances of this Bowler class.

Summary on hypertext transfer protocol : Summary on Hypertext Transfer Protocol (HTTP) describing its major features, principles of operation and application in transferring traffic.

Describe how to process such a drug order of k requests : Describe how to process such a drug order of k requests so that it can be fulfilled in O(k log(n/k)) time, assuming the bottle sizes are stored.

User Account

All Pages