Algorithm of sort the given array remove the repeated value, Programming Languages

Short Arrays:


Array = randi(10,1,randi(6,1,1)+4)-5

This command will generate an array which you should be able to evaluate by hand (and also have your code evaluate for testing purposes).

Long Arrays:

Array = randi(200,1,randi(500,1,1)+50)-100

This command will generate an array which will be too large to evaluate by hand, but which your code should still work with.

Sort the given array 

Remove the repeated values (as asked for extra credit)

Intialize solution vector

Find the last negative element in shorted array , assume its index be last_n

Outer loop

  From 1st element up to last negative element

       First atom  = array(I,i)

          Inner loop

              From last element to first positive element in array

                     Second atom = array (1,j)

                     Find the third element

                            Third element = 0- (first atom + second atom)

                            Check (third_elemnt <= second atom) % this step is to avoid repetition of same solution

                                           Search the element inarray

                                            If it is present add this to solution vector

                     Else proceed for next iteration

            Close inner loop

Close outer loop

Advantage now there are no repeated results , the number of loops has been reduced using the algorithm.

Example

Input array   = [5    -3     5     2    -4    -2     1     5     5  0]

sorted array =   -4    -3    -2     0     1     2     5     5     5     5 

Unique array and sorted = -4    -3    -2     0     1     2     5

Index of last negative number =3

Outer loop  i=1:1:3

Inner loop  j =7:-1:5

Output

sol =

 

    -4     2     2

    -3     5    -2

    -3     2     1

    -2     5    -3

    -2     2     0

    -2     1     1

There are no repeated solution

Each vector  is unique.

Posted Date: 7/23/2012 2:52:54 AM | Location : United States







Related Discussions:- Algorithm of sort the given array remove the repeated value, Assignment Help, Ask Question on Algorithm of sort the given array remove the repeated value, Get Answer, Expert's Help, Algorithm of sort the given array remove the repeated value Discussions

Write discussion on Algorithm of sort the given array remove the repeated value
Your posts are moderated
Related Questions
Example :  Solve the following differential equation. y (3)   -  12 y''+48 y' + 64 y = 12 - 32 e -8t + 2 e 4t Solution :    We first require the complementary solution

1. Write a bash shell script which searches through your folders for files with the extension *.tex, and then interactively deletes the corresponding *.aux, *.dvi and *.log files (

Given strings s 1 and s 2 of lengths m and n respectively, a minimum cover of s 1 by s 2 is a decomposition s1 = w 1 w 2 .... wk, where each w i is a non-empty substring of s

Explain the While Statement - Computer Programming? A 'while statement' is an entry controlled loop statement. When the expression is calculated and the condition is not satisf

(a) Write a recursive procedure (digits n) that computes the number of digits in the integer n using a linear recursive process. For example, (digits 42) should return 2 and (digit

Do you do APL programs ?

hi, can you help me with testing java classes I have wrote using java and jsp and servlet in eclipse ? I want to use JUnit for testing

I can attach or send the assignment instructions, but they''re rather long. 90% of the code is already written and given to us. The assignment is primarily rewriting and rearrangin

The schematic of the traffic light controller is as shown in figure 1. There are three control buttons on the panel: HAZ (Hazard), LT (Left) and RT (Right). Whenever, HAZ is clicke

#quFollow the my shell programming guidelines as in the other assignments. Write a shell script to send a customized mail message to the users listed on the command line by login (