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.

Posted Date: 2/20/2012 1:46:29 AM | Location : United States

Ask an Expert

Related Discussions:- Matlab, engineering, Assignment Help, Ask Question on Matlab, engineering, Get Answer, Expert's Help, Matlab, engineering Discussions

Write discussion on Matlab, engineering
Your posts are moderated

Write your message here..

Related Questions

Angle rate systems , Traditionally, seekers have been simple correlation tr... Traditionally, seekers have been simple correlation trackers and a set of gimbals that are used to measure the angle rates of the target.          - Infrared seekers detect a

Jupiter and saturn, Expertsmind.com  brings you unique solution in Electri... Expertsmind.com  brings you unique solution in Electrical Engineering -           Jupiter and Saturn are made almost entirely of hydrogen and helium with

Kinematics, I want to make a model on kinematics need help. I want to make a model on kinematics need help.

DSP, bit reversed process 10 point dft bit reversed process 10 point dft

Shell-mould casting, Shell-mould Casting is variant of the resin bonded sa... Shell-mould Casting is variant of the resin bonded sand technique for casting steel, iron or non-ferrous alloys. The mould is made by a mixture of fine sand (100 - 150 mesh) an

Accounting rate of return method, Accounting rate of return method ARR met... Accounting rate of return method ARR method is also known as ‘Return on Investment Method’. Here accounting information as shown in the financial statement is the basis for measu

Drilling assignment, I need help in doing a project in excel that has ever... I need help in doing a project in excel that has everything about drilling like mud pump etc ..

Pitch control unit (pcu) operation - propellers, Pitch control unit (pcu) o... Pitch control unit (pcu) operation: The action of the Governor bob weights, due to the varying RPM of the engine, is to raise or lower an internal piston to cover or open fluid

Blasting, Students are to undertake a tunnel blast design for the following... Students are to undertake a tunnel blast design for the following conditions: • Tunnel is 5.5m wide by 5.5.m high • Rock is a granite with a UCS of 300 MPa • Drill hole diameter is

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