Programación Específica > Diseño de Algoritmos
Problema: algoritmo con miles de comparaciones...
eolith:
Hola! para un proyecto personal me surge un problema, les comento (más abajo están mis "ideas" para resolverlo):
Tengo una tabla digamos de 6 columnas y 30.000 filas, de tal manera que todos los elementos son enteros del 1 al 50, y además en cada fila están ordenados ascendentemente, y no puede haber ninguno repetido. Ejemplo:
--- Código: Text --- 1 15 16 25 31 44 3 5 10 12 28 41 8 14 17 28 33 49...
Yo lo que quiero es saber el número de elementos coincidentes que hay entre cualquier pareja de filas... Guardar ese dato de forma fácilmente accesible después ya es otro problema, pero bueno eso ya para otro día... :)
El problema en sí es sencillo, mi mayor dificultad viene a la hora de buscar una solución lo más rápida posible ya que comparar 30.000 filas con todas las demás son unos 450 millones de comparaciones solo a nivel de fila con fila... Más luego las comparaciones de los números dentro de cada pareja de filas... vamos, una burrada de comparaciones y por ello una burrada de tiempo.
Me gustaría que me orientaran sobre algun método o algún algoritmo para solucionar mi "pequeño" problema :) Muchísimas gracias por su ayuda!! :)
eternity:
en las columnas se pueden repetir los numeros? ejemplo la primer columna:
--- Código: Text ---1 2 3 4 5 61 3 4 5 6 7 1 4 5 6 7 8
eolith:
Sí claro, de hecho lo que tengo que encontrar son las coincidencias entre filas, sea cual sea la posición de la columna. Los datos de cada fila son independientes de los de otras filas, y cada fila simplemente son 6 enteros distintos del 1 al 50 y ordenados.
eternity:
otra pregunta!
los numeros son generados al azar o son cargados por un usuario o de que modo!
eolith:
Hola, en principio los numeros provienen de unas estadísticas, más o menos digamos que al azar, pero no se en qué afecta al algoritmo...
Navegación
[#] Página Siguiente
Ir a la versión completa