Programación de Puzzles y Código de Golf

Introducción Jonny quiere jugar a Frogger. Sin embargo, no es muy bueno. De hecho, solo intentará avanzar, y solo después de que las plataformas se hayan movido. Averigua si la rana de Jonny logra llegar al final del camino o si muere en su camino. Desafío El programa se recibe …

17 code-golf  array-manipulation  decision-problem  grid 

Inspirado en un escenario de la vida real, al que he pedido una respuesta aquí: /superuser/1312212/writing-a-formula-to-count-how-many-times-each-date- aparece en un conjunto de fechas Dada una serie de intervalos de tiempo (o pares de fecha de inicio-fin), genera un recuento de cuántos intervalos de tiempo cubren cada día, para todos los días …

17 code-golf  date 

Problema Definamos un conjunto de Cantor generalizado eliminando iterativamente algunos segmentos de longitud racional del medio de todos los intervalos que aún no se han eliminado, comenzando desde un único intervalo continuo. Dadas las longitudes relativas de los segmentos a eliminar o no, y el número de iteraciones a realizar, …

17 code-golf  sequence  fractal  recursion 

Utilizo "sufijo" libremente aquí para referirme a "cualquier subcadena que siga al prefijo". "Prefijo" aquí significa el INICIO de una palabra, donde el inicio de una palabra se define como después de un espacio o desde el primer carácter del texto de entrada (para la primera palabra). Se ignora un …

17 code-golf  string  data-structures  search 

Considere la matriz infinita: 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 2 3 0 0 2 3 0 0 2 3 0 0 2 3 0 0 0 4 5 6 0 0 0 4 5 6 0 0 …

17 code-golf  matrix 

Antecedentes Si hace mucho golf de código, es probable que conozca la operación XOR bit a bit . Dados dos enteros, da otro entero con 1s en los bits donde las dos entradas difieren. Entonces, por ejemplo 1010 XOR 0011 = 1001,. Resulta ser muy útil en la teoría de …

17 code-golf  math 

Desafío Dada una secuencia de números, cree una función que devuelva los pasos de la secuencia. Suponga que una secuencia será N >= 3 La secuencia repetirá los pasos al menos una vez La secuencia solo contendrá números naturales Su función o programa debe devolver la secuencia de pasos más …

17 code-golf  sequence  array-manipulation 

Este desafío está relacionado con algunas de las características del lenguaje MATL, como parte del evento Idioma del mes de mayo de 2018 . Desafío asociado : Portapapeles de funciones: pegar . Introducción MATL tiene varios portapapeles , donde puede almacenar valores (copiar) para recuperarlos más tarde (pegar). Algunos portapapeles …

17 code-golf  number 

En Elixir, las listas (vinculadas) están en el formato [head | tail]donde head puede ser cualquier cosa y tail es una lista del resto de la lista, y []la lista vacía es la única excepción a esto. Las listas también se pueden escribir como lo [1, 2, 3]que es equivalente …

17 code-golf  string  parsing 

Descripción: Dada una cadena como entrada, verifique si es un número ordinal válido en inglés o no. Si es válido, devuelva el valor verdadero de lo contrario, devuelva el valor falso. (Sugerido por @Arnauld. Gracias. También por @JoKing) Para usuarios que quieran saber sobre números ordinales, haga clic aquí: https://www.mathsisfun.com/numbers/cardinal-ordinal-chart.html …

17 code-golf  string  number  decision-problem 

Antecedentes Vi este diagrama de Venn muy interesante en Wikipedia: https://simple.wikipedia.org/wiki/Alphabet#/media/File:Venn_diagram_gr_la_ru.svg Muestra las letras (formas físicas) en diferentes alfabetos que son comunes entre los alfabetos ruso, griego y latino. El reto Dada una cadena de entrada de caracteres de cualquiera de los tres scripts mostrados (es decir, letras mayúsculas griegas, …

17 code-golf  unicode  statistics 

Dada una lista de dos o más números de serie detallados de igual longitud mayor que dos, por ej. [[ "three" , "one" , "four" ], [ "one" , "five" , "nine" ], [ "two" , "six" , "five" ], [ "three" , "five" , "eight" ]] ordenar la lista …

17 code-golf  string  array-manipulation  sorting  natural-language 

Tenga en cuenta que este desafío no requiere manejo o comprensión de números complejos. Dada una matriz cuadrada no vacía donde cada elemento es una lista entera de dos elementos (Re, Im), determine (dando cualquier valor verdadero / falso o cualquiera de los dos valores consistentes) si esto representa una …

17 code-golf  math  decision-problem  matrix  complex-numbers 

Inspirado en Realizamos saltos de torre y relacionados con 2D Maze Minus 1D Introducción Su tarea es encontrar la ruta más corta para salir de un laberinto de matrices siguiendo las reglas especificadas. Desafío Una matriz 1D a con n elementos puede considerarse como un laberinto compuesto por n puntos, …

17 code-golf  array-manipulation  optimization  maze 

Tarea Dado un conjunto de enteros no negativos a , determine el número mínimo de saltos hacia la derecha necesarios para saltar "fuera" de la matriz, comenzando en la posición 0, o devolver cero / nulo si no es posible hacerlo. Un salto desde el índice ise define como un …

17 code-golf  array-manipulation  decision-problem  optimization