[AYUDA]Matriz de numeros

Consulte acerca de programas, técnicas, algoritmos etc.

Re: [AYUDA]Matriz de numeros

Notapor carlostex » Mar Ago 23, 2011 2:45 am

Pero no entiendo, quieres hacer un programa? y si quieres hacer una formula, que es lo que quieres obtener al compararlos? cual sera el resultado?
El conocimiento de unos es conocimiento de todos.
Avatar de Usuario
carlostex
 
Mensajes: 249
Registrado: Mar Jul 14, 2009 4:13 am
Ubicación: mexico

Re: [AYUDA]Matriz de numeros

Notapor hugoruscitti » Mar Ago 23, 2011 1:52 pm

Es cierto, no está claro... ¿será un for anidado?...

Por ejemplo, el siguiente programa:

Código: Seleccionar todo
lista = [1, 2, 3, 4]

for x in lista:
    for y in lista:
        if x != y:
            print "%s-%s" %(x, y)


produce este resultado:

Código: Seleccionar todo
1-2
1-3
1-4
2-1
2-3
2-4
3-1
3-2
3-4
4-1
4-2
4-3


¿es algo lo que estás buscando?.
Avatar de Usuario
hugoruscitti
Site Admin
 
Mensajes: 1242
Registrado: Dom Jul 30, 2006 3:57 am
Ubicación: Buenos Aires, Argentina

Re: [AYUDA]Matriz de numeros

Notapor carlostex » Mié Ago 24, 2011 2:34 am

Ya veo lo que quieres hacer, y es el mismo algoritmo que te mostró Hugo, pero en tu aplicación tiene un inconveniente que se prueba 2 veces cada colisión veo que tienes una condición donde se prueba quien es mayor, eso causara que aun que se pruebe dos veces cada rectángulo solo se disminuirá una ves la velocidad, y funciona pero se puede hacer mejor, en el segundo for pon que el indice comience con el índice del for anterior así:

for(int p = 0;p< MAX-1;p++){
for(int i = p+1;i<MAX;i++){
}
}

esto causara que si tienes una lista
l=[1,2,3,4]
se comprobara así:
1-2
1-3
1-4
2-3
2-4
3-4

Esto produce menos comparaciones y que el algoritmo sea mas rápido.
El conocimiento de unos es conocimiento de todos.
Avatar de Usuario
carlostex
 
Mensajes: 249
Registrado: Mar Jul 14, 2009 4:13 am
Ubicación: mexico


Volver a General

¿Quién está conectado?

Usuarios navegando por este Foro: No hay usuarios registrados visitando el Foro y 1 invitado