Programación de Puzzles y Código de Golf

Stack Cats es un lenguaje reversible basado en pila. Su naturaleza reversible crea bucles algo extraños. Este desafío es sobre el ciclo condicional (...). Cuando estos bucles se anidan de ciertas maneras, es posible transformar el código para reducir la profundidad de anidación. Estas son las reglas (dónde Ay Brepresentan …

13 code-golf  balanced-string  syntax 

Este desafío es desde una prueba de admisión hasta un curso de seguridad cibernética de número cerrado. De todos modos, no tiene que ver con la seguridad cibernética, es solo para evaluar las habilidades lógicas y de codificación de los estudiantes. Tarea Escriba un programa que elimine entradas de una …

13 array-manipulation  subsequence  fastest-algorithm 

Hay un sitio llamado "Return True to Win" con tareas interesantes para los programadores de Javascript. El objetivo es encontrar argumentos para una función dada que la obligue a devolver verdadero. La siguiente es una de las tareas: function total(x) { return (x < x) && (x == x) && …

13 code-golf  tips  javascript 

Hexcells es un juego basado en Buscaminas jugado en hexágonos. (Divulgación completa: no tengo nada que ver con Hexcells. De hecho, no me gusta mucho el juego.) La mayoría de las reglas de Hexcells se pueden expresar fácilmente en Buscaminas generalizadas (Buscaminas jugado en un gráfico arbitrario). El que es …

13 game  graph-theory  atomic-code-golf 

Dada una lista de yardas de hoyo, tamaños verdes, un ángulo de corte y una distancia máxima, calcule una puntuación de golf . Supuestos La tierra es plana Todos los greens son circulares. El ángulo de corte estará entre -45 y 45 grados y se dará en grados Todas las …

13 code-golf  geometry 

Definición Un "triángulo entero" es uno con coordenadas enteras. Por ejemplo, el siguiente triángulo es un triángulo entero: (0, 0), (0, 1), (1, 2) with perimeter 1 + sqrt(2) + sqrt(5) ≈ 4.650. Tarea El objetivo de este desafío es contar todos los triángulos enteros (hasta la congruencia) con un …

13 code-golf  sequence  geometry  combinatorics 

Si una cadena T de longitud K aparece K o más veces en una cadena S , entonces es potencialmente comunista . Por ejemplo, 10in 10/10es potencialmente comunista, ya que aparece 2 veces y tiene una longitud de 2 . Tenga en cuenta que estas subcadenas no pueden solaparse. Una …

13 code-golf  string 

La matriz óptima (para el alcance bastante limitado de este desafío) se obtiene "comprimiendo" los elementos de las filas y columnas correspondientes de una matriz cuadrada y obteniendo el máximo de cada par. Por ejemplo, dada la siguiente matriz: 4 5 6 1 7 2 7 3 0 Se puede …

13 code-golf  array-manipulation  integer  matrix 

El polinomio característico de una matriz cuadrada A se define como el polinomio p A (x) = det ( I x- A ) donde I es la matriz de identidad y det el determinante . Tenga en cuenta que esta definición siempre nos da un polinomio monico tal que la …

13 code-golf  math  matrix  polynomials  linear-algebra 

Calculadora de GPA (GPA = promedio de calificaciones) Eres un estudiante universitario estresado durante la semana final. En lugar de estudiar para los próximos exámenes, decide que es mejor determinar qué GPA tendrá al final del semestre. ¡De esta manera tiene datos para respaldar su decisión de quedarse despierto toda …

13 code-golf 

Problema Dibuja una cadena hexagonal x larga, cada una con un lado de ylongitud Entrada x - la longitud de la cadena <= 50 y - la longitud de cada lado <= 50 Ejemplos x=1,y=1 _ / \ \_/ x=4,y=1 _ _ / \_/ \_ \_/ \_/ \ \_/ \_/ …

13 code-golf  ascii-art  hexagonal-grid 

Escriba un programa que se ejecute indefinidamente y que informe cuántas instancias de sí mismo se están ejecutando actualmente. Cada instancia del programa también debe informar el orden en que se abrió de todas las demás instancias actualmente en ejecución. Ejemplo El usuario inicia el programa por primera vez; llamaremos …

13 code-golf  stateful 

Mira la siguiente cadena. ¿Ves un patrón? ABEFNOPEFGH DC GQI MHRJ LKJI SK DTL SEMEN BAZYXWV N EO DP CQ BAZYXWVUTSR Como algunos habrán notado, es básicamente una espiral del alfabeto, donde las distancias entre filas / columnas aumentan gradualmente en 1 espacio / nueva línea. Definición rigurosa Tengamos un …

13 code-golf  string  ascii-art  alphabet 

Tarea Dados dos números enteros positivos (divId e nd y divis o r), calculan la q uotient y el r emainder. Normalmente se calcularía como e = o*q+rdónde q*o<=ey 0<=r<o. Para este desafío sigue siendo e = o*q+rpero q*o>=ey -o<r<=0. Por ejemplo , e=20y o=3normalmente sería 20/3 -> 20=3*6+2, ya …

13 code-golf  arithmetic  number-theory  division 

Relacionado: Función phi (n) iterada . Su desafío es calcular la función phi iterada: f(n) = number of iterations of φ for n to reach 1. Dónde φ está la función totient de Euler ? Relacionado OEIS . Aquí está el gráfico de la misma: Reglas: Su objetivo es salir …

13 code-golf  math  sequence  kolmogorov-complexity  number-theory