Combinar 2 sequências de números.
Tenho duas sequências de números:
A primeira de 1 a 100 (Ex: 1,2,3,4,5,6,7-100);
A segunda de 4 números que escolho (Ex: 12,14,17,18).
Gostaria de gerar todas as combinações possíveis de 4 números para essas duas sequências como no exemplo abaixo:
A - 12,1,2,3
B - 12,1,3,4
C - 12,1,2,4
D - 12,1,4,5
... etc
Alguém tem um exemplo de script de como posso calcular isso ? Sou novo em php e não tenho idéia de como fazer.
Antecipadamente agradeço !
A primeira de 1 a 100 (Ex: 1,2,3,4,5,6,7-100);
A segunda de 4 números que escolho (Ex: 12,14,17,18).
Gostaria de gerar todas as combinações possíveis de 4 números para essas duas sequências como no exemplo abaixo:
A - 12,1,2,3
B - 12,1,3,4
C - 12,1,2,4
D - 12,1,4,5
... etc
Alguém tem um exemplo de script de como posso calcular isso ? Sou novo em php e não tenho idéia de como fazer.
Antecipadamente agradeço !
comentários (0)
suspender
Lista de Respostas:
17/11/2010 8:42pm
(~13 anos atrás)
(~13 anos atrás)
Acho que a forma mais adequada para resolver este problema seja com uma função recursiva. Portanto, dê uma estudada em "recursividade", "funções recursivas", etc.
Toda função recursiva tem uma "condição de parada". Tente identificar qual seria esta condição na sua função.
Sua função precisará ter um controle do tamanho do vetor que está sendo gerado (para garantir que a combinação tenha só 4 números).
Pensar de forma recursiva nem sempre é tão simples, mas é muito importante você se empenhar para isso.
Sua pergunta aparenta ser um trabalho de graduação sobre algorítimos. Não vou postar a solução exata imaginando que seja útil que você tente sozinho. Caso tenha dúvidas de sintaxe da linguagem, pode perguntar.
Toda função recursiva tem uma "condição de parada". Tente identificar qual seria esta condição na sua função.
Sua função precisará ter um controle do tamanho do vetor que está sendo gerado (para garantir que a combinação tenha só 4 números).
Pensar de forma recursiva nem sempre é tão simples, mas é muito importante você se empenhar para isso.
Sua pergunta aparenta ser um trabalho de graduação sobre algorítimos. Não vou postar a solução exata imaginando que seja útil que você tente sozinho. Caso tenha dúvidas de sintaxe da linguagem, pode perguntar.