Алгоритм для генерации вариаций на основе разных наборов, содержащих разные значения.

Question

Короче, я ищу способ в Java/C# для генерации всех возможных вариаций на основе разных наборов, содержащих разные значения. Например: позволяет сказать, что мы установили имена:

-Max, Jack, Roger 

Второго набор глаголы

-Loves, hates, knows 

И третий набор языков программирования так же, как пример, но мы можем иметь 10 комплектов

-Java, C#, Python, Visual Basic, C++ 

Я хочу, чтобы создать все возможные варианты, содержащие ВСЕ атрибуты и имеющие все значения, например, вывод должен быть:

Max loves Java 
Jack loves Java 
Roger loves Java 
Max hates Java 
Jack hates Java 
Roger hates Java 
Max knows Java 
Jack knows Java 
Roger knows Java 
Max loves C# 
Jack loves C# 
Roger loves C# 
and so on... this will generate 45 variations if I am not wrong at the end 

Может ли кто-нибудь помочь? Я считаю, что подобный простой пример будет, если вы хотите генерировать вариации продуктов в магазине одежды, которые имеют разные размеры, цвета и материалы, например, и вы хотите все варианты.

Answer 1

String[] names={"Max", "Jack", "Roger"}; 
String[] verbs={"Loves", "hates", "knows"}; 
String[] languages={"Java", "C#", "Python", "Visual Basic", "C++"}; 
for(String name:names) 
    for(String verb:verbs) 
     for(String language:languages) 
     System.out.println(name+" "+verb+" "+language); 

EDIT:

О, я вижу. Я не понял этот вопрос. Вы можете использовать магию рекурсии, чтобы решить эту проблему. Это то, что вы хотите:

public static void main(String[] args) { 
    String[][] sets={ 
      {"Max", "Jack", "Roger"}, 
      {"Loves", "hates", "knows"}, 
      {"Java", "C#", "Python", "Visual Basic", "C++"}, 
    }; 
    combine(sets,0,""); 
} 

public static void combine(String[][] list,int index,String upperText) 
{ 
    if(index==list.length)return; 
    for(String i:list[index]){ 
     combine(list,index+1,upperText+i); 
     if(index==list.length-1){ 
      System.out.println(upperText+i); 
     } 
    } 
}