Asuntos Oficiales > Retos
El Problema De Los Bloques
carlos20:
Mi tercer y ultimo intento .
Nagisa:
Felicidades Carlos20!! :smartass: Asi ya esta mejor :D
De todos modos usas un paquete no standard, y eso no suele estar permitido en este tipo de eventos, aunque al ser el de pilas lo pasamos por alto... :whistling:
Aun tardare un poco en publicar mi solucion debido a una serie de problemas tecnicos con mi ordenador... De todos modos es dar unas pocas vueltas a la de Carlos para ahorrar un poco de memoria y tiempo.
Saludos :hola:
carlos20:
--- Citar ---De todos modos usas un paquete no standard, y eso no suele estar permitido en este tipo de eventos, aunque al ser el de pilas lo pasamos por alto...
--- Fin de la cita ---
Mira Nagisa no se quien te dijo que ese paquete no es standard ese paquete es STL (Standard Template Library ) y para tu informacion si esta permitido en ese tipo de eventos
--- Citar ---Aun tardare un poco en publicar mi solucion debido a una serie de problemas tecnicos con mi ordenador... De todos modos es dar unas pocas vueltas a la de Carlos para ahorrar un poco de memoria y tiempo.
--- Fin de la cita ---
yo puedo programar una pila dinamica para no usar STL pero veo que tu intencion con este reto es demostrar que tu solucion es la mas "eficiente" , y siempre le buscas un "pero" a toda solucion que envie .
--- Citar ---Aqui posteo mi solucion, la cual considero bastante "elegante" (no habia hecho un codigo recursivo tan bonito desde mi primer factorial... snif)
--- Fin de la cita ---
esa solucion para el overflow no es ni "elegante" ni "eficiente"
Nagisa:
RESPUESTA CORTA : :huh: :blink:
RESPUESTA NO TAN CORTA :
Consideraria aun mas elegante no responder, pero weno...
El paquete no standard no es STL, si no stack (si me quejo de las pilas, es stack == pila); aunque eso es lo de menos.
Sobre mi solucion... Realmente es muy similar a la tuya, solo que como implemento directamente las pilas, en lugar de usar memoria dinamica y listas enlazadas hago la reserva de memoria solo una vez en un vector de tamaño n y no uso punteros sino indexacion de posiciones; consiguiendo:
a) Menor tiempo de ejecucion (por que no hago apenas llamadas al Sistema Operativo => malloc y free)
B) Menor cantidad de memoria: En lugar de usar datos de tipo puntero para el enlace de los nodos, se usan shorts, que ocupan 2 bytes en lugar de 4.
Si posteas una solucion, y se que hay alguna mejor en algun aspecto, lo suyo seria postearla para que la gente la pueda ver. Si la tuya fuera mejor que la mia, no la pondria... O al menos el lo que yo pienso. "Cultura de foro" creo que lo llaman.
Y sobre lo ultimo.... simplemente dire que creo que esta fuera de lugar, sin compartir la impresion que da realmente el post en su conjunto. <_< Si tienes una solucion mejor, posteala en el thread correspondiente, que NO es éste.
carlos20:
--- Citar ---El paquete no standard no es STL, si no stack (si me quejo de las pilas, es stack == pila); aunque eso es lo de menos.
--- Fin de la cita ---
Stack Nagisa pertenece a STL y si es un paquete standard .
--- Citar ---Sobre mi solución... Realmente es muy similar a la tuya, solo que como implemento directamente las pilas, en lugar de usar memoria dinamica y listas enlazadas hago la reserva de memoria solo una vez en un vector de tamaño n y no uso punteros sino indexacion de posiciones; consiguiendo:
a) Menor tiempo de ejecucion (por que no hago apenas llamadas al Sistema Operativo => malloc y free)
Menor cantidad de memoria: En lugar de usar datos de tipo puntero para el enlace de los nodos, se usan shorts, que ocupan 2 bytes en lugar de 4.
Si posteas una solucion, y se que hay alguna mejor en algun aspecto, lo suyo seria postearla para que la gente la pueda ver. Si la tuya fuera mejor que la mia, no la pondria... O al menos el lo que yo pienso. "Cultura de foro" creo que lo llaman.
--- Fin de la cita ---
Nagisa si el reto lo pones tu se ve muy mal estar diciendo siempre que tu solución es la mejor porque se supone que el reto es para los demás no para ti , invitas a la gente a participar en el reto para luego decir "esa solución no es eficiente" , "mi solución es mejor" en todas tus respuestas , si querías demostrar que tu solución era mejor debiste enviarla sin necesidad de poner un reto .
--- Citar ---Y sobre lo ultimo.... simplemente dire que creo que esta fuera de lugar, sin compartir la impresion que da realmente el post en su conjunto. Si tienes una solucion mejor, posteala en el thread correspondiente, que NO es éste.
--- Fin de la cita ---
No no esta fuera de lugar simplemente uno no siempre tiene la mejor solución a un problema .
Navegación
[#] Página Siguiente
[*] Página Anterior
Ir a la versión completa