Donar $20 Donar $50 Donar $100 Donar mensualmente
 


Enviar respuesta 
 
Calificación:
  • 1 votos - 5 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
[Duda] Algoritmos - Listas
Autor Mensaje
Bomberman3113 Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 14
Agradecimientos dados: 1
Agradecimientos: 0 en 0 posts
Registro en: Sep 2008
Mensaje: #1
[Duda] Algoritmos - Listas Dudas y recomendaciones Algoritmos y Estructuras de Datos
Me dan una lista y me van ingresando valores por teclado que hacen que se me modifique la lista.
Necesito imprimir la lista ordenada por X y por Y.
Como puedo hacer para ordenar la lista de vuelta por X (principal) y luego por Y?

Listas paralelas? (si es asi..como?)

Gracias!!

Pd: tengo que imprimir 30 caracteres en blanco, como hago?
23-07-2010 17:32
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Aye Sin conexión
Rock Admin
.
**********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 2.154
Agradecimientos dados: 71
Agradecimientos: 430 en 53 posts
Registro en: Mar 2008
Mensaje: #2
RE: [Duda] Algoritmos - Listas
Lo que se me viene a la mente principalmente, es armar una lista de listas.

Es decir, la lista principal contiene nodos que tengan

1) El valor X (es el que se utiliza como ordenamiento)
2) El puntero al siguiente
3) El puntero a una sublista (es la que está ordenada por el parámetro Y)
4) El resto de la información que tengas que poner...

Entonces a la hora de imprimir, cada vez que sacás un nodo de la lista principal, recorrés la sublista, y terminado el problema.

Para insertar, tanto en la lista principal como en las sublistas, podés utilizar el método "Busca o Inserta"

Espero haberte podido ayudar, si querés puedo ser más específica pero pasame medianamente el ejercicio, así vemos si hay restricciones y cosas por el estilo.

Saludos!

[Imagen: digitalizartransparent.png]
23-07-2010 21:07
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
rulo Sin conexión
Ultra Nerd Mod
Another green world
*********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 4.274
Agradecimientos dados: 48
Agradecimientos: 56 en 33 posts
Registro en: Apr 2009
BlogSpot
Mensaje: #3
RE: [Duda] Algoritmos - Listas
Che Aye,pero me parece que lo que quiere decir es que necesita una lista ordenada por dos valores.
En ese caso tenés que hacer una modificación en el procedimiento meternodo,para que en vez de insertar los nodos por un valor solo,te los inserte por uno y desempata por el otro.
Sería:



if (q^.info<X AND q^.info<Y AND p<>nil)
begin
q:=p;
p:=p^.sgte;
end;



Asi los va insertando ordenados y los tenés por X y por Y.
Nota:lo que quote no es toda la función meternodo sino la parte que recorre la lista para buscar en donde poner el nodo.
Cualquier cosa chifla.

Cita:"...you can't kill a vegetable by shooting it through the head."
(Este mensaje fue modificado por última vez en: 23-07-2010 21:19 por rulo.)
23-07-2010 21:18
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Adriano Sin conexión
Presidente del CEIT
sonaiNTU arap anoD
**********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 6.678
Agradecimientos dados: 236
Agradecimientos: 718 en 242 posts
Registro en: Jul 2008
Facebook Twitter
Mensaje: #4
RE: [Duda] Algoritmos - Listas
podrias postear el enunciado? que es X? que es Y?

saludos!

[Imagen: digitalizartransparent.png]
23-07-2010 21:29
Visita su sitio web Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Bomberman3113 Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 14
Agradecimientos dados: 1
Agradecimientos: 0 en 0 posts
Registro en: Sep 2008
Mensaje: #5
RE: [Duda] Algoritmos - Listas
Estuve tratando de hacer el final del 6 de marzo de 2010.
Viene un archivo ordenado por nombre de equipo y me ingresan por teclado un nuevo partido disputado lo que me obliga a modificar la lista que creé primero.
Me pide listar la tabla de posiciones ordenada por puntos y nombre de equipo con algunos datos más.

Debería reordenar la lista por el campo total de puntos, se entiende?

Saludos!
(Este mensaje fue modificado por última vez en: 23-07-2010 22:28 por Bomberman3113.)
23-07-2010 22:26
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
rulo Sin conexión
Ultra Nerd Mod
Another green world
*********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 4.274
Agradecimientos dados: 48
Agradecimientos: 56 en 33 posts
Registro en: Apr 2009
BlogSpot
Mensaje: #6
RE: [Duda] Algoritmos - Listas
Para,no te entiendo del todo.
¿Que tipo de datos tiene la lista? ¿Registros de partidos?
¿Podrías subir el enunciado del final?

Cita:"...you can't kill a vegetable by shooting it through the head."
23-07-2010 23:41
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)



    This forum uses Lukasz Tkacz MyBB addons.