Homework

# PRO: The multimedia/mobile company you work

Customer Question
FOR LOGIC PRO: The multimedia/mobile...
FOR LOGIC PRO: The multimedia/mobile company you work for is currently attempting to transfer large media files from older disks to newer disks (on various servers). The task of simply copying over all of these files in any haphazard order is fairly straightforward;
however, you believe that you can improve upon a haphazard approach and hope to improve the efficiency of storage space on the new disks. You have a collection of m disks, but you believe that if you smartly organize the media files onto the disks, you may
not need to use all m disks. You plan to design a greedy algorithm to efficiently transfer media to storage devices. Note that this is an optimization problem. Optimization problems have a general structure and consist of some quantity to be maximized or minimized
under some list of constraints. In this problem, you have n files (f1, ..., fn) with corresponding sizes (in MBs) s1, ... sn. Your goal is to store these files onto m disks, d1, ..., dm, that have corresponding storages amounts t1, ..., tm. Note that one file
cannot be spread across multiple disks. In this problem, the goal is to minimize the amount of storage that is not used on each disk (that is used). This should also minimize the total number of number of disks being used. That is, you would like to fill up
each disk as much as possible while leaving a minimally small amount of unused storage. (In the perfect case, each disk would be perfectly filled, and there would be no unused storage.) If there are any disks left unused, you will be able to return them for
a refund. Assignment Part 1 •Design a greedy algorithm using pseudocode that solves this optimization problem of transferring files to disk while minimizing unused storage. The inputs to this algorithm are the number of files n, corresponding sizes (in MBs)
s1, ... sn, m the number of disks, and corresponding storages amounts t1, ..., tm. The algorithm should return an array map[i] which contains the disk index of which the ith media file should be stored. •Comment your pseudocode for increased readability. Part
2 •Discuss the optimality of your algorithm. Is it guaranteed to return an optimal result? •What is the Big-O time complexity of this algorithm in terms of m and n? Justify your answer. Part 3 •If you were to solve this problem using a brute force or exhaustive
search method, what would be the time complexity? Justify your response.
Submitted: 2 years ago.Category: Homework
Show More
Show Less
6/5/2015
Tutor: LogicPro, Engineer replied 2 years ago
LogicPro, Engineer
Category: Homework
Satisfied Customers: 13,458
Experience: Expert in Java C++ C C# VB Javascript Design SQL HTML
Verified
Hi,
Welcome
Thank you for asking me. Hope you are doing well.
Customer reply replied 2 years ago
Monday Morning/
Tutor: LogicPro, Engineer replied 2 years ago
ok, I will check and reply you.
Tutor: LogicPro, Engineer replied 2 years ago
My apologies, I tried but lost. I am out of ideas and opting out for other Professionals to answer. Please wait. You will be notified by email as soon as any Professional joins you.
I greatly appreciate the request and would be happy to help you with your other questions though.
Customer reply replied 2 years ago
still no response from any :)
Category: Homework
Satisfied Customers: 3,040
3,040 Satisfied Customers
Experience: MIT Graduate (Math, Programming, Science, and Music)

Scott is online now

A new question is answered every 9 seconds

• Ask an ExpertExperts are full of valuable knowledge and are ready to help with any question. Credentials confirmed by a Fortune 500 verification firm.
• Get a Professional AnswerVia email, text message, or notification as you wait on our site. Ask follow up questions if you need to.

Ask-a-doc Web sites: If you've got a quick question, you can try to get an answer from sites that say they have various specialists on hand to give quick answers... Justanswer.com.
...leave nothing to chance.
Traffic on JustAnswer rose 14 percent...and had nearly 400,000 page views in 30 days...inquiries related to stress, high blood pressure, drinking and heart pain jumped 33 percent.
Tory Johnson, GMA Workplace Contributor, discusses work-from-home jobs, such as JustAnswer in which verified Experts answer people’s questions.
I will tell you that...the things you have to go through to be an Expert are quite rigorous.

## What Customers are Saying:

Wonderful service, prompt, efficient, and accurate. Couldn't have asked for more. I cannot thank you enough for your help.

Mary C.Freshfield, Liverpool, UK

This expert is wonderful. They truly know what they are talking about, and they actually care about you. They really helped put my nerves at ease. Thank you so much!!!!

AlexLos Angeles, CA

Thank you for all your help. It is nice to know that this service is here for people like myself, who need answers fast and are not sure who to consult.

GPHesperia, CA

I couldn't be more satisfied! This is the site I will always come to when I need a second opinion.

JustinKernersville, NC

Just let me say that this encounter has been entirely professional and most helpful. I liked that I could ask additional questions and get answered in a very short turn around.

EstherWoodstock, NY

Thank you so much for taking your time and knowledge to support my concerns. Not only did you answer my questions, you even took it a step further with replying with more pertinent information I needed to know.

RobinElkton, Maryland

He answered my question promptly and gave me accurate, detailed information. If all of your experts are half as good, you have a great thing going here.

DianeDallas, TX

< Previous | Next >

## Meet the Experts:

LogicPro

Engineer

13,458 satisfied customers

Expert in Java C++ C C# VB Javascript Design SQL HTML

Manal Elkhoshkhany

Tutor

4,551 satisfied customers

More than 5000 online tutoring sessions.

Linda_us

Finance, Accounts & Homework Tutor

3,138 satisfied customers

Post Graduate Diploma in Management (MBA)

Chris M.

M.S.W. Social Work

2,636 satisfied customers

Master's Degree, strong math and writing skills, experience in one-on-one tutoring (college English)

F. Naz

Chartered Accountant

2,161 satisfied customers

Experience with chartered accountancy

Bizhelp

CPA

1,887 satisfied customers

Bachelors Degree and CPA with Accounting work experience

Seanna

Tutor

1,781 satisfied customers

3,000+ satisfied customers, all topics, A+ work

< Previous | Next >

Related Homework Questions
Write a main function that asks the user for four floats and
Write a main function that asks the user for four floats and then outputs the minimum, maximum, their sum and mean value. Use the functions from (a) – (d) to implement this. (a) Take two floats as arg… read more
Satchi
Bachelor\u0027s Degree
2,102 satisfied customers
A dear friend has written a series of three words which she
Hi. A dear friend has written a series of three words which she has used as the title of an essay and in the body of an essay and in a published book. The book is available as a paper version and also… read more
Olivia Kent
Managing Partner
Doctoral Degree
3,209 satisfied customers
Statistics question. Just a couple of question
Bachelor of Education
9 satisfied customers
F. Naz
Chartered Accountant
CA Finalist & Completed B.com
2,161 satisfied customers
In C Program. Write functions for the four basic
In C Program. Write functions for the four basic mathematical operations addition, subtraction, multiplication and division. Each function has two numbers as parameters and returns the result. Use int… read more
Satchi
Bachelor\u0027s Degree
2,102 satisfied customers
I need help with my Marketing course but I do not see
I need help with my Marketing course but I do not see Marketing in the Category below. This assignment is due by May 25, 2018. This assignment has 20 questions. Select the best answer to each question… read more
Chris M.
M.S.W. Social Work
Master's Degree
2,636 satisfied customers
A friend gives you a metal cube that measured 2.0cm on each
A friend gives you a metal cube that measured 2.0cm on each side and has a mass of 27.5g.what can be deduced from the cube and the table(the table has the density of aluminum 2.7) I planed to find the… read more
Bachelor of Education
9 satisfied customers
Need help with IT Project Management assignment. The
Need help with IT Project Management assignment. The assignment information is attached.TASK: 1. Do a risk management plan: list of risks involved, level of the risk, the likelihood of the risks of oc… read more
F. Naz
Chartered Accountant
CA Finalist & Completed B.com
2,161 satisfied customers
I need help, Psychology, Right know just this
Chris M.
M.S.W. Social Work
Master's Degree
2,636 satisfied customers
A screening examination was performed on 250 persons for
A screening examination was performed on 250 persons for Factor X, which is found in disease Y. A definitive diagnosis for disease Y among the 250 persons had been obtained previously. The results are… read more
Chris M.
M.S.W. Social Work
Master's Degree
2,636 satisfied customers
The death rate per 100,000 for lung cancer is 7 among
The death rate per 100,000 for lung cancer is 7 among non-smokers and 71 among smokers. The death rate per 100,000 for coronary thrombosis is 422 among non-smokers and 599 among smokers. The prevalenc… read more
GLENN
Master of Mathematics
409 satisfied customers
I'm in the process of writing a story and am second-guessing
Hello. I'm in the process of writing a story and am second-guessing the structure of the following paragraph. Is it acceptable as is, or do I need to precede the last quoted sentence by a blank line. … read more
GLENN
Master of Mathematics
409 satisfied customers
An epidemiologic survey of roller-skating injuries in
An epidemiologic survey of roller-skating injuries in Metroville, a city with a population of 100,000 (during the midpoint of the year), produced the following data for a particular year:Number of ska… read more
Bachelor of Education
9 satisfied customers
I need help writing a Transportation project case study that
Hello, i need help writing a Transportation project case study that was completed within the last 3 years in the Wilson N.C. area or in the eastern part of N.C. It needs to describe the background of … read more
F. Naz
Chartered Accountant
CA Finalist & Completed B.com
2,161 satisfied customers
The death rate per 100,000 for lung cancer is 7 among
The death rate per 100,000 for lung cancer is 7 among non-smokers and 71 among smokers. The death rate per 100,000 for coronary thrombosis is 422 among non-smokers and 599 among smokers. The prevalenc… read more
Dr. Jon
Attending Physician
MD
142 satisfied customers
I need help with my Marketing course but I do not see
I need help with my Marketing course but I do not see Marketing in the Category below. This assignment is due by May 25, 2018. This assignment has 20 questions. Select the best answer to each question… read more
Chris M.
M.S.W. Social Work
Master's Degree
2,636 satisfied customers
N a study to determine the incidence of a chronic disease,
n a study to determine the incidence of a chronic disease, 150 people were examined at the end of a three-year period. Twelve cases were found, giving a cumulative risk of 8%. Fifty other members of t… read more
GLENN
Master of Mathematics
409 satisfied customers
I need help with my Marketing course. Both assignments are
I need help with my Marketing course. Both assignments are due by May 25, 2018. Both assignments are 20 questions. Select the best answer to each question. Note that a question and its answers may be … read more
Chris M.
M.S.W. Social Work
Master's Degree
2,636 satisfied customers
Disclaimer: Information in questions, answers, and other posts on this site ("Posts") comes from individual users, not JustAnswer; JustAnswer is not responsible for Posts. Posts are for general information, are not intended to substitute for informed professional advice (medical, legal, veterinary, financial, etc.), or to establish a professional-client relationship. The site and services are provided "as is" with no warranty or representations by JustAnswer regarding the qualifications of Experts. To see what credentials have been verified by a third-party service, please click on the "Verified" symbol in some Experts' profiles. JustAnswer is not intended or designed for EMERGENCY questions which should be directed immediately by telephone or in-person to qualified professionals.

Disclaimer: Information in questions, answers, and other posts on this site ("Posts") comes from individual users, not JustAnswer; JustAnswer is not responsible for Posts. Posts are for general information, are not intended to substitute for informed professional advice (medical, legal, veterinary, financial, etc.), or to establish a professional-client relationship. The site and services are provided "as is" with no warranty or representations by JustAnswer regarding the qualifications of Experts. To see what credentials have been verified by a third-party service, please click on the "Verified" symbol in some Experts' profiles. JustAnswer is not intended or designed for EMERGENCY questions which should be directed immediately by telephone or in-person to qualified professionals.

Show MoreShow Less