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:
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







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
find the newton raphson iterative formula for a reciprocal of a number N and hence find the value of 1/23.correct to 5 place of decimal

Cathode ray tube (crt): Displays of this type, which are based on the electron beam scanning technique, have been used in aircraft for many years.  They were first used to disp

Evolutionary Growth Approach Mimic how bones / plant roots add material to regions under high stress and reduce material where there is small stress • Apply load to structure

Firm A needs to purchase a new machine. If the machine is purchased, it will replace an old machine purchased 10 years ago for €105,000 and which is being depreciated on a straight

explain the design should be traceable to the analysis model

Define Demat Account? What is the use of it? Demat indicates Dematerialization of reveal, in easy it is an consideration with which a individual can business in protection indus

State-estimators for continuous time linear systems The state space state and output equations of continuous time linear systems is of the form? x = Ax + Bu + v and y

What is the internal rate of return (IRR) of eurekaforbes? Inner Amount of Come back is that rate of Come back at which the net provide value is similar to Zero or it is the Amo

draw folded plate roof structure on multi purpose hall?

I need help About the project I sent and it is the third time I am sending so please I really want help