Define the maximum disk utilization of a disk with capacity

Assignment Help Computer Engineering

Reference no: EM131168861

You have n programs p₁, ..., p_n with size m₁, ..., m_n MB (mega bytes). You have a disk that can store up to W MB.W is less than the total size of the programs. You are asked to use a dynamic programming solution to store the programs onto the disk so as to maximize the disk space utilization. In other words, you want to find a subset of programs such that its total size is maximized but has to be less than C.

Define U[i,w] as the maximum disk utilization of a disk with capacity w MB and programs p₁,...,p_i to be selected for storing it on the disk. Write a recurrence for U[i,w] and identify the boundary condition.

Reference no: EM131168861

Questions Cloud

Give a formula in terms of the black-scholes formula : A contract, D, pays 30% of the increase (if any) of a stock's value in a year. If St follows Black-Scholes assumptions, give a formula in terms of the Black-Scholes formula for the price of D.

Show your algorithm and indicate its complexity : Suppose you are given a set P of integers and another integer x. Show your algorithm and indicate why its complexity is T(n2). (You can use pseudo code or by illustration only)

What ethical issues are raised by this scenario : You are a parole officer who has a single mother with three hyperactive, attention deficit-disorder young children on your caseload. She receives no support from her ex-husband. What would you do? What ethical issues are raised by this scenario? Ex..

What experiment might imply for correctional professional : QUESTION: Discuss what this experiment might imply for correctional professionals. What might be done to correct this situation

Define the maximum disk utilization of a disk with capacity : Define U[i,w] as the maximum disk utilization of a disk with capacity w MB and programs p1,...,pi to be selected for storing it on the disk. Write a recurrence for U[i,w] and identify the boundary condition.

What first amendment concerns arise with terrorist groups : What First Amendment concerns arise with extremist and terrorist groups? What are the lawful limitations on speech

Draw a graph satisfying the given criteria : For each of the following, either draw a graph satisfying the given criteria or explain why it cannot be done. Your graphs should be simple, i.e. not having any multiple edges or self-loops.

How that the stronger cut is not valid in given case : Change the deadlines in the problem of Exercise to (L1, L2, L3) = (2, 1, 4). - Write the Benders cut (3.165). - how that the stronger cut (3.164) is not valid in this case.

What is the explanation for this decrease in attacks : Through your research, have you found that the number of terrorist attacks worldwide has been declining during recent decades? Explain. If so, what is the explanation for this decrease in attacks? Explain

User Account

All Pages