Antecedentes Recientemente ha sido contratado por una pequeña empresa de contabilidad. El mundo de la contabilidad es algo extraño para usted, por lo que no está seguro de seguir todas las pautas profesionales. En particular, no sabes cuándo debes redondear todos esos números y en qué dirección,...
Cuando a los estudiantes se les enseña por primera vez sobre la técnica de prueba de inducción matemática , un ejemplo común es el problema de colocar una rejilla de 2 N × 2 N con trominos en forma de L , dejando un espacio de rejilla predeterminado vacío. (N es un número entero no negativo). Te...
Antecedentes El problema de las doce monedas es un clásico rompecabezas de equilibrio comúnmente utilizado en entrevistas de trabajo. ¡El rompecabezas apareció por primera vez en 1945 y fue presentado a mi padre por mi abuelo cuando él pidió casarse con mi madre! En el rompecabezas hay doce...
Este problema proviene de cinco problemas de programación que todo ingeniero de software debería poder resolver en menos de 1 hora, lo que en sí mismo es una lectura interesante. Los primeros problemas son triviales, pero el cuarto puede ser un poco más interesante. Dada una lista de enteros...
¿Qué consejos generales tienes para jugar al golf en LOLCODE? Estoy buscando ideas que se puedan aplicar a los problemas de golf de código en general que sean al menos algo específicos de LOLCODE. (por ejemplo, "eliminar comentarios" no es una respuesta). Por favor, publique un consejo por...
Debe escribir un programa o función que proporcione una lista de bloques de tetris como salidas de entrada o que devuelva el espacio más grande entre dos puntos en el mismo nivel de altura que las piezas pueden conectar. Los 7 tipos de piezas de tetris son los siguientes: Nos referiremos a...
Un montón de autos están alineados en una señal de alto de 4 vías esperando para continuar. Todos están confundidos acerca de quién irá después, quién irá en qué dirección, etc. Claramente subóptimo. Su trabajo es programar el tráfico en la señal de stop de manera óptima. Recibe como entrada 4...
Considere el proceso de: Tomando un número entero no negativo N. ej 27. Dividiéndolo en enteros N - floor(N/2)y floor(N/2)(una mitad 'más grande' y 'más pequeña') y escribiéndolos en ese orden. por ejemplo se 27convierte 14 13. Eliminar el espacio para unir los enteros en un nuevo entero mucho...
Hay dos piezas de madera. Ambos consisten en un cuerpo recto y algunos bloques adicionales debajo del cuerpo. Una pieza de ejemplo con bloques adicionales en las posiciones (indexadas a 0) 0,4,7,9,10: XXXXXXXXXXX X X X XX La pieza se puede representar como una 01secuencia binaria con el...
Este fragmento de pila dibuja un rectángulo blanco con alias sobre un fondo negro con parámetros dados para sus dimensiones, posición, ángulo y las dimensiones de la cuadrícula: <style>html *{font-family:Consolas,monospace}input{width:24pt;text-align:right;padding:1px}canvas{border:1px...
KOTH asimétrico: atrapa al gato ACTUALIZACIÓN : Los archivos gist se actualizan (incluidas las nuevas sumisiones) ya que Controller.java no detectó Excepciones (solo errores). Ahora detecta errores y excepciones y también los imprime. Este desafío consta de dos hilos, este es el hilo del gato,...
Inspirado en este enlace que encontré en Reddit . Un FuzzyFinder es una característica de muchos editores de texto. A medida que comienza a escribir una ruta de archivo S, FuzzyFinder se activa y le muestra todos los archivos en el directorio actual que contiene la cadena que ingresó, ordenados...
Ajedrez atómico es una variante (muy divertida) del ajedrez en la que cada captura provoca una "explosión", destruyendo la pieza capturada, la pieza que captura y todos los no peones en un radio de 1 cuadrado. El objetivo de este desafío no es jugar un juego completo de ajedrez atómico, sino...
Este es el código de golf. El ganador es el código válido con el menor número de bytes. Desafío Dadas las entradas M y N , el ancho y la altura de una cuadrícula rectangular de cuadrados, genera un polígono que satisface lo siguiente: Los bordes del polígono están formados solo por bordes...
Este desafío es el primero de una serie de pocos problemas de operaciones que deberían escribirse en la CPU GOLF . Puedes encontrar el siguiente aquí Una partición de un número, Nes una lista de números que se suman N. Una partición prima es una lista de números primos que se suman N. Para este...
Descripción binaria recursiva Recientemente, hice mi primera contribución a OEIS extendiendo y agregando un archivo b a la secuencia A049064 . La secuencia comienza con 0, y luego los siguientes valores se derivan de dar una "descripción binaria" del último elemento. Por ejemplo, el segundo...
Para un n fijo, considere las matrices de Toeplitz n por n con entradas que son 0 o 1. El objetivo es encontrar el determinante máximo sobre todas esas matrices de Toeplitz. Tarea Para cada uno nde 1 en adelante, genere el determinante máximo sobre todas las matrices de n por n Toeplitz con...
Antecedentes Después de aplicar el BWT (como se ve en Burrows, Wheeler y Back ) y el MTF (como se ve en Mover al frente ASCII imprimible ), el compresor bzip2 aplica una forma bastante única de codificación de longitud de ejecución. Definición Para el propósito de este desafío, definimos la...
El problema del peón perdido Después de que terminó el juego de ajedrez, un peón sobreviviente quedó detrás de las líneas enemigas. ayudémoslo a encontrar el camino más corto de regreso a casa. El problema original describe un tablero de "ajedrez" nXn y una función f: {1,..,n-1}X{1,..,n}X{-1,0,1}...
Fannkuch es un programa de referencia clásico. El nombre proviene del alemán "Pfannkuchen" - panqueques - por la semejanza del algoritmo con voltear pilas de panqueques. Una secuencia de números de Fannkuch se forma de la siguiente manera: Tome una permutación de {1 ..... n}, por ejemplo:...