Write algorithm to find schedule obtains maximum amount

Assignment Help Data Structure & Algorithms

Reference no: EM13106728

Assume you have one machine and set of n jobs a1,a2,,...,an to process on that machine. Each job aj has a processing time tj,a profit pj, and adeadline dj. Machine can process only one job at time and job aj should run uninterruptedly for tj conseutive time units. If job aj is completed by its deadline dj, you get the profit pj, but if it is after its deadline ,you get the profit of 0. Write down algorithm to find schedule which obtains maximum amount of profit, assuming that all processing times are integers between 1 and n. Determine running time of your algorithm.

Reference no: EM13106728

Questions Cloud

Find the capacitance for a thundercloud of base dimensions : The base of the cloud, which is roughly parallel to the Earth's surface, serves as the negative plate and the region of Earth's surface under the cloud serves as the positive plate. The separation between the cloud base and the Earth's surface is ..

How balanced scorecard assist organization : Identify four categories of measures that might constitute a Balanced Scorecard of performance measures and provide an example of each. Also explain how a Balanced Scorecard could assist your organization.

Computing z-score and percentile : The weight for a group of 18 month-0ld girls are normally distributed with a mean of 24.4 pounds and a standard deviation of 2.6 pounds. Use the table to find the percentage of 18 month-old girls who weigh more than 27.8 pounds.

Across what potential difference did the positron travel : As a positron moves through a region of space, its speed increases from 2.80 X10^6 m/s to 8.00 X10^6 m/s. The electric force is the only force acting on the positron. Across what potential difference did the positron travel?

Write algorithm to find schedule obtains maximum amount : Write down algorithm to find schedule which obtains maximum amount of profit, assuming that all processing times are integers between 1 and n. Determine running time of your algorithm.

Estimate the loss for quality characteristic : A quality characteristic has a manufacturing specification (in cm) of 0.200 ± 0.05. Historical data indicate that if the quality characteristic takes on values larger than 0.25 cm or smaller than 0.15 cm.

Explain how your individual values drive your actions : Explain how your individual values drive your actions and behaviours and analyze the alignment among your values and actions and behaviours

What amount of heat is put into the engine : A Carnot engine has an efficiency of 0.361, and the temperature of its cold reservoir is 406 K. (a) Determine the temperature of its hot reservoir. (b) If 5950 J of heat is rejected to the cold reservoir, what amount of heat is put into the engine..

Altman z score for general motors : Calculate GM's Altman Z-Score. Show your calculations. Based on your calculations, would you agree or disagree with Lutz that GM is over the worst? Explain in detail.

User Account

All Pages