• Sábado 4 de Mayo de 2024, 18:38

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.


Mensajes - eolith

Páginas: [1]
1
Diseño de Algoritmos / Re: Problema: algoritmo con miles de comparaciones...
« en: Viernes 26 de Diciembre de 2008, 03:58 »
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...

2
Diseño de Algoritmos / Re: Problema: algoritmo con miles de comparaciones...
« en: Jueves 25 de Diciembre de 2008, 04:51 »
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.

3
Diseño de Algoritmos / Problema: algoritmo con miles de comparaciones...
« en: Miércoles 24 de Diciembre de 2008, 18:23 »
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.   1  15  16  25  31  44
  2.  3   5  10  12  28  41
  3.  8  14  17  28  33  49
  4. ...
  5.  

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!! :)

Páginas: [1]