Coding katas: MV Coders on Fire II

EnZo #31 Feb '13

#29 No lo creo... xD

ItNaS #32 Feb '13

Explico un poco mi solución en #29

Para maxímizar el area la solución tiene que ser un cuadrado o lo más cercano posible.
Obtengo x=floor(l/4) y y=ceil(l/4) y de esta manera me aseguro que siempre 2x+2y=l

Una vez obtenidos x e y monto la matriz de carácteres en blanco de la manera siguiente:
w = char(ones(y+1, x+1)*' ');

Para entender el siguiente paso hay que entender primero lo siguiente.
En Matlab las matrices se pueden indexar de dos maneras, tal y como se ve en la siguiente imagen

Con dos indices se accede como toda la vida y con un sólo índice se puede acceder por columnas.

Además en matlab se pueden construir vectores de la forma start:step:end y estos vectores se pueden concatenar poniendolos uno al lado del otro.

El "1+" del comienzo es porque en matlab los indices empiezan con 1 y como me toca la polla pues pienso con indices que empiezan en 0 y le sumo el 1 al final.

Construyo los vectores correspondientes a cada uno de los lados

0 : y+1 : x*(y+1)          Lado superior
x*(y+1)+[1 : y]            Lado derecho
x*(y+1)-1 : -y-1 : y       Lado inferior del reves
y-1 : -1 : 1               Lado izquierdo del reves

Metiendo este vector como índice de la matriz de caracteres y asignadole el string, cada carácter se pone en su sitio

4

E

efcasado #33 Feb '13

Mi aportacion, en Erlang
https://gist.github.com/4694814

Enlazo tambien a un interprete online, por eso de facilitar la validacion :-)
http://ideone.com/VQTb2E

2

Lecherito #34 Feb '13 A toda leche

#9 Ya tienes mi solución bonita :3

Edito, voy a poner otra solución que me ha molado :3

spoiler

#include <stdio.h>
#include <string.h>

#define x(G,R) I "\x1b[%d;%dH",G,R);
#define l int
#define q if
#define T else
#define Y for
#define h return
#define I printf(
#define o char*
#define P <
#define g ==
#define N !=
#define a +1
#define H =0

l main(l argv, o argc[]) { 
l m H, 
C H, 
W H, 
i, j H, 
b H;
o w 
= argc[1];
m 
= strlen(w);
q (m%2 N 0) 
h -1;
q (m%4 g 0) { 
C=m/4; 
W=C; }
T { 
C=(m/4) a; 
W=C a; }
Y (i H; 
i P m; 
i=i a) {
x(3+b,j a);
I "%c", w[i]);
q (i P m/2) {
q (j P C) 
j++;
T q (b P W) 
b++;
} T {
q (j>0) j--;
T q (b>0)b--;
}
}
x(C+5,0 a);h 0;
}

2 respuestas

Lecherito #35 Feb '13 A toda leche

Queremos otro kata D:

1

ItNaS #36 Feb '13

otra, otra

elkaoD #37 Feb '13

Sigue habiendo un día y pico para los rezagados xD Fecha en #2 (miércoles 6 a las 23:59)

En cuanto acabe subo, no sufráis.

elkaoD #38 Feb '13

La más corta que he conseguido en CoffeeScript:

v = "1234567890"
n = v.length/4
l = Math.ceil n+1
s = ~~n-1
o = [v[...l]]
o.push v[l+l+s..][s-i] + Array(l-1).join(' ') + v[l...l+s][i-1] for i in [1..s]
o.push v[l+s...l+l+s].split('').reverse().join ''
console.log o.join '\n'

Y la versión para Nerdobot CoffeeScript (va por ti Code07):

!coff ((v)->n=v.length/4;l=Math.ceil n+1;s=~~n-1;o=[v[...l]];o.push v[l+l+s..][s-i] + Array(l-1).join(' ') + v[l...l+s][i-1] for i in [1..s];o.push v[l+s...l+l+s].split('').reverse().join '';o) "0123456789"

Para ver el equivalente JS y ejecutar: http://goo.gl/sPlCU

5 1 respuesta

BLZKZ #39 Feb '13

#34 pero que mierda es esa de código?

1 respuesta

Lecherito #40 Feb '13 A toda leche

#39 No te gusta? :-c

Compila y eso eh :p

elkaoD #41 Feb '13

Bueno señores ya solo quedan 23 horas para clausurar así que vayan preparando las manitas.

Sois 22 usuarios con el hilo en favoritos. ¡Estiráos un poco, que son gratix!

EDIT:

En #38 he optado por ir a codegolf, pero la verdad ni JS puro ni CoffeeScript se prestan para ello. No hay mucha magia que comentar,

salvo un par de detalles:

C

CodE07 #42 Feb '13

#38 tienes mis dies. pongo screenshot de tu obra de arte:

1 2 respuestas

PiradoIV #43 Feb '13 Brongster

#42 el cuadrado no se ve alineado en ningún cliente IRC, no me gusta.

kaoD ;*****

1 1 respuesta

BLZKZ #44 Feb '13

#43 eso por usar hipsteradas de mac

4

elkaoD #45 Feb '13

#42 y aquí el plugin con el código más limpito https://gist.github.com/alvaro-cuesta/4722062 Te habrás quedado contento, ¿no? xD

Aprovecho para comentaros a todos que andamos por #mv.nerd en QuakeNET. Entre otras tonterías a veces se habla de las katas.

1 1 respuesta

C

CodE07 #46 Feb '13

#45

#34

1 respuesta

Lecherito #47 Feb '13 A toda leche

#46 La proxima como me aburra lo haré peor xD

elkaoD #48 Feb '13

Resultados kata: RECTÁNGULOS DE TEXTO

Bueno, pues estoy bastante contento con esta primera kata, ha participado un huevo de gente, buen curro a todos Eso sí... ¡han faltado manitas! Para la próxima espero votaciones masivas, ¿eh? Que estáis 24 en favoritos.

¿Algún comentario? ¿Se ha hecho larga/corta la semana? ¿Os parece bien el sistema de puntuación o amplío el rango?

Bueno, al lío, los resultados a las 23:59 para la 1º kata (rectángulos de texto, #2):

Redoble de tambor

Ya tenemos los primeros nombres en el ranking, y con esto queda cerrada la primera kata. Calentad las manos porque en unos minutos subo kata nueva.

RegNatriX #49 Feb '13

Desconocía este post, intentaré apuntarme para la próxima!

1 respuesta

elkaoD #50 Feb '13

#49 estás de suerte, porque empieza ya mismo:

KATA: Interpreta Brainfuck

Para salirnos algo del tema ASCII, un poco de máquinas de Turing: Interpreta Brainfuck (en español). Brainfuck es un lenguaje esotérico de sólo 8 instrucciones, pensado para... bueno, brain-fuck. Sin embargo es un lenguaje Turing-completo, es decir, implementa la funcionalidad (mínima xD) de una máquina de Turing, es decir, teóricamente se podría implementar cualquier otro lenguaje Turing-completo en Brainfuck (si tienes lo que hay que tener).

Código recomendado para pruebas:

Hello World en Brainfuck

++++++++++
 [              Bucle para iniciar las memorias (se repite 10 veces)
    >+++++++>++++++++++>+++++++++++>+++>+<<<<<-
       70        100       110      30  10
 ]
++.              imprime 'H'   (72) 1
+.              imprime 'o'  (111) 3
 ---.                      'l'  (108) 3
 <---.                     'a'   (97) 2
++.                   espacio (32) 4
 <+.                       'm'  (109) 3
 ++++++++.                 'u'  (117) 3
 -------.                  'n'  (110) 3
 <+++.                     'd'  (100) 2
+.                       'o'  (111) 3
+.                       '!'   (33) 4
.                        '\n' (10) 5

en una línea

http://esoteric.sange.fi/brainfuck/bf-source/prog/PRIME.BF Toma un número en ASCII (acabado en \n) de la entrada estándar y muestra números primos (en ASCII) hasta ese número.

PRIME.BF en una linea

Más gracias a ItNaS ( #63 ) :

Triángulo de Sierpinski

Fibonacci (imprime la serie hasta 89)

Más código:

Reglas

El objetivo es hacer un parser e intérprete de Brainfuck completamente funcional, es decir, debéis implementar (como mínimo, se permiten dialectos) las 8 instrucciones oficiales. No os asustéis, es más fácil de lo que parece.

El programa tiene que leer (1) código Brainfuck y (2) entrada estándar. Este debe (3) mostrar la salida correspondiente a su ejecución.

El código debe interpretar AL MENOS los siguientes caracteres (el resto de caracteres en el código serán ignorados):

+ incrementa la celda actual
- decrementa la celda actual
> desplaza una celda a la derecha
< desplaza una celda a la izquierda
, lee un byte de la entrada estándar y lo almacena en la celda actual
. escribe el valor de la celda actual en la salida estándar
[ si el valor de la celda actual es 0, salta al ] correpondiente
] si el valor de la celda actual es MAYOR que 0, salta al [ correspondiente

Características técnicas del intérprete (¡implementación obligatoria!)

Entrega

Todo programa posteado se debe acompañar de AL MENOS una screenshot de la salida de PRIME.bf para la entrada '20\n' (números primos hasta 20). Si se enlaza a intérprete online, no hace falta subir ninguna imagen.
El recomendable medir el tiempo que tarda en calcular los primos hasta 20 para poder comparar el rendimiento de las soluciones.
La kata acabará el miércoles 13 de febrero a las 23:59 y se publicará una nueva kata inmediatamente, con la misma duración.
Esto no es una regla, es un consejo: si os buscáis un intérprete online (mirad http://www.ideone.com pero hay mil alternativas) la gente lo valora porque puede ver si vuestro código funciona sin apenas esfuerzo.

2 respuestas

Lecherito #51 Feb '13 A toda leche

#50 Joder, este se ha complicado un rato más xDD

1 1 respuesta

elkaoD #52 Feb '13

#51 créeme que asusta y luego no es para tanto.

1 respuesta

Lecherito #53 Feb '13 A toda leche

#52 Jaja, no he dicho que asusta, digo que te has complicado un rato más, más o menos ya tengo la estructura en mi cerebro, pero de ahí a que funcione hay un paso xDD, voy a dormir mañana en clase lo hago.

1 respuesta