• Viernes 8 de Noviembre de 2024, 20:48

Mostrar Mensajes

Esta sección te permite ver todos los posts escritos por este usuario. Ten en cuenta que sólo puedes ver los posts escritos en zonas a las que tienes acceso en este momento.


Temas - protoculo

Páginas: [1]
1
C/C++ / Generar Subconjuntos de tamaño m de un conjutno
« en: Viernes 1 de Mayo de 2009, 15:28 »
Buenas,

partiendo de un método que tiene como entrada dos naturales: n y m.

Se deben generar todos los subconjuntos de tamaño m del conjunto con número de elementos n.

p .ejemplo.

si n = 4 y m =2
[1,2,3,4]

debería devolver [1,2] [1,3] [1,4] [2,3] [2,4] [3,4]

el conjunto inicial siempre se crea desde 1 a n.


Muchas gracias por la ayuda.


Yo había pensado en hacerlo con una lista simplemente enlazada. Lo que no averiguo es como recorrer el conjunto inicial (podria ser un vector) para dar todos los subconjuntos de tamaño m existentes.

Saludos,

Páginas: [1]