elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Guía actualizada para evitar que un ransomware ataque tu empresa


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación General
| | |-+  calcular numero de iteraciones no repetitivas en rango de celdas
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: calcular numero de iteraciones no repetitivas en rango de celdas  (Leído 1,045 veces)
PalitroqueZ


Desconectado Desconectado

Mensajes: 948



Ver Perfil
calcular numero de iteraciones no repetitivas en rango de celdas
« en: 1 Enero 2017, 18:50 pm »

Quiero implementar un algoritmo para buscar combinaciones de celdas con numeros que se repiten,

supongamos que tenemos 2 grupos de 4 celdas y las celdas son rellenadas con numeros generados de forma aleatoria del 1 al 12

la idea es comparar el grupo 1 con el grupo 2 y determinar si hay numeros repetidos,

pero para poder decir que el grupo está repetido, deben existir los mismos numeros en ambos grupos (sin importar el orden), explicado en forma gráfica seria asi




desde luego que al aumentar el numero de grupos, aumentará el número de iteraciones para comprobar un grupo con otro,

ejemplo, si tenemos 3 grupos de 4 celdas rellenados con numeros aleatorios del 1 al 12 y yo necesito saber si hay grupos repetidos, entonces mi secuencia definitiva de comprobación seria la siguiente

comprobar:

grupo1 con grupo2
grupo1 con grupo3
grupo2 con grupo3

noten que la combinación total de comprobaciones serían 6 y estoy omitiendo 3 debido a que sería una redundancia, las comprobaciones redundantes serian:

grupo2 con grupo1
grupo3 con grupo2
grupo3 con grupo1

las redundancias es la que trato de no calcular para no sobrecargar el algoritmo y que el programa tome más tiempo del estimado.

la tabla completa de lo que intento explicar seria la siguiente



allí se notan varios patrones, pero no logro calcular el numero de iteraciones en base al numero de grupos, porque en tal caso sería mi N final que incluiría en el primer bucle for

Código:
for t=1 to iTotalIteraciones
...
...

¿no existe una función matematica en probabilidad que describa esta secuencia?

en google escribo combinaciones y permutaciones, pero salen son formulas que incluyen el total de combinaciones.




En línea

"La Economía planificada lleva de un modo gradual pero seguro a la economía dirigida, a la economía autoritaria y al totalitarismo" Ludwig Erhard
PalitroqueZ


Desconectado Desconectado

Mensajes: 948



Ver Perfil
Re: calcular numero de iteraciones no repetitivas en rango de celdas
« Respuesta #1 en: 1 Enero 2017, 20:36 pm »

yo mismo me respondo,

en base a los patrones observados en la segunda imágen se puede apreciar 3 cosas

- el número de iteraciones de la izquierda (llamemoslo variable i) empezará siempre en 1 y se irá incrementando hasta total _grupos_ceda -1

- el número de iteraciones de la derecha (llamemoslo variable d) empezará siempre en 2 y se irá incrementando hasta total _grupos_ceda

- i siempre será menor que d

entonces el algoritmo que cumple el patrón señalado sería el siguiente:

Código:
- declarar i como entero
- declarar d como entero
- i = 1
- d = 2
mientras i < iGruposCeldas
    mientras d <= iGruposCeldas
        si d > i entonces
          // funcion_comprobar_grupos_celdas(i,d)
        d = d + 1
    continuar
    d = 2
    i = i + 1
continuar



En línea

"La Economía planificada lleva de un modo gradual pero seguro a la economía dirigida, a la economía autoritaria y al totalitarismo" Ludwig Erhard
Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Calcular el factorial de un numero [Batch]
Scripting
leogtz 0 11,888 Último mensaje 10 Abril 2009, 20:11 pm
por leogtz
numero de iteraciones en una palabra
Programación C/C++
mapers 1 2,060 Último mensaje 7 Diciembre 2010, 08:06 am
por Beakman
Obtener rango de celdas seleccionadas en excel con vb [SOLUCIONADO]
.NET (C#, VB.NET, ASP)
1mpuls0 1 5,055 Último mensaje 22 Enero 2013, 17:34 pm
por 1mpuls0
El numero sobre pasa el rango menor solicitado
Java
Antoniio 2 1,000 Último mensaje 28 Enero 2016, 16:10 pm
por Antoniio
Calcular el rango en byte de un determinado objeto sin utilizar <limits.h> [C]
Programación C/C++
NOB2014 7 1,363 Último mensaje 22 Octubre 2016, 23:11 pm
por engel lex
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines