Skip to main content
2 de 2
Todas as possibilidades exemplificadas.
Nicolas Bontempo
  • 1,8mil
  • 4
  • 18
  • 31

Permutação entre dois vetores

Estou estudando algumas técnicas de algoritmos e me deparei com um problema que estou empacado, eu preciso fazer todas as possibilidades de permutação entre dois vetores. Por exemplo:

[1,2,3] e [5,6,7]

Precisa gerar:

[123] e [567]

[125] e [367]

[126] e [537]

[127] e [563]

[135] e [267]

[136] e [267]

[137] e [256]

[156] e [237]

[157] e [236]

[167] e [235]

A partir disso o que eu consegui até agora é fazer uma permutação entre o mesmo vetor recursivamente.

Passando um vetor [1,2,3]. Gera a reposta: 123 132 213 231 321 312

Fica o código abaixo:

public void permutar(int[] num, int idx) {
    for (int i = idx; i < num.length; i++) {
        swap(num, i, idx);
        permutar(num, idx + 1);
        swap(num, i, idx);
    }
    if (idx == num.length - 1) {
        for (int i = 0; i < num.length; i++) {
            System.out.print(num[i]);
        }
        System.out.println("");
    }
}

public void swap(int[] num, int a, int b) {
    int aux = num[a];
    num[a] = num[b];
    num[b] = aux;
}

Alguém sabe como fazer a permutação entre os dois vetores?

Nicolas Bontempo
  • 1,8mil
  • 4
  • 18
  • 31