Calculate the files stored as the greatest

Assignment Help Basic Computer Science
Reference no: EM131561228

A high accounts center wants to store a certain number of files on a limited amount of memory W Bit . These files contain data resulting from very complex calculations. Each of these files has a certain size and requires a certain time to calculate it. The storage process aims at avoiding the need to recalculate by storing a minimum number of n files so that:

1. Total files stored are smaller or equal to W.

2. Total time to calculate the files stored as the greatest.

Part of a file can not be stored, but total of the file or none of it.

Required:

1. Identify an appropriate data structure to resolve this issue.

2. Explain the size of the potential space for this issue.

3. Type the outline of the backtracking algorithm that will solve this issue with the discussion.

Reference no: EM131561228

Questions Cloud

What is an inflection point of the graph of a function f : How do you find the inflection point(s) of the graph of a function f whose rule is given?
Identify three aspects of portfolio management : Evaluate each of the approaches to applying the framework as discussed in Chapter 8 of the Lane textbook.
Compare how professional and professionalism are different : Generally speaking, ‘having professionalism' refers to having expected competencies and/or skills in a particular professional field.
Compute the standard number of kits : Compute the standard number of kits and cabinets allowed for a volume of 6,000 rebuilt units
Calculate the files stored as the greatest : 1. Total files stored are smaller or equal to W. 2. Total time to calculate the files stored as the greatest.
Javascript code to prompt and read the cost of a pizza : This is an exercise in Client-Side JavaScript - Call the function you wrote to calculate the cost per square inch of the pizza
Issue on a firefox web server : Create an example of a simple, nested for loop that display data in an HTML table. Choose a theme and data set of your choice.
Compute the unit contribution margin : Compute the unit contribution margin and the units that must be sold to break even. Compute the contribution margin ratio
Federal tax rate-state tax rate : Create one Java application to calculate how much federal and state tax you need to pay. The program should accomplish the following tasks: ask your name

Reviews

Write a Review

Basic Computer Science Questions & Answers

  What do you want to get out of course

What are some of the types of projects that you are interested in and what do you want to get out of this course? What are some risks of the project development process you might encounter and what can you do to mitigate or avoid the problems?

  Draw the symbol for a steam turbine

Draw the symbols for a centrifugal pump and a positive displacement pump.

  What does each word of erd mean

ERD stands for Entity Relationship Diagram. There are three very meaningful words in that title. What does each word mean? What does the entire phrase mean? Normalization serves several purposes. What are they? What are the pros and cons of normaliza..

  Expressions that contain rational exponents

Are radical expressions related to expressions that contain rational exponents? Why or why not?

  How would you use sql to change a table''s structure

How would you use SQL to change a table's structure? What general types of changes are possible? Which commands are used to implement these changes?

  Packet-switched and circuit-switched

Packet-switched and circuit-switched are two standards utilized by wide area networks. In your Discussion Board posting of 4-6 paragraphs, address the following:

  Try making a model similar to virus on a network model

In your model, nodes that become immune may be reinfected if the virus has mutated to become significantly different from the variant that originally infected the node.

  Describe human successes and failure in technologies

Describe human successes in five technologies and human failures in five different technologies.

  Write a few lines of code to create a timer in java

Write a few lines of code to create a timer in Java which fires an ActionEvent every 150 msec. Assume the existence of a TimerEventHandler class which needs to respond to timer events.

  Use string manipulations to figure out the units

Prompt the user two STRING inputs of time instances in the format of: YYYY/MM/DD HH:NN:SS. Use string manipulations to figure out the units (year, minute, etc.). The output is the total elapsed time in seconds between the two time inputs.

  Green thumbs gardening and landscaping

Research report about a business called Green Thumbs Gardening and Landscaping - desktop software system

  How to implement virtual functions in c

What is the advantage of new Lock interface over synchronized block in Java? You need to implement a high performance cache which allows multiple reader but single writer to keep the integrity how will you implement it?

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd