Club Builder

[yao_13]

alguien ha hecho algún código para extraer las combinaciones de un conjunto de núumeros?...
es decir... de un conjunto de 20 numerós, kiero sacar todas las combinaciones posibles de 6 numeros cada una... ya sé cuantas son (38760) , ahora lo ke kiero saber es cuales son todas y cada una de ellas.


Alguien ha hecho algo parecido ?
_________________
Sin pena, ni gloria

[best_guitar]

nunca lo he hecho,pero supongo que se deben crear arboles en los cuales de la raiz salieran los 20 numeros que quieras y de cada uno, un conjunto de nodos de profundidad 6 que correspondrian a todas las combinaciones con el primer numero. Finalmente se podrian ordenar todos y desechar los conjuntos repetidos.
_________________
Be water my friend.

[yao_13]

mmmmh, eso suena lógico... a ver ke puedo hacer.. .no he trabajado con tree's.

Alguna otra propuesta?
_________________
Sin pena, ni gloria

[best_guitar]

Yo te aconsejaria crear esa estructura con las librerias STL que permiten utilizar listas, colas, arboles, etc... de forma bastante sencilla. Si no tienes conocimiento de la libreria, es un poco arduo aprender su funcionamiento. Luego lo mejor seria que hicieras uso de la recursividad y de la memoria dinámica para crear la estructura.
_________________
Be water my friend.