Matlab, engineering, Other Engineering

Assignment Help:
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.

Related Discussions:- Matlab, engineering

Supersonic intakes - aircraft engine, SUPERSONIC INTAKES At supersonic ...

SUPERSONIC INTAKES At supersonic speeds, the pitot type of air intake is unsuitable due to the severity of shock waves which form and progressively reduce the intake efficiency

Composite materials - rotational stability equations, Rotational stability ...

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

Op amp, What happens to the gain of Dual input Balanced Output When RE is c...

What happens to the gain of Dual input Balanced Output When RE is changed

Heat treatment of cast iron, how does a cast iron cooling curve look,effect...

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

Jfet operation - junction, JFET OPERATION Figure shows the operati...

JFET OPERATION Figure shows the operation of a JFET. The JUGFET has a physical structure that can be represented by the diagram shown in Figure. In Figure, if the N-Ty

Polymorphism, Q.  Define the polymorphism. Ans. POLYMORPHISM: It is d...

Q.  Define the polymorphism. Ans. POLYMORPHISM: It is defined as the change in atomic structure which occurs at a definite transformation temperature. The cooling diagram of

Flight control -state estimators , State-estimators for continuous time lin...

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

Discuss the heuristic search as applied to an and/or graph, Question 1 Wha...

Question 1 What is Artificial Intelligence? Discuss the two class of approaches followed for AI Question 2 Discuss the heuristic search as applied to an AND/OR Graph Ques

Fire risk assessment - fire protection engineering, What is a fire risk ass...

What is a fire risk assessment? Fire Risk Assessment (FRA) can mean different things to different people.  Here we will look at the understanding in the UK and the understandin

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd