Jump to content
  • Revista PROGRAMAR: Já está disponível a edição #60 da revista programar. Faz já o download aqui!

Sign in to follow this  
Sheep N Wolf

Combinações com vectores

Recommended Posts

Sheep N Wolf

Boa noite,

o meu projecto está encalhado no seguinte problema:

Tenho 2 vectores, um de rapazes outro de raparigas (Strings), e agora preciso de arranjar todas as combinações possíveis escolhendo sempre 3 rapazes e 3 raparigas, a ordem não interessa.

Já estive a ver alguns algoritmos de combinações, mas nenhum está perto daquilo que pretendo de maneira a que com pequenas alterações funcione, penso eu.

Alguém tem alguma ideia? Pretendia que cada combinação ficasse guardada num vector de Strings, porque depois vou ter que mandar imprimir cada combinação na consola.

PS: O professor disse que era bom que o algoritmo usasse recursividade, uma vez que este projecto que estou a fazer é sobre recursividade.

Obrigado.

EDIT: Pensei em fazer todas as combinações de cada vector em separado, e depois "multiplicar" por cada combinação do outro vector. Será minimamente eficiente?

Share this post


Link to post
Share on other sites
mribeiro

Deixa-me ver se percebi, tens este caso por exemplo:

VectorRapazes = {"António", "Bernardo", "Carlos"}

VertorRaparigas = {"Ana", "Bela", "Catia"}

O teu objectivo teres uma combinações do seguinte tipo? :

António + Ana + Bela

António + Ana + Cátia

Ana + Bernardo + Carlos

etc.. etc... etc...

Estou a pensar bem?

Share this post


Link to post
Share on other sites
Sheep N Wolf

Mais ao menos isso.

Cada vector tem que ter um mínimo de 3 nomes, portanto vou ter no mínimo 3 rapazes e 3 raparigas.

As combinações vão ser formadas por 3 rapazes e 3 raparigas, sempre. Ou seja cada combinação vai ser formada por 6 nomes.

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
Sign in to follow this  

×

Important Information

By using this site you accept our Terms of Use and Privacy Policy. We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.