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

Capital structure - case study, The following is the capital structure of X... The following is the capital structure of X ltd on 31st Dec2003

Estimate the total annual particulate matter, A concrete block manufacturer... A concrete block manufacturer operates a natural gas-fired furnace-type curing kiln (rated at 20 Mbtu/hr) and consumes 820, 000, 000 cubic meters of fuel annually.  Being similar t

Advance networking, how to design SME networking how to design SME networking

Fibre optics communications, explain the fibre optic communication system w... explain the fibre optic communication system with block diagram

Project, list 10 major project topic in agricultural engineering list 10 major project topic in agricultural engineering

Engineering economices, 2. A contractor has both a 3-cy and a 5-cy shovel i... 2. A contractor has both a 3-cy and a 5-cy shovel in the equipment fleet. Select the minimum size shovel that will excavate 400,000bcy of common earth in a minimum of 130 working d

Define instant demit account?, What is Demit Account? What is the use of... What is Demit Account? What is the use of it? Demit indicates Dematerialization of reveal, in easy it is an account with which a individual can business in protection industry w

Plant, What isplant What isplant

Financial managment, what is the consideration of time importance in financ... what is the consideration of time importance in financial management? how can time time be adjust illustrate you?

Genetic algorithm procedure, Genetic Algorithm Procedure Generate a ... Genetic Algorithm Procedure Generate a "pool" of "genes" randomly These genes are then "mated" to produce the "mated" to produce the next generation Best genes have a