Matlab, engineering, Other Engineering

Assignment Help:
The 3 sum problem: (20 pts.)
Provided a 1D array of integers, find all combinations of 3 values from this set such that:
a+b+c=0
For example, if one were provided with the set [3 1 3 -4 -6], the resulting answers would be [3 1
-4], [3 1 -4], and [3 3 -6], as these are the three sets of three values which sum to zero from the
provided set. Notice that the first and second solution appear to be the same, but correspond to two
solutions for the two different 3s in the provided set.
Your code should return the answer in 2D array format, where each row is a solution set (3
columns per row). If no solution sets can be found for a given input, the code should output a value of
zero.
For this assignment you should find or develop an algorithm for finding these solutions. Once
you have found or developed this algorithm, create a flowchart for this algorithm. Please conform to
the algorithm format outlined in class.
Your code should be adequately commented, such that one would be able to understand your
code by reading comments only. Your code should also include an initial code block giving a brief
overview of how to use the function and your solution process, so that someone can query your
program for this code block using the help command.


Develop and implement a method to identify and remove and solutions which are numerically
equivalent, so that the result from your code doesn''t have any repeated solutions. This should be able to
match solutions which contain the same values but in different orders. This means that if the sets [3 1
-4] and [3 -4 1] are in the solution your method should still identify them as equivalent and only return
one of them.

Related Discussions:- Matlab, engineering

Production system, Garden Variety Flower Shop uses 750 clay pots a month. ...

Garden Variety Flower Shop uses 750 clay pots a month. The pots are purchased at $2 each. Annual carrying costs are estimated to be 25 percent of cost, and ordering costs are $30

The world of fiance, Answer the following questions: What are the three for...

Answer the following questions: What are the three forms of a business organization? What are the advantages and disadvantages of each form? For a corporation, what is the overall

Restoration of clipped speech signal, Restoration of clipped speech signal ...

Restoration of clipped speech signal using linear prediction

Kalman filtering , Kalman Filtering  All of the measurements generat...

Kalman Filtering  All of the measurements generated by the seeker and the navigation system/rate gyros are noisy, and therefore need to be filtered.  The Kalman filter, a

Inhibit gate, Inhibit Gate Occasionally it is required to 'hold' one in...

Inhibit Gate Occasionally it is required to 'hold' one input to an AND gate at a particular logic level in order to disable the entire gate. One method of representing this sy

MICRO PROCESSOR, Describe the operation an 8086 will perform when it excute...

Describe the operation an 8086 will perform when it excutes ADD AX,BX

Free Vibration Problem, I have a multi-part three mass, three spring and th...

I have a multi-part three mass, three spring and three coordinate system that I need to find: The free vibration of the second mode Magnitude of the steady-state force based on a g

Aeroengine - degree of reaction, Degree of reaction measures the way compre...

Degree of reaction measures the way compression or expansion (for turbines) is shared between rotor and stator shared between rotor and stator of a stage (stage ≡ rotor + stator)

Write Your Message!

Captcha
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