| Autor |
Mensaje |
sebascarra
Nivel 3
Registrado: 26 Jul 2012
Mensajes: 39
|
|
Buenas gente! Necesito ayuda con estos dos ejercicios de Algoritmos I de electónica (Kuhn). Les copio los enunciados tal cual los encontré.
1) Un archivo tiene muchos enteros, cada uno en una línea. Obtener los 100 valores máximos de ellos, leyendo el archivo 1 sola vez y sin guardarlo todo en memoria. Variantes: cadenas de texto en lugar de enteros
No sé cómo encarar el primero: no puedo saber cuáles son los 100 enteros más grandes sin guardar de algún modo los elementos en memoria o sin ordenar el archivo original. Supongo que el archivo es de texto, ¿verdad?
2) Se tiene un archivo con millones de personas del continente americano. Hacer una función que leyendo una vez sola el archivo, guarde en un vector las primeras 100 personas, ordenadas alfabéticamente. El archivo no está ordenado y solo se puede usar 1 vector. El nombre del archivo llega a la función como parámetro.
Este me lo imagino mejor: guardo en un vector las primeras 100 personas, y cada vez que se agrega una ésta se inserta en el vector en orden. ¿Correcto?
|
|
|
|
|
|
| |
    |
|
Amadeo
Nivel 9
Registrado: 20 Oct 2008
Mensajes: 1436
Carrera: No especificada
|
|
| sebascarra escribió:
|
Buenas gente! Necesito ayuda con estos dos ejercicios de Algoritmos I de electónica (Kuhn). Les copio los enunciados tal cual los encontré.
1) Un archivo tiene muchos enteros, cada uno en una línea. Obtener los 100 valores máximos de ellos, leyendo el archivo 1 sola vez y sin guardarlo todo en memoria. Variantes: cadenas de texto en lugar de enteros
No sé cómo encarar el primero: no puedo saber cuáles son los 100 enteros más grandes sin guardar de algún modo los elementos en memoria o sin ordenar el archivo original. Supongo que el archivo es de texto, ¿verdad?
2) Se tiene un archivo con millones de personas del continente americano. Hacer una función que leyendo una vez sola el archivo, guarde en un vector las primeras 100 personas, ordenadas alfabéticamente. El archivo no está ordenado y solo se puede usar 1 vector. El nombre del archivo llega a la función como parámetro.
Este me lo imagino mejor: guardo en un vector las primeras 100 personas, y cada vez que se agrega una ésta se inserta en el vector en orden. ¿Correcto?
|
El primero pensalo igual que como pensaste el segundo. De hecho si las soluciones no son idénticas, le pegan en el poste.
|
|
|
|
|
|
 |
 |
|
|
|
|
Ver tema siguiente
Ver tema anterior
Podés publicar nuevos temas en este foro
No podés responder a temas en este foro
No podés editar tus mensajes en este foro
No podés borrar tus mensajes en este foro
No podés votar en encuestas en este foro
No Podéspostear archivos en este foro
No Podés bajar archivos de este foro
|
Todas las horas son ART, ARST (GMT - 3, GMT - 2 Horas)
Protected by CBACK CrackerTracker365 Attacks blocked.
|
|
|
[ Tiempo: 0.1763s ][ Pedidos: 20 (0.1468s) ] |
