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

Lock Clip Came out from Rear Brake Drum (Backplate) , A type of brake used ...

A type of brake used to keep the vehicle from rolling when it is parked. The standard Parking brake locks the rear wheels to keep the car from moving. Parking brake cable is fixed

Research paper, You will research an issue relating to money and banking. Y...

You will research an issue relating to money and banking. You will write an eight- to 10-page paper discussing your research, in depth. You will also need to relate your research t

Principle of means of escape - fire safety management, Principle of Means o...

Principle of Means of Escape: The means of escape with which a building is provided are simply the ways out of the building that can be safely used in the event of a fire.  It

Estimate the energy loss from the pipe per meter , A 50 cm  diameter pipeli...

A 50 cm  diameter pipeline in the Arctic Carries hot oil at 30 0 C and exposed to a surrounding temperature of -20 0 C. Special powder insulation 5 cm thick surrounds the pipe an

Riser design, A riser or a feeder head is a passage of sand made in the cop...

A riser or a feeder head is a passage of sand made in the cope to permit the molten metal to rise above the highest point in the casting after the mould cavity is filled up. Risers

Types of cyclic repetition blocks in dab or dvb broadcasting, Question: ...

Question: (a) Explain the three types of cyclic repetition blocks in DAB or DVB broadcasting. (b) DAB and DVB use stream and packet modes whereas MBMS uses broadcast and mu

The ideal operational amplifier, THE IDEAL OPERATIONAL AMPLIFIER Althou...

THE IDEAL OPERATIONAL AMPLIFIER Although the characteristics of an ideal operational amplifier are unattainable, modern integrated circuit types can provide an extremely close

Resolving power and rayleigh criterion of resolution, Q. Explain Rayleigh c...

Q. Explain Rayleigh criterion of resolution. What is meant by resolving power of grating? Ans.   Resolving Power (i)  Meaning of Resolution : The resolving power of

Capital structure with risky debt and taxes, Relate your answers to Modigli...

Relate your answers to Modigliani and Miller propositions I and II. Capital structure with risky debt and taxes Now, in the Frog Island Republic debt is risky and shareholders own

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