All possible combination of properties from different sets

Question

I have several groups, each having multiple properties. For e.g. G1 (p11, p12, p13 ...) G2 (p21, p22, p23, ...) and so on.

I want to create all possible combination of properties like (p11, p21), (p12, p21), (p13, p21) and so on.

How to do this in Java ? Can anyone point me to an algorithm ?

Is it equivalent to finding the cartesian product of the groups (sets)

score 0 · Answer 1 · answered Jul 18 '14 at 05:28

0

try looping inside a loop

 for (String x : G1) {
    for (String y : g2) {
       System.out.println (String.format ("%s,%s", x, y));
    }
 }

answered Jul 18 '14 at 05:28

Scary Wombat

44,617
6
35
64

3

This is not an elegant way. What if the number of groups are many ? – Sourajit Basak Jul 18 '14 at 05:31
1

Sorry, I did not see the request for an elegant way. Please teach me of an elegant way Mr. Basak. – Scary Wombat Jul 18 '14 at 05:34

score 0 · Answer 2 · answered Jul 18 '14 at 05:38

0

use recursion

if your sets are s[1], s[2] ... s[n] something like:

 void rec(int p) {
     if (p > n ) 
        return;
     for ( x in s[p] ) {
         //print or add x to current combination
         rec(p+1);
     }
 }

and then call

rec(1);

answered Jul 18 '14 at 05:38

Herokiller

2,891
5
32
50

All possible combination of properties from different sets

2 Answers2