............ Foro Excel
Si no lo has hecho aún: REGISTRATE!!!

Combinatoria: Generar todas las combinaciones posibles.

Ver el tema anterior Ver el tema siguiente Ir abajo

Combinatoria: Generar todas las combinaciones posibles.

Mensaje por renem el Sáb Dic 29, 2012 6:27 pm

Hola, dejo una macro que permite generar las 2^n combinaciones C(n,r) r=0 a n posibles de un universo de n elementos.
Archivos
Combinatoria_EG_v01.xls No tienes los permisos para descargar los archivos.(41 KB) Descargado 103 veces
avatar
renem

Cantidad de envíos : 82
Ciudad - Pais : Santiago - Chile
Fecha de inscripción : 05/11/2008

Volver arriba Ir abajo

Re: Combinatoria: Generar todas las combinaciones posibles.

Mensaje por Cacho R el Dom Dic 30, 2012 12:39 am

Hola! renem
El interesante aporte que nos muestras -en rigor- se denomina Variaciones con repetición a partir de un conjunto de dos elementos y formando grupos de "N" elementos (ver el siguiente enlace: [Tienes que estar registrado y conectado para ver este vínculo]).

Me sumo a lo que nos muestras agregándole otra forma de obtener esas combinaciones.
Saludos, Cacho R.
Archivos
Variaciones_con_rep_v02.xlsm No tienes los permisos para descargar los archivos.(33 KB) Descargado 83 veces
avatar
Cacho R
Moderador
Moderador

Masculino Cantidad de envíos : 210
Ciudad - Pais : Buenos Aires
Version de Excel : Desde Multiplan (pre-Excel) hasta 2010
Fecha de inscripción : 29/06/2011

Volver arriba Ir abajo

Re: Combinatoria: Generar todas las combinaciones posibles.

Mensaje por renem el Dom Dic 30, 2012 11:25 am

Hola Cacho, tu algoritmo es mucho más veloz!. Muchas gracias por el aporte.

Saludos
renem.
avatar
renem

Cantidad de envíos : 82
Ciudad - Pais : Santiago - Chile
Fecha de inscripción : 05/11/2008

Volver arriba Ir abajo

Re: Combinatoria: Generar todas las combinaciones posibles.

Mensaje por Cacho R el Dom Dic 30, 2012 3:18 pm

renem escribió:Hola Cacho, tu algoritmo es mucho más veloz!. Muchas gracias por el aporte.
Saludos
renem.
Es cierto que hay diferencias en las características de los algorítmos...

Sin embargo no es ésa la principal razón de la diferencia de tiempos entre los procesos. La principal razón es que el segundo proceso evita estar haciendo cíclicas referencias a las celdas, ya sea para obtener un dato o para escribir en ellas.

Fíjate en la versión que adjunto aquí... Es -básicamente- la misma que la anterior pero he pasado a variables los valores de las dos celdas más significativas (M1 y M2) que son permanentemente referidas.
Con ello se logra disminuir a la tercera o a la cuarta parte el tiempo de procesamiento de la versión previa: cuanto más grande es "N", más se nota la diferencia de tiempos de proceso.

Saludos, Cacho R.
Archivos
Variaciones_con_rep_v03.xlsm No tienes los permisos para descargar los archivos.(30 KB) Descargado 61 veces
avatar
Cacho R
Moderador
Moderador

Masculino Cantidad de envíos : 210
Ciudad - Pais : Buenos Aires
Version de Excel : Desde Multiplan (pre-Excel) hasta 2010
Fecha de inscripción : 29/06/2011

Volver arriba Ir abajo

Re: Combinatoria: Generar todas las combinaciones posibles.

Mensaje por renem el Dom Dic 30, 2012 5:32 pm

Tienes razón, comparando ambas rutinas me di cuenta que el mayor consumo de tiempo está en desplegar los vectores. Aquí he sacado desplegar fuera del ciclo y el tiempo se reduce bastante. Sin embargo esto significa sacrificar mucha memoria ya que hay que generar una matriz para guardar los valores y desplegarlos al final.
Archivos
Variaciones_con_rep_v04.xlsm No tienes los permisos para descargar los archivos.(31 KB) Descargado 65 veces
avatar
renem

Cantidad de envíos : 82
Ciudad - Pais : Santiago - Chile
Fecha de inscripción : 05/11/2008

Volver arriba Ir abajo

Modificacion de programa

Mensaje por jorgevalencia2016 el Lun Nov 28, 2016 2:51 pm

Hola
Como puedo generar la combinatoria de 22 numeros.
En tu programa se pueden generar hasta 32.000 combinaciones ; en mi excel , me parece que como un 1 millon.Que cambios hay q hacer para q genere ese 1 millon de combinaciones .
Y poder seguir hasta el total de combinaciones.

Saludos, Cacho R.[/quote]

jorgevalencia2016

Masculino Cantidad de envíos : 1
Edad : 54
Ciudad - Pais : Chillan-Chile
Version de Excel : 2010
Fecha de inscripción : 28/11/2016

Volver arriba Ir abajo

Re: Combinatoria: Generar todas las combinaciones posibles.

Mensaje por Contenido patrocinado


Contenido patrocinado


Volver arriba Ir abajo

Ver el tema anterior Ver el tema siguiente Volver arriba


 
Permisos de este foro:
No puedes responder a temas en este foro.