Jump to content

Combinações com vectores


Sheep N Wolf
 Share

Recommended Posts

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?

Link to comment
Share on other sites

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?

Link to comment
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
 Share

×
×
  • Create New...

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.