|
|
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.
Mensajes - protoculo
Páginas: [1]
1
« en: Jueves 7 de Mayo de 2009, 18:46 »
Muchas gracias,
no dudo que no funcione, pero no los quiero almacenar.
Solo quiero una estructura de for anidados o recursivo que me devuelva cada subconjunto existente en el conjunto inicial (que rellene un array de m elementos por ejemplo)... luego yo con cada array ya me apaño (los voy a meter en una lista dinámica).
2
« en: Jueves 7 de Mayo de 2009, 00:15 »
Lo puedes hacer con listas, con un vector simple, como desees.
Lo más sencillo: tomas el valor inicial y lo emparejas con todos los que le siguen, ahora tomas el segundo valor y lo emparejas con los subsecuentes, tomas el tercero y lo emparejas...
Creo que no es tan sencillo como lo planteas...
no podemos emparejar el inicial con los siguientes, puesto que en el caso que expongo:
1,2,3,4
si se hacen de tres en tres, como se hace?
1,2,3 ... 1,2,4
no creo que sea tan sencillo... o estoy muy liado.
¿De tres en tres? En tu enunciado no aparece esa posibilidad.
Si alguien puede postear la estructura solo para encontrar todas las combinaciones como pongo en el primer post, teniendo en cuenta que debe ser subconjuntos de m elementos de un conjunto de n.
Podrías tomar papel, lápiz (y goma) y hacerlo.
4,3
123, 234
9,6
123456, 234567, 345678, 456789
Ésto es una respuesta? papel y lápiz?
3
« en: Martes 5 de Mayo de 2009, 22:54 »
Lo puedes hacer con listas, con un vector simple, como desees.
Lo más sencillo: tomas el valor inicial y lo emparejas con todos los que le siguen, ahora tomas el segundo valor y lo emparejas con los subsecuentes, tomas el tercero y lo emparejas... Creo que no es tan sencillo como lo planteas... no podemos emparejar el inicial con los siguientes, puesto que en el caso que expongo: 1,2,3,4 si se hacen de tres en tres, como se hace? 1,2,3 ... 1,2,4 no creo que sea tan sencillo... o estoy muy liado. Si alguien puede postear la estructura solo para encontrar todas las combinaciones como pongo en el primer post, teniendo en cuenta que debe ser subconjuntos de m elementos de un conjunto de n. no os preocupeis de donde se deben almacenar. Saludos y gracias de nuevo.
4
« 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]
|
|
|
Mostrar Mensajes
