Describe how to process such a drug order of k requests

Assignment Help Computer Engineering

Reference no: EM132139023

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. Want pseudocode description.

Reference no: EM132139023

Questions Cloud

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.

Calculate her encrypted pair : What are the original plaintext and signature? Is this a valid message signature pair?

Is it feasible for an attacker to derive m from h : Suppose h=H(m), where H is a cryptographic hash function. Is it feasible for an attacker to derive m from h?

What would be the length of the header as a function : Describe a method for Alice to encrypt an m-block message such that it can only be decrypted with the cooperation of both Bob and Charlie.

Do a risk analysis comparing benefits and costs : Do a risk analysis comparing benefits and costs. Show your work clearly. Explain whether or not the company should spend the money.

User Account

All Pages