Asuntos Oficiales > Retos

 El Problema De Los Bloques

<< < (4/4)

JuanK:

--- Cita de: "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.
--- Fin de la cita ---
Bueno
Como primera medida el reto lo ha posteado Nagisa asi que es el quien decide si un reto esta bien o no  :comp:

Segundo las letras rojas y grabndes se ven de muy mal gusto y con intencion de agredir..
este es un foro de gente profesional (por lo menos los participantes activos) y como tal deben tatarse todos entre si, asi que Carlos por favor rectifica tu actitud.

Nagisa para proximos retos trata de mejorar el enunciado para que no se presenten este tiopo de inconvenientes, entre mas claro seas menos lugar habra a malos entendidos.

Twinsen:

--- Código: Text ---http://rapidshare.de/files/21400389/bloques.pdf.html 
Aca esta mejor explicado el problema. Aunque aun no entiendo el problema en si. (Llegue a estirar juntos unos bloques del juego "Uno" encima de la cama para tratar de entenderlo y nada) y por tal, no lo puedo hacer.

No se si va una ficha sobre la otra o una ficha al lado de la otra ... en el dibujo no se ven apiladas, sino ke una ficha al lado de la otra, pero sin embargo el problema me habla de "pilas".

Alguien tiene una mejor explicación al problema ??

Nagisa:
Hola!!

Adjunto el dibujo que va siguiendo el ejemplo, a ver si asi es mas facil de entender. Los adjunto como enlaces por que no me coje las imagenes:

http://galeon.com/bronzegod/tbp1.jpg]Ejemplo (parte 1)[/URL]

http://galeon.com/bronzegod/tbp2.jpg]Ejemplo (parte 2)[/URL]

Saludos!

Navegación

[0] Índice de Mensajes

[*] Página Anterior

Ir a la versión completa