Arquivo Discussoes de Programacao e Tecnologia Ola, alguem ai sabe como poderia fazer a permutacao entre 2 vetores?
Por exemplo:
VetorA[] = {1,2,3}
VetorB[] = {‘a’, ‘b’}
Como faria pra conseguir todas combinacoes possiveis?
tipo: 1-a 2-a 3-a
1-a 2-b 3-a…
e assim por diante… E nao posso usar recursividade tbm…=/
Nao estou conseguindo pensar em uma logica para isso…
Obrigado pela ajuda.
Use 2 “for” um dentro do outro.
Nao da certo…
Se eu usar um for dentro de outro eu irei pegar,
1-a 1-b
2-a 2-b
3-a 3-b
isso nao sao todas as combinacoes possiveis…
O processo seria este, porém esta parte do código não foi testada então pode apresentar erros!!
.....
String st = "";
String[] vet1 = {'a', 'b'}
String[] vet2 = {'1','2','3'}
for(byte i = 0; i < vet1.length; i++){
for(byte j = 0; j < vet2.length; j++){
st += vet1[i]+vet2[j] + "\n";
}
}
system.out.println(st);
Ah, entendi mais ou menos o que você quer. Na verdade, você quer algo como:
Isso mesmo entanglement!
Puts, não imaginei que permutar um vetor seria tao dificil…
Agora tenho que fazer isso com 2…
Seria muito mais facil fazer um backtraking recursivo… Mas trabalho é trabalho neh…
vlww pessoal.