Programación de Puzzles y Código de Golf

Fondo Nonogram , también conocido como Picross o Griddlers, es un rompecabezas en el que el objetivo es determinar si cada celda de la cuadrícula 2D debe colorearse o dejarse en blanco, utilizando los números de celdas coloreadas consecutivas en cada línea. El siguiente es un ejemplo de rompecabezas de …

25 code-golf  puzzle-solver 

En el triángulo de Pascal cada número es la suma de los dos números directamente encima de él, tratando los espacios vacíos como cero: Al girar el triángulo, podemos cortar matrices cuadradas de diferentes tamaños y rotaciones que llamaré las matrices de Pascal . Tenga en cuenta que esas matrices …

25 code-golf  decision-problem  matrix 

Relacionado con esta pregunta . Una habitación se define como un polígono no intersecante (no necesariamente convexo), expresado como una lista ordenada de coordenadas bidimensionales. Se coloca una bombilla suficientemente brillante en un punto específico dentro de la habitación y emite luz en todas las direcciones. Su tarea es encontrar …

25 code-golf  geometry 

Estaba pasando por un hilo extraño en Reddit, y me encontré con esto: (͡ ° (͡ ° ͜ʖ (͡ ° ͜ʖ ͡ °) ʖ ͡ °) ͡ °) Representa a un grupo de personas que sonríen de forma algo sospechosa. (Sin embargo, en el desafío a continuación, los espacios a …

25 code-golf  string  ascii-art 

Este desafío tiene lugar en una cuadrícula. +----------+ | | | | | | | | | | | | | | | | | | +----------+ Este es de 10 x 10, pero puede tener cualquier forma rectangular. Hay cuatro direcciones en esta cuadrícula. Arriba, abajo, izquierda y derecha. …

25 code-golf 

Haga un programa que tome una longitud y una lista de intervalos y genere una regla de esa longitud con marcas más largas para cada intervalo utilizando los caracteres de dibujo lineal. ┌ ┬ ┐ │ ╵ La primera fila de la salida debe comenzar con el tic para 0 …

25 code-golf  ascii-art 

sandbox (eliminado) Vamos a definir una matriz de 9s como: norte= ⎡⎣⎢9 99 99 99 99 99 99 99 99 9⎤⎦⎥norte=[9 99 99 99 99 99 99 99 99 9] N = \begin{bmatrix} 9&9&9\\9&9&9\\9&9&9 \end{bmatrix} Definamos un número explosivo como un número en la posición ( x , y)(X,y)(x,y) que …

25 code-golf  matrix 

Mis padres tienen un dispositivo de cine en casa. El control remoto está roto, lo que hace que sea increíblemente difícil navegar hacia la derecha en un menú. La mayoría de las veces no funciona, pero cuando lo hace se mueve hacia la derecha increíblemente rápido. Obviamente, esto es frustrante, …

25 code-golf  string 

Historia ¿Has visto esta publicación de 9gag ? Tal vez tienes la sensación de hacer tus propias oraciones. Pero luego te das cuenta de que podrías jugar un guión en media hora, y nunca tendrás que lidiar con eso. La sumisión Su programa obtendrá una cadena de entrada que devolverá …

25 code-golf  string 

Fondo Para este desafío, una 'metasecuencia' se definirá como una secuencia de números donde no solo los números aumentarán, sino también el incremento, y el incremento aumentará en un valor creciente, etc. Por ejemplo, la metasecuencia de nivel 3 comenzaría como: 1 2 4 8 15 26 42 64 93 …

25 code-golf  math  sequence  subsequence 

Suma matricial no superpuesta Dadas k matrices de longitud n , genere la suma máxima posible utilizando un elemento de cada matriz, de modo que no haya dos elementos del mismo índice. Se garantiza que k <= n. Entrada Una lista no vacía de matrices no enteras de enteros. Salida …

25 code-golf  array-manipulation 

Este desafío consiste en imprimir una serie de flechas de arte ASCII en crecimiento. Describiré el patrón en palabras, pero podría ser más fácil ver cómo se ve el comienzo de esta serie: > < -> <- --> <-- ---> <--- ----> <---- -----> <----- ------> <------ ... Una flecha …

25 code-golf  ascii-art  sequence 

Esta es la secuencia A054261 El ésimo número de contención prime es el número más bajo que contiene los primeros números primos como subcadenas. Por ejemplo, el número es el número más bajo que contiene los primeros 3 primos como subcadenas, lo que lo convierte en el tercer número de …

25 math  primes  integer  fastest-code 

Tengamos una función que toma una cadena y elimina todos los pares de caracteres idénticos adyacentes. Por ejemplofFf f(abbbacc)=abaF(unasisisiunadodo)=unasiunaf(a\color{red}{bb}ba\color{red}{cc}) = aba Tenga en cuenta que cuando dos pares se superponen, solo eliminamos uno de ellos. Llamaremos a una cadena perfectamente emparejada si la aplicación repetida finalmente produce la cadena vacía. …

25 code-golf  string  restricted-source  source-layout  balanced-string 

Su herramienta de escaneo de red es irritantemente exigente con la entrada, e inmediatamente se bloquea si la alimenta con una dirección IPv4 que contiene caracteres incorrectos o no está formateada correctamente. Una dirección IPv4 es una dirección numérica de 32 bits escrita como cuatro números separados por puntos. Cada …

25 code-golf  string  number  decision-problem