Latest Tutorials| Questions and Answers|Ask Questions?|Site Map




Have Programming Question? Ask it here!
 
 
 


sk
algorithm
0 Answer(s)      2 years and 6 months ago
Posted in : Java Beginners


Hi all,

i have a task which is create an algorithm from a java code.and i need help from u guys to check on my algo put a comment on what should i change or why it is wrong.

I really appreciate if u could help me on this matter...

thanks a lot.

here is my algorithm:

> 
Input:  
input configuration set,S (number of value for p1(v1), number of value for p2(v2),.....number of value for pn (vn))
    number of interaction strength, t
    number of parameter, p
Output: 
test case suite , A

begin
    initialize binary_list as empty binary set;
    choose binary sets (in parameter order p1,p2,... pn) where number of bit '1' equal to t;
    push binary sets into binary_list;

while binary_list not empty
    for each binary_list: b = binary set
        //count number of value combination base on b;
        initialize count = 1;
        for (i <= p)
            if b(i) = '1';
                v(i);
                count = count * v(i);
            end if
        end for

        initialize repetition = 1;
        for (i<= p)
            if b(i) = '1'
                initialize current_combination = 0;
                initialize temp as an empty set of temporary test set;
                while (current_combination < count)
                    initialize v_o_p = 0;
                    choose value where parameter (i);
                    insert or update v_o_p into temp;
                    repeat same value for repetition time; 
                end while

            repetition = repetition * v(i);

            end if

            else if b(i) = '0'
                choose value from parameter (i) randomly;
                update temp;

        end for

    end for each
end while

//write candidates into final test set

while temp is not empty
    pop 1st test case in temp and push into A;

    for each of test case in temp: tc = test case

        compare tc to test case in A;

            if (compare == 0)
                insert tc into A;
            else
            remove tc in temp;
    end for each
end while


end



the brief explanation by example:



user input:
set of parameter: A:a1,a2,a3; B:b1,b2,b3; C:c1,c2,c3

number of parameter= 3

the value of each parameter = 3 for A, 3 for B, 3 for C

number of strength,t = 2



the set of binary in this case is = 3 (base on parameter orientation ABC)

> 
1- 011
> 
2- 101
> 
3- 110

operates for each binary set:
example for binary set no 1= 011;
starts from last bit which is '1';
so in empty set named temp for first bit should have:

> 

xxc1

xxc2

xxc3

xxc1

xxc2

xxc3

xxc1

xxc2

xxc3

2nd bit, temp should have (updated temp):

xb1c1

xb1c2

xb1c3

xb2c1

xb2c2

xb2c3

xb3c1

xb3c2

xb3c3

last round for 1st bit is '0', so should select randomly from parameter A's values:

a1b1c1

a3b1c2

a2b1c3

a1b2c1

a3b2c2

a3b2c3

a2b3c1

a3b3c2

a1b3c3

this repeated until all binary sets operated with same operation.

then all data in temp will be compared to each other if no duplicate data, push into final_set. 

Advertisement
View Answers

Related Tutorials/Questions & Answers:
algorithm
algorithm  convert this algorithm to java code IsSample_PAS: 1.for every attribute value aj belongs to ti do begin (here aj=1,2...,ti=1,2..) 2.if(CF... false; (this is algorithm from ieee paper QUALITY AWARE SAMPLING AND ITS
algorithm
algorithm  Hi all, i have a task which is create an algorithm from a java code.and i need help from u guys to check on my algo put a comment... on this matter... thanks a lot. here is my algorithm: > Input
Advertisements
Algorithm - Java3D
Algorithm  what is NaiveSimilarity algorithm? How we use this algorithm to recognize a face in face recognition (using Java)? which is the steps involved in this? Which is the database used to store an image
efficiency of an algorithm
efficiency of an algorithm  how can we calculate the best or worst case efficiency of an algorithm
efficiency of an algorithm
efficiency of an algorithm  how can we calculate the best or worst case efficiency of an algorithm
C4.5 ALGORITHM
C4.5 ALGORITHM  I am doing my project in data mining.Any body having code for C4.5 decision tree algorithm in java with output.Help me Friends
Conflation Algorithm
Conflation Algorithm  implementation of conflation algorithm is possible using java?? conflation requires file handling a text contains stop words(is,or,and,.,)remove this words remove suffix(ing,ed..) remove equal words count
Problem analysis and algorithm design (i.e.: flowchart, algorithm)
Problem analysis and algorithm design (i.e.: flowchart, algorithm)  Problem analysis and algorithm design (i.e.: flowchart, algorithm)for this question.Write a Java program that prompt user to input a number of students
Algorithm - Java Beginners
Algorithm  (a) Describe the manual procedure, if one has to use the above algorithm and the first element as the pivot to sort the sequence... the algorithm you want to use to sort the sequence. Thanks
Asymmetric algorithm - Java Beginners
Asymmetric algorithm  hybrid Digital image embedding using invisible watermarking with rsa and dct algorithm? please send me this project with source code........ regards subramanian
How to write a rsa algorithm using thread
How to write a rsa algorithm using thread   Hi... This my **rsa algorithm sequential code..can u anyone plz change/convert to concurrent...("Time required for sequential rsa algorithm:"+(endtime-starttime)+"millisecond
implementing an algorithm using multi threads - Java Beginners
implementing an algorithm using multi threads  Hi i need to implement an algorith in multi threads.Algorithm has data dependency so i need to pass data from one thread to another thread. I am posting my algorithm which needs
pattern matching --four way technique........brute force algorithm
pattern matching - four way technique  Hi, here's my question.. I am trying to implement pattern matching using brute force algorithm where I am trying to apply four way technique to search a given pattern in a text.in
Google Penguin Algorithm update issues and How to Recover
of the year 2013 and will "go deeper". Like all other Google algorithm updates
Google Panda 4.0 is rolling out
the search engine, the latest version of search engine algorithm. Google Panda... the previous algorithm update in last year this one also going to hit many... content the algorithm will actually help to avoid the clutter and get better
C array sort example
the implementation of quicksort algorithm to sort the elements of an array. Syntax
Selection Sort in Java
. In selection sorting algorithm, the minimum value in an array is swapped... sort is probably the most spontaneous sorting algorithm. Selection sort... in Java. In selection sort algorithm, first assign minimum index in key as index
Google Penguin Update vs. Black Hat SEO
, but it is more important as this new algorithm of Google is to make web user experience... by this new algorithm and this time the target is mainly the spammers and bad links... through its webmaster guidelines and algorithm updates to put it into actual
Insertion Sort Java
Insertion Sort in Java is an algorithm that is used to sort integer values. It can be implemented very easily and is efficient for small data sets. However.... In insertion sorting, algorithm divides the elements in two parts, one which
Google Penguin 2.0: Real SEO Strategy to avoid Penalty
the potential threat of penalty by Penguin 2.0 algorithm update, SEO's... the situation. Following the strictness of Google in the recent Penguin algorithm update... to overcome the threat of Penguin algorithm update penalty and hence followed
JDBC Nested Resultset
JDBC Nested Resultset       The JDBC Nested Result Set  is the simplest join algorithm. In this case for each tuple in the outer join relation, the entire inner
C# Programming Books
C# Programming Books         Data Structure and Algorithm All rights reserved. No part of this publication may be reproduced
Quick Sort in Java
Quick sort in Java is used to sort integer values of an array. It is a comparison sort. Quick sort is one of the fastest and simplest sorting algorithm...) and in the worst case is Θ(n2). In quick sort algorithm, an element
How to Save Your Site from Google Penguin Update
Every Google algorithm has created some uproar among the websites... deep treading algorithm to strike more websites with detrimental practices... already following previous Google algorithm updates, but churned or slightly
Google Penguin Update at a Glance
algorithms latest Google Penguin update is just the algorithm geared towards putting... algorithm update followed by cloaking, duplicate content, bad link scheme
Google Penguin Update 2013
Google Penguin is an algorithm that Google uses to restrict spam websites or blogs. Till today, Google has rolled out three updates to original Google Penguin. With Google Penguin latest update, it is trying to improve the quality
10 Ways Google Penguin Update will affect SEO
Google Penguin update, the SEO algorithm from Google that already... becoming targets of Google webmaster guidelines and algorithm updates. One... if it had been a decade before, but with new Google algorithm you cannot get away
How to Recover from Google Penguin Effects
in regard to the new Google algorithm to come into terms with the reality... question marks on you. As per the new Google algorithm heaping up huge amount... after new Google algorithm update. Reduce inappropriate keyword density
Top 20 SEO Techniques for Google Search Ranks
While Google penguin update as the latest algorithm to slash on websites with poor and questionable SEO is already creating enough panic among the webmasters, some of the good old SEO techniques have never been so important. Once again
The Difference between Google Penguin and Google Panda
mastermind behind the new algorithm specified that new Google Penguin update... is an algorithm that is mainly rolled in order to down raking those sites and web pages
Bubble Sort in Java
Bubble Sort aka exchange sort in Java is used to sort integer values. This algorithm compares and swaps each pair of adjacent elements till the list is sorted. Swapping is followed carried out repeatedly till the list is sorted. Bubble
Binary Search in Java
value with the middle element of the array. If they match the algorithm stops
Most Important Areas of SEO Strategy
algorithm, Google penguin update
need help with a program - Java Beginners
Java algorithm - need help with a program  Java algorithm - need help with a program
database
database  i need optimised searching algorithm to retrieve the data from the database and optimised ranking algorithm to display the reults into the user
need help with a program - Java Beginners
need help with a program   Part I An algorithm describes how... by the user. The output of the program should be the length and width (entered.... First you would need to make up the "test data". For this algorithm, the test data
computer graphics - Design concepts & design patterns
computer graphics  Digitise a line with endpoints (0, 1) and (11, 16) using (i) DDA algorithm and (ii) Bresenham Algorithm. Which of two lines is of better quality? Explain your answer
image Processing
image Processing   BCIF Image Compresssion Algorithm s alossless image Compression algorithm ,Pleas Help Me weather it can support only 24 bit bmp images
what technique - Java Beginners
what technique  what technique or algorithm i need to use to develop a system a scheduling time table in java
video compression - Java Beginners
video compression  Hello i need source code of any video compression algorithm in java thanks a lot
java - Security
java  Taking a integer should be encrypted and then decrypted by using RSA algorithm and output should be the given integer
Logic - Java Beginners
Logic  In a sorted array, write an efficient algorithm to find any element satisfying the condition a[i] = i
help
help  i need ajava code for compressing files using huffman algorithm (run on netbeans correctly
sahabaj
sahabaj  write a program in java to input a number less than 10000 and then print the numbers in words? with algorithm and variable description
hacking code
hacking code  how to hack the cipher image using brute force method for edge crypt algorithm
graphics program
graphics program  i want a program that implements merge sort algorithm in graphics
Sorting
Sorting  can any help me know which sorting algorithm java uses for sorting collection and arrays
java
java  Problem analysis and algorithm design (i.e.: flowchart, algorithm)and explanation for a Java program that prompt user to input a number of students in a class. Then, prompt user to input the student√Ę‚?¨‚?Ęs programming
Advertisements
 

 

 

DMCA.com