UTNianos

Creo que me apure a anotarme al final de algoritmos (mañana), estoy medio en bolas

Me entro la duda con este final (adjuntado)...yo lo que pensaba hacer era hacer un array con cada categoria, averiguar el porcentaje total de cada categoria, y despues ordenarlo para imprimir el resultado. Pero, no dejan usar arrays y tampoco se saben cuantas categorias hay de antemano.

Obviamente hay que hacerlo todo con listas, pero como hago para tener los totales ordenados de una con una lista, si tengo que ir contando registro por registro? Estoy casi seguro que hay algo muy boludo que no estoy viendo

Gracias!

EDIT: Ahora que lo pienso, se podria hacer burbujeo sobre una lista una vez que cargue todas las categorias, pero me suena medio turbio

mi profe lo hizo este en clase y era bastante confuso y creo que le cabmio alguna que otra cosa.
Mi idea es hacer una
Lista con sublista.
Dentro de la lista principal:

Codigo(4)Total(4)Sigusub(4)Sigu4

Sublista
IP(16)Sigu(4)

el total lo incrementando siempre que sea distinta la ip. Envez de burbujeo ella lo que hizo es crear otra lista pero esta vez ingresarlo ordenado

Lo estuvimos viendo en el chat, y al final no parece hacer falta una sublista...fijate que dice "si un IP se conecto mas de una vez a alguna pagina [...] la conexion aparece una sola vez". O sea, no hace falta guardar el IP en ningun lado, y con ir incrementando el total de cada categoria alcanza. Despues para obtener el porcentaje, usamos filesize(conexiones) para saber cuantos IPs distintos hay.

Facil, desanotate a esta fecha y dala la proxima

(02-12-2011 18:31)juanete86 escribió: [ -> ]Facil, desanotate a esta fecha y dala la proxima

No me deja desanotarme (no hay nada que pueda clickear, y en las otras materias si) :/
Igual, me parece que me tiro a chanta a ver si araño un 4 y me la saco de encima

si faltás no pasa nada igual, es como no anotarse.

Y me dejara anotarme a las demas fechas de diciembre? Porque ahora no puedo cambiar absolutamente nada

Sí.

Lo de burbujeo no conviene, es mejor o insertar ordenado al principio o si tenés que reordenar una existente ir quitandole los nodos y pasandolos a otra lista insertandolos ordenados.

Voy a ver si lo puedo hacer después de cenar.

Igual te comento que si vas, no vas a ser el único que va a ver si araña el 4... ya somos dos!

Al final si voy a tirarme a la pileta, cualquier cosa febrero...gracias a todos por la ayuda

PD: Recien hice un final de marzo de 2011...era 1 vector de 3 posiciones con una lista cada uno, habia que insertar (no necesariamente ordenado) en cada lista e imprimir todo, nada mas. Si me llegan a tomar uno asi me saco un 10, pero me toca uno de vectores de listas de sublistas de vectores (?) estoy al horno...

lo que me da miedo a mi es que el de setiembre fue fácil

si la onda es "Fácil - Difícil - Fácil - Difícil - ..." estamos al horno. Si se copan y lo toman fácil por ser la primer fecha de diciembre, capaz zafamos

Che, o lo entendí para la miércoles o es demasiado boludo este final!

Lo que hice fue una lista de nodos con esta estructura:
- código_categoría (longint 4b)
- total_conexiones (longint 4b)
- siguiente (PNodo 4b)
(me llama la atención que te deja usar nodos de hasta 20 b, y a mi me alcanzó con 12)

Recorro el archivo de categorías y agrego un nodo a la lista por cada categoría, y le cargo el código a cada nodo.
Después recorro el archivo de conexiones, me fijo de qué categoría es el registro que estoy leyendo e incremento el campo 'total_conexiones' en el nodo correspondiente.
Hasta acá tengo los datos cargados. Para mostrarlos de manera ordenada, recorro la lista mientras no sea nil y en cada iteración llamo a una función que se llame 'buscarMayor', que devuelve el nodo con más conexiones (y también lo saca de la lista). De ese nodo que me dió, uso el código_categoría para buscar el string de la categoría en el archivo CATEGORÍAS.DAT (con la busqueda binaria) y lo muestro, junto con el porcentaje (que saco de la funcion 'porcentajeDeAudiencia' a la que le paso el total_conexiones del nodo, y el fileSize(CONEXIONES.DAT)).

Como dije antes, capaz entendí cualquiera

Me parece que si funciona lo que decis, pero no hace falta usar buscarMayor...podes ir metiendo todos los nodos de la lista en otra lista de forma ordenada, y una vez que la tenes, vas recorriendo la lista y calculando los porcentajes (usando (total_categoria*100)/filesize(conexiones)), obteniendo los codigos con busqueda binaria.

Hay finales muy boludos por lo que parece, o estamos los dos en cualquiera

Suerte hoy!

y como estuvo el final? que onda?

saludos!

No era complicado, pero me re trabe por mucho tiempo pensando la solucion (no me daba la cantidad de memoria) y al final hice una solucion que mostraba todos los datos excepto 1...me saque 5 igual