5 replies to this topic

[cpit]

Colegas,

preciso fazer uma função que escreva todas as combinações possíveis, sem repetição de uma lista qualquer... ex.

A
B
C
D
E
F

éssa é a lista, quero escrever todas as combinações possíveis com 3 caracteres...
ex. ABC, ABD, ABE...

alguém pode ajudar?

[rockbilly]

Colegas,

preciso fazer uma função que escreva todas as combinações possíveis, sem repetição de uma lista qualquer... ex.

A
B
C
D
E
F

éssa é a lista, quero escrever todas as combinações possíveis com 3 caracteres...
ex. ABC, ABD, ABE...

alguém pode ajudar?

posso te dar uma luz, mas seria em q linguagem???

[Felipe Pena]

Vamos analisar!

Precisaremos de 3 laços de repetição.

O primeiro pega a inicial.
No segundo você pega uma letra.
No terceiro você pega todas (uma por vez).


Assim que funciona, daí você vai armazenando num Array cada combinação feita.


[]'s

[beststorm]

Tenho que pedir desculpas por ressussitar um topico tão antigo, mas como a duvida não foi claramente resolvida...

Eu gostaria de saber a mesma coisa que o nosso amigo.

A linguagem seria o PHP

Tenho uma lista de Letras (provavelmente todas as letras)
e a partir dela gostaria de gerar todas as combinações possiveis
e armazena-las em um array


ABC
ABD
ABE
ABF...
BAC
BAD
BAE
BAF...
etc...


Eclesiastes escreveu:

Vamos analisar!

Precisaremos de 3 laços de repetição.

O primeiro pega a inicial.
No segundo você pega uma letra.
No terceiro você pega todas (uma por vez).

Pega a inicial? Pega uma letra?
Não entendi muito bem!

[Bruno Augusto]

Nem me preocupei em velocidade o sequer organização, fiz foi bem rapidinho ^^

<?php

$letras = array( 'A', 'B', 'C', 'D', 'E', 'F' );

$combina = array();

for( $a = 0; $a < count( $letras ); $a++ )
{
	for( $b = 0; $b < count( $letras ); $b++ )
	{
		for( $c = 0; $c < count( $letras ); $c++ )
		{
			$combina[]	=	$letras[ $a ] . $letras[ $b ] . $letras[ $c ];
		}
	}
}

print '<pre>'; print_r( $combina ); print '</pre>';

?>

Isso retorna um array com 216 combinações

[beststorm]

Te amo cara!

Olhando aqui eu vejo que era bem mais simples que eu esperava que fosse. Você é bom cara!

Assunto mais que encerrado

Edição feita por: beststorm, 30/06/2008, 03:11.