Create an algorithm to solve this particular problem

Assignment Help Data Structure & Algorithms
Reference no: EM131627287

Assignment: Algorithm Complexity Issues

In this weeks summary, the dispatch department has contacted you with a new problem. Once they receive a new order, they have to look for each product's availability in the existing warehouses. The preference is to ship from the minimum amount of warehouses and to always ship from the warehouse that contains the maximum amount of units.

For example, review the following order (number 10333) that was received by the dispatch department this morning:

Product ID

Amount

0001

10

0005

12

0003

3

0002

4

Be sure to also review the following diagram that shows the warehouse and the list of available products:

 

Warehouse 1

Warehouse 2

Warehouse 3

Product 001

10

3

100

Product 002

0

7

6

Product 003

3

4

1

Product 004

4

4

4

Product 005

7

1

4

The ideal shipment would be as follows:

Product ID

Units

Warehouse

0001

10

1

0005

7

1


1

2


4

3

0003

3

2

0002

4

2

 

Complete the following:

• What approach would you follow to create an algorithm to solve this particular problem? Brute force or greedy? Explain the logic that you follow for your choice.

• Present the algorithm either using pseudocode or a flowchart.

Reference no: EM131627287

Questions Cloud

What concerns should you have regarding these conversations : What concerns should you have regarding these conversations, According to consumer protection laws, what recourse might Janet have under the circumstances
Difference between an operating budget and a capital budget : Discuss the difference between an operating budget and a capital budget
Could the same objective be obtained using options on etfs : Why would an investor want to use index options to hedge a portfolio of common stock? Could the same objective be obtained using options on ETFs?
What is the most that can be made from writing calls : Why would an investor want to write covered calls? Explain how you can reduce the risk on an underlying common stock by writing covered calls.
Create an algorithm to solve this particular problem : What approach would you follow to create an algorithm to solve this particular problem? Brute force or greedy? Explain the logic that you follow for your choice
What is the total profit if stock price remains unchanged : HSBC stock is currently trading at £475.8 (Pound sterling). George decides to write a covered call on the stock by writing one call with a strike of £490.
What is the value of this annuity in 3 years : You are promised a 3 year annuity at $275 what is the value of this annuity in 3 years if the rate is 2%.
Describe at least four organizational culture characteristic : List and describe at least four organizational culture characteristics that increase the likelihood of project success and tell why each is helpful.
Discuss what absorption-variables and throughput costing are : Discuss what absorption, variables, and throughput costing are and determine when each would be used

Reviews

Write a Review

Data Structure & Algorithms Questions & Answers

  Write a method that finds the average age of the students

Write a method that finds the average age of the students stored in the data structure and some Java code that could be used in a test program to display the value returned by the method on the console or command prompt.

  Determine the number of peaks and valleys in given terrain

Problem: Navigation over a terrain can be an important concept. Usually you want to avoid high areas (peaks) and low areas (valleys) -

  Creating an exception class and applet file

Create an applet document that prompts the user for an ID number and an age. Construct an Exception class and throw an Exception of that class if the ID is not in the range of valid ID numbers.

  Explain the advantage of using arrays as the primary index

Explain the advantage of using Arrays as the primary index. Now, state which DS you would use for the primary index and why?

  Create a complete binary tree

Create a complete binary Tree in which user can add any number of node/elements (Numeric). After Creating a complete binary tree.

  Explaining view of header and footer areas of worksheet

In which view can you see header and footer areas of worksheet?

  Show how the box can be used to factor n

That is, given a quadratic residue y, the box outputs an x with x2 = y (equation is modulo n). Show how the box can be used to factor n.

  Draw the process tree and expected output

Draw the process tree and expected output, Repeat the exercise using 3 instead of 2 in the for statement

  Propose an efficient data structure

Propose an efficient data structure that may hold the tour operator's data using a normalization process. Describe each step of the process that will enable you to have a 2nd Normal Form data structure.

  Find minimum cycle time that results in four-station balance

Suppose in Problem that additional constraints arise from the fact that certain tasks cannot be performed at the same station.

  Write an algorithm, using pseudo code, "consensus algorithm"

Write an algorithm, using pseudo code, "Word Search": Given a string of letters, identify all substrings that create one of five given words.

  Quality building supply qbs has proposed a project to

quality building supply qbs has proposed a project to develop a business system. the project team has gathered the

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