Programación de Puzzles y Código de Golf

Desafío Dada una matriz de enteros positivos, determine si hay "anillos" de montañas. La definición formal de este desafío es: dada una matriz de enteros positivos, ¿hay algún entero positivo npara el que haya un anillo cerrado de celdas en la matriz que sea estrictamente mayor nque todas las celdas …

14 code-golf  decision-problem  matrix 

Salida de este texto exacto: 1 i 12 hi 123 ghi 1234 fghi 12345 efghi 123456 defghi 1234567 cdefghi 12345678 bcdefghi 123456789abcdefghi 12345678 bcdefghi 1234567 cdefghi 123456 defghi 12345 efghi 1234 fghi 123 ghi 12 hi 1 i Una nueva línea final es aceptable, pero no se permiten otros cambios …

14 code-golf  kolmogorov-complexity 

Desafío Dado un entero n ≥ 4 , genera una permutación de los enteros [0, n-1] con la propiedad de que no hay dos enteros consecutivos uno al lado del otro. El valor de una permutación pies la suma de abs(pi[i] - i)todos los índices i. Ejemplos (1, 3, 0, …

14 code-challenge 

Estás organizando una búsqueda del tesoro para tus amigos. Para realizar las cosas con mayor facilidad, desea dibujar un mapa de todos los lugares donde escondió los objetos preciosos. Entrada Se 0 0permite cualquier forma de entrada que denote una lista de puntos que consista en las coordenadas x e …

14 code-golf  ascii-art 

Encuentre el área de una región de celdas unitarias dado su bucle perimetral como una secuencia de giros de 90 grados. Por ejemplo, tome la región de tres celdas XX X cuyo bucle perimetral dibujamos L<S<L v ^ S R>L v ^ L>L Cada giro se marca como izquierda (L), …

14 code-golf  geometry  grid 

Desafío : Dada una cadena dividida en posiciones específicas y capitalizar el primer carácter de la palabra dada. Poner en mayúscula el primer carácter de la primera palabra si y solo si ya estaba en mayúscula Entrada: Una cadena sy un personaje c. Ouput: La cadena con cada aparición de …

14 code-golf  string 

Recientemente he estado jugando a través de ' The Weaver ' y creo que presenta un desafío interesante para el código golf . Premisa: The Weaver es un juego en el que se te dan varias cintas que vienen de 2 direcciones separadas 90 grados y tu objetivo es intercambiarlas …

14 code-golf  array-manipulation  geometry  game 

Un primo de Pillai es un número primo ppp para el que existe un positivo mmetromtal que ( m ! +1)≡0( mod p)(m!+1)≡0 0(modificación pag)(m! + 1) \equiv 0 \:(\text{mod } p)p ≢ 1( mod m )pag≢1(modificación metro)p \not\equiv 1\:(\text{mod }m) En otras palabras, un número entero es un primo …

14 code-golf  math  decision-problem  number-theory  primes 

El Triángulo de Seidel es una construcción matemática similar al Triángulo de Pascal, y es conocido por su conexión con los números de Bernoulli. Las primeras filas son: 1 1 1 2 2 1 2 4 5 5 16 16 14 10 5 16 32 46 56 61 61 Cada …

14 code-golf  number-theory 

Desafío: Dada una matriz de números enteros no negativos en el rango de0 to Infinity , Verifique si todos son números primos o no. (También puede tomar la entrada como una cadena si lo desea) Entrada: Entrada: una matriz de números Salida: la matriz con cada elemento reemplazado por uno …

14 code-golf  math  primes 

Descripción: Dadas xy las yposiciones de dos círculos junto con su radiisalida del área de intersección de los dos círculos. Entrada: Se le dará la siguiente entrada: array 1 = x and y positions of circle a array 2 = x and y positions of circle b radius = radii …

14 code-golf  math  array-manipulation  geometry 

Entonces, su tarea es tomar un bloque de 3x3 donde -estén los espacios en blanco medios y *los espacios llenos medios, por ejemplo: -** -*- *-* y reorganizar el bloque para que *forme una X, así: *-* -*- *-* Entrada: 3x3 cuadrados como los anteriores, pueden ser 3 líneas, una …

14 code-golf  array-manipulation  permutations 

Definiremos el potencial exponencial N de un entero positivo M como el recuento de prefijos de M N que son potencias N perfectas. Los prefijos de un número entero son todas las subsecuencias contiguas de dígitos que comienzan con el primero, interpretados como números en la base 10. Por ejemplo, …

14 code-golf  math  number 

La trompeta es un instrumento de aerófono con válvula, generalmente colocado B♭. El sonido se hace cuando el jugador hace vibrar sus labios para desplazar el aire dentro del instrumento. Esa vibración se adquiere al ajustar la boca de una manera específica, llamada embocadura. Diferentes embocaduras, con labios más apretados …

14 code-golf  music 

Es fácil describir una máquina de estados finitos que reconoce múltiplos de 9: realice un seguimiento de la suma de dígitos (mod 9) y agregue cualquier dígito que se acepte a continuación. Tal FSM tiene solo 9 estados, ¡muy simple! Por la equivalencia entre el reconocimiento de FSM y los …

14 code-golf  number-theory  regular-expression