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

Strain energy release rate , The energy release rate, often denoted by G, i...

The energy release rate, often denoted by G, is the amount of energy per unit area that is supplied by the elastic energy in the body and loading system in creating a new fracture

Water distribution, examples dead end water distribution system

examples dead end water distribution system

Chains of inference, Chains of Inference Now we look at how to get an a...

Chains of Inference Now we look at how to get an agent to verify a given theorem using several search strategies. In previous lectures we have noted that, to specify a search p

.quantifying financial risk, What is the standard deviation of return if we...

What is the standard deviation of return if we have the following two possible outcomes: a rise of 8.00 per cent with 0.58 probability or a fall of -6.00 per cent?

Class number arrangement - library management, Class Number Arrangement   ...

Class Number Arrangement   Unlike the Cities Numbers of Dewey Decimal Classification the Colon Class Numbers have not only Arabic Numerals but also capital letters of the Roman

Hoppala, Please help me to compare the minimum cell cost method and Vogel''...

Please help me to compare the minimum cell cost method and Vogel''s approximation method to find initial basic solution. Generally the sources indicated that the Vogel''s method gi

Java , why we need EJB

why we need EJB

Aerodynamics-supercritical aerofoils, Design Features of Supercritical Aero...

Design Features of Supercritical Aerofoil • Blunt nose- rapid p pressure reduction around leading edge • Flat top- Reduce the flow acceleration on upper surface toreduc

Fire suppression in aircraft , Fire suppression Typical fixed systems i...

Fire suppression Typical fixed systems in the types of aircraft for which fixed fire extinguisher systems are specified, it is usual for the extinguishant to be stored in the c

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