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

Constant speeding propeller, Constant speeding propeller: The definitio...

Constant speeding propeller: The definition of a Constant Speeding propeller is 'A propeller, the pitch setting of which varies automatically to maintain a preselected constant

Absolute return fund, What is Absolute Return Fund The absolute return stra...

What is Absolute Return Fund The absolute return strategies develop returns from active management with small or no underlying market exposure, seeking to achieve positive returns

Spinning reticle seekers , Spinning Reticle Seekers  A spinning reti...

Spinning Reticle Seekers  A spinning reticle seeker contains a single thermal detector and a spinning patterned disk - such as the ‘Rising Sun' Reticle.   - consis

Development of surfaces, a hexagonal prism of 40mm side length of base and ...

a hexagonal prism of 40mm side length of base and height 80mm is resting on HP on its base with two edges of base is parallel to horizontal plane. A square hall of equally inclined

Urban stormwater, Is there anyone on your staff good with HEC-HMS software ...

Is there anyone on your staff good with HEC-HMS software for modeling rain events?

Calculate the density at maximum flow, (a)  A section of road has a free fl...

(a)  A section of road has a free flow speed of 55km/h and a jam density of 367 vehicles per kilometre. Assuming under a linear speed-density relationship, calculate the density at

Explain the concept of postmodernism in detail, Question 1 Write a long no...

Question 1 Write a long note on Professional Cultures in a ‘Golden Age' Question 2 Write a long note on the Global and Local Interrelationship Question 3 Write a long no

How does plane diffraction grating forms a spectrum?, Q.  With necessary t...

Q.  With necessary theory explain the formation of spectrum by a plane transmission grating when composite light falls on it OR How does plane diffraction grating for

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