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

Corrosion cracking, offer an explanation for why cracking might have occurr... offer an explanation for why cracking might have occurred. Give at least three suggestion on how to prevent this type of corrosion. You may supple with appropriate figures

Logic gates and gate, Expertsmind.com  brings you unique solution in Elect... Expertsmind.com  brings you unique solution in Electrical Engineering Logic GATES   Logic gates process one or more input signals in a logical manner. Depending on th

Personal portfolio and risk management, project for financial planning project for financial planning

Moulding materials, The commonly used moulding materials for mould making... The commonly used moulding materials for mould making can be broadly classified into the following two groups :             (a) Metals : Including grey cast iron, steel and an

Financial leverage Multiplayer , How i can have the FLM if i dont have the ... How i can have the FLM if i dont have the Total Assets or Shareholders Equity

Strength of materials, assignment assignment

Bio physiology Matlab Simulink Models, Review the lecture on BB document “P... Review the lecture on BB document “Pharmacology …..” slide 6 where the solution for a 1st order system was demonstrated. The generic system is A(X)?(K1)?B(Y)?(K1’)?C(Z) 1. Cr

Fire safety management for restaurants, Fire safety management for restaura... Fire safety management for restaurants: Staff in restaurants must be aware that customers who have been served their food are always reluctant to leave that food and evacuate.

CHEMICAL, TRANSPORT 2 CHEMICAL PROCESS CONTROL CHEMICAL REACTIONS ENGINEERI... TRANSPORT 2 CHEMICAL PROCESS CONTROL CHEMICAL REACTIONS ENGINEERING

Archimedes Screw, How to I make my archimedes screw work? How to I make my archimedes screw work?