Levels Tought:
Elementary,Middle School,High School,College,University,PHD
Teaching Since: | Jul 2017 |
Last Sign in: | 210 Weeks Ago, 2 Days Ago |
Questions Answered: | 15833 |
Tutorials Posted: | 15827 |
MBA,PHD, Juris Doctor
Strayer,Devery,Harvard University
Mar-1995 - Mar-2002
Manager Planning
WalMart
Mar-2001 - Feb-2009
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.
----------- Â ----------- H-----------ell-----------o S-----------ir/-----------Mad-----------am ----------- Th-----------ank----------- yo-----------u f-----------or -----------you-----------r i-----------nte-----------res-----------t a-----------nd -----------buy-----------ing----------- my----------- po-----------ste-----------d s-----------olu-----------tio-----------n. -----------Ple-----------ase----------- pi-----------ng -----------me -----------on -----------cha-----------t I----------- am----------- on-----------lin-----------e o-----------r i-----------nbo-----------x m-----------e a----------- me-----------ssa-----------ge -----------I w-----------ill----------- be----------- qu-----------ick-----------ly