Homework

Homework Questions? Ask a Tutor for Answers ASAP

Ask an Expert,
Get an Answer ASAP!

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: 3 years ago.Category: Homework
Show More
Show Less
Ask Your Own Homework Question
Answered in 10 hours by:
6/5/2015
Tutor: LogicPro, Engineer replied 3 years ago
LogicPro
LogicPro, Engineer
Category: Homework
Satisfied Customers: 13,508
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.
Zip all files; upload the zipped file to http://wikisend.com or http://ge.tt and post download link here.
What is the deadline?
Ask Your Own Homework Question
Customer reply replied 3 years ago
Monday Morning/
Tutor: LogicPro, Engineer replied 3 years ago
ok, I will check and reply you.
Ask Your Own Homework Question
Tutor: LogicPro, Engineer replied 3 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.
Thank you for your patience.
Ask Your Own Homework Question
Customer reply replied 3 years ago
still no response from any :)
Was this answer helpful?

How JustAnswer works

step-image
Describe your issueThe assistant will guide you
step-image
Chat 1:1 with a tutorLicensed Experts are available 24/7
step-image
100% satisfaction guaranteeGet all the answers you need
Ask Scott Your Own Question
Scott
Scott
Scott, MIT Graduate
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

How JustAnswer works:

  • 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.
  • 100% Satisfaction GuaranteeRate the answer you receive.

JustAnswer in the News:

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.
JustAnswer.com...has seen a spike since October in legal questions from readers about layoffs, unemployment and severance.
Web sites like justanswer.com/legal
...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

LogicPro

Engineer

13,508 satisfied customers

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

Manal Elkhoshkhany

Manal Elkhoshkhany

Tutor

4,556 satisfied customers

More than 5000 online tutoring sessions.

Linda_us

Linda_us

Finance, Accounts & Homework Tutor

3,138 satisfied customers

Post Graduate Diploma in Management (MBA)

Chris M.

Chris M.

M.S.W. Social Work

2,699 satisfied customers

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

F. Naz

F. Naz

Chartered Accountant

2,194 satisfied customers

Experience with chartered accountancy

Bizhelp

Bizhelp

CPA

1,887 satisfied customers

Bachelors Degree and CPA with Accounting work experience

Seanna

Seanna

Tutor

1,781 satisfied customers

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

< Previous | Next >

Related Homework Questions
Only Design an algorithm (using pseudocode) that takes in as
For Logic Pro Only Design an algorithm (using pseudocode) that takes in as an input, two 2-D int arrays that are assumed to be 2 black-and-white images: initialImage x, whose dimensions are IxJ, and f… read more
LogicPro
LogicPro
Engineer
13,508 satisfied customers
I have homework due tomorrow 5pm eastern time and its about
I have homework due tomorrow 5pm eastern time and its about (greedy) algorithm pseudocode. My name is Ben … read more
LogicPro
LogicPro
Engineer
13,508 satisfied customers
Can anyone help with this homework assignment? The questions
Can anyone help with this homework assignment? The questions are as follows: (20 points) The string 11100100101001010010111001001010001 represents a rectangular picture, as specified in the text. What… read more
Dr Arthur Rubin
Dr Arthur Rubin
Doctoral Degree
24 satisfied customers
TO RAJ: Use stacks to evaluate if a given string is in a
TO RAJ: Use stacks to evaluate if a given string is in a language L. Your code will not be recursive. In your analysis, suggest a recursive algorithm and compare with your stack based solution. The pu… read more
Raj
Raj
SAP ABAP Consultant
Master\u0027s Degree
27 satisfied customers
1. Write a recursive algorithm to compute a+b, where a and
1. Write a recursive algorithm to compute a+b, where a and b are nonnegative integers. 2. Let a be an array of integers. Write a recursive algorithm to compute the average of the elements of the array… read more
Raj
Raj
SAP ABAP Consultant
Master\u0027s Degree
27 satisfied customers
List the names of subroutines of the hierarchy chart, and then
List the names of subroutines of the hierarchy chart, and then write complete pseudocode for the following problem. You will not have to create a data dictionary for this exercise. Problem: Students g… read more
LogicPro
LogicPro
Engineer
13,508 satisfied customers
Need help with the following in Visual Basic. I need to supply
Need help with the following in Visual Basic. I need to supply variable list, IPO Chart, Flowchart, psuedocode, VB Code and working program: Your algorithm will write two functions called ComputeTotal… read more
LogicPro
LogicPro
Engineer
13,508 satisfied customers
For RR.JHAImplement the Spare Column and Row Replacement
For RR.JHA Implement the Spare Column and Row Replacement Algorithm as described and discussed in class. Problem Description: Suppose there is a mesh with 'm' columns and 'n' rows as the quorum. So th… read more
R.R. Jha
R.R. Jha
Bachelor\u0027s Degree
150 satisfied customers
I need a pseudocode answer to the problem below. It has to
I need a pseudocode answer to the problem below. It has to be done using modules (procedures), functions and arrays only. Company has 40 salespersons on staff. A record is kept of each sale made by ea… read more
LogicPro
LogicPro
Engineer
13,508 satisfied customers
IntroductionIn this assignment, we will write a program that
Introduction In this assignment, we will write a program that implements three sorting algorithms (bubble sort, insertion sort, and selection sort). These algorithms will be used to sort arrays of var… read more
LogicPro
LogicPro
Engineer
13,508 satisfied customers
Flowcharts showing the program processing flow for remote capture
Flowcharts showing the program processing flow for remote capture deposits, balance transfers, and balance inquiries. You may use Visual Logic to create your flowcharts. Algorithms in pseudocode descr… read more
LogicPro
LogicPro
Engineer
13,508 satisfied customers
Programming methodologies aim to produce high quality software
Programming methodologies aim to produce high quality software products: 1. Name and explain six features of good quality programs. 2. Explain the following: a. Structured programming and Modularity b… read more
Kathy
Kathy
Master\u0027s Degree
201 satisfied customers
1. If a disk is full, you may be able to improve the computers performance
1. If a disk is full, you may be able to improve the computer's performance by running A. Check Disk. B. Disk Cleanup. C. Scan Disk. D. Disk Defragmenter. 2. The optimal wait time before a screen save… read more
Chris M.
Chris M.
M.S.W. Social Work
Master's Degree
2,699 satisfied customers
In the US, coins are minted with denominations of 50, 25, 10,
In the US, coins are minted with denominations of 50, 25, 10, 5, and 1 cent. An algorithm for making change using the smallest possible number of coins repeatedly returns the biggest coin smaller than… read more
Michael
Michael
Juris Doctor
177 satisfied customers
RRJha, Please help me with the following problems. Same
RRJha, Please help me with the following problems. Same as always, I will give bonuses based on detail in the response, help with additional questions, and review of my final answer. Thank you! Questi… read more
R.R. Jha
R.R. Jha
Bachelor\u0027s Degree
150 satisfied customers
You are the MIS Manager of a company in the U.S. You need ...
You are the MIS Manager of a company in the U.S. You need to design a Disaster Recovery Plan that will help restore business operations after a disaster such as a tornado, flood, or terrorist attack. … read more
Chris Parker
Chris Parker
Senior Associate (Software Engineer)
Master's Degree
76 satisfied customers
I need help in pseudocode for the following questions
Algorithm 1. Design an algorithm that displays the following menuu gets the user's selection and validates the selectoin Main Menu 1. Open a new document. 2. Close the current document 3. Print the cu… read more
Chris Parker
Chris Parker
Senior Associate (Software Engineer)
Master's Degree
76 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

Ask Your Question

x