Matlab, engineering, Other Engineering

The 3 sum problem: (20 pts.)
Provided a 1D array of integers, find all combinations of 3 values from this set such that:
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
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

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
Related Questions
A system is a walk-in medical clinic; a simulation is used to determine staffing levels. Under what circumstances would it be appropriate to use a terminating simulation or a stead

how does a cast iron cooling curve look,effect of heating temp, duration also cooling rate

Light-emitting diode: One of the most common light sources used in electronics is the "Light Emitting Diode" (LED).  A LED is a two terminal semiconductor device comprising a p

Rotational stability equations  The torque T applied to any rigid vehicle with moving c.g. is in general determined by T = ∂HVE/∂t|E + uvE ×MugE where E is the inertial a

Seekers   There are two main types of sensor used in autonomous vehicles (seekers and position/attitude sensors) - although not all systems have both.            - Airc

Deadlock based problem in operating system# Deadlock usually occurs between a known set of processes that end up waiting on each other. If we cannot prevent or avoid deadlock, anot

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

Machine molding is suitable for the faster and uniform quality moulds, needed for mass production of castings. For preparing the moulds, various moulding machines are used. Majorit

write a program for remote procedure call using java