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

Mechanics, an electric bulb weighing 15n hangs from a point C by 2 strings ...

an electric bulb weighing 15n hangs from a point C by 2 strings AC and BC .string AC is inclined at 60degree to horizontal and BC at 45 degree to vertical.find tension in string.

Photoelectric effect, When light of frequency greater than threshold freque...

When light of frequency greater than threshold frequency fall on a metal surface, electrons are emitted out from metal surface this effect is known as photoelectric effect. Laws

Extended input facilities, Extended input facilities Another instance w...

Extended input facilities Another instance where multiple inputs to a single gate operation can occur is with certain types of gate elements that have an 'EXTENDED INPUT' facil

Dynamic model of pitching motion , It is instructive to investigate the pit...

It is instructive to investigate the pitching motion caused by a disturbance from trim due to a control surface deflection. We shall assume that the velocity remains constant, and

Applications and demerits of electron microscope, Applications - (1)   ...

Applications - (1)          Electron microscopy is widely used in metallurgy, biology, material science, physics, chemistry, and many other technological fields. The developmen

Aviation legislation - registration of aircraft, Aviation legislation - REG...

Aviation legislation - REGISTRATION of AIRCRAFT: All aircraft must be registered in the U.K., before they are permitted to fly. They must also have their allotted registration

Guides for the fire risk assessment, Guides for the fire risk assessment: ...

Guides for the fire risk assessment: In the UK, the Government produce guides for the FRA process that are free to download.   There are a range of guides covering  the ran

Blade twist - aircraft engine, BLADE TWIST: Rotational velocity and its...

BLADE TWIST: Rotational velocity and its effect on the Angle of Attack depends on the radius of the blade element in question. A blade element near the blade root (hub) will h

Illustrate flat plate collectors. Describe liquid fl, Illustrate flat plate...

Illustrate flat plate collectors. Describe liquid flat plate collector with relevant diagram.

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