Programación de Puzzles y Código de Golf

Flow Free es un adictivo juego de Android en el que debes conectar pares de elementos a través de serpientes que no se superponen y llenar toda la cuadrícula. Para una descripción, ver aquí: https://play.google.com/store/apps/details?id=com.bigduckgames.flow&hl=en Tengo una solución ASP (programación de conjunto de respuestas) que es solo un par de …

9 code-golf 

Una cadena es cuadrada si no contiene ninguna subcadena dos veces seguidas. Es posible tener una palabra arbitrariamente larga sin cuadrados utilizando un alfabeto de 3 letras. Escriba un programa que acepte un entero positivo n de stdin e imprima cualquier palabra cuadrada de longitud n, usando caracteres A, By …

9 code-golf  string 

Pensaste que el sudoku regular era difícil, ¡ahora prueba Killer Sudoku ! En el juego de Killer Sudoku, no tienes ningún número en absoluto. En cambio, se le dan regiones que se dice que suman un cierto número. Considere el siguiente ejemplo, de Wikipedia: Y su solución: El programa que …

9 code-golf  sudoku  puzzle-solver 

Es posible comprimir algunos tipos de datos, como texto humano o código fuente, con gramáticas en línea recta. Básicamente, se crea una gramática cuyo idioma tiene exactamente una palabra: los datos sin comprimir. En esta tarea, debe escribir un programa que implemente este método de competencia de datos. Entrada La …

9 code-golf  compression  grammars 

Palabras cíclicas Planteamiento del problema Podemos pensar en una palabra cíclica como una palabra escrita en un círculo. Para representar una palabra cíclica, elegimos una posición de inicio arbitraria y leemos los caracteres en el sentido de las agujas del reloj. Entonces, "imagen" y "turepic" son representaciones para la misma …

9 word-puzzle  counting  fastest-algorithm 

La respuesta a esta pregunta es demasiado larga. Su desafío es escribir una función de partición en el menor número de caracteres. Ejemplo de entrada ['a', 'b', 'c'] Ejemplo de salida [(('a'),('b'),('c')), (('a', 'b'), ('c')), (('a', 'c'), ('b')), (('b', 'c'), ('a')), (('a', 'b', 'c'))] La entrada puede ser una lista …

9 code-golf  set-partitions 

Dada una serie de números para los eventos X e Y, calcule el coeficiente de correlación de Pearson. La probabilidad de cada evento es igual, por lo que los valores esperados se pueden calcular simplemente sumando cada serie y dividiendo por el número de ensayos. Entrada 1 6.86 2 5.92 …

9 code-golf  statistics 

Dada una cadena de caracteres diferentes y un número n, genere todas las combinaciones ordenadas con repetición, de longitud 1 a n, utilizando esos caracteres. Otra forma de definirlo es ver los caracteres dados como dígitos "personalizados" en la base (raíz) del número de caracteres, luego el programa debe generar …

9 code-golf  combinatorics 

De entrada y salida: Entrada : Una cadena uniformemente aleatoria, infinitamente larga de '0's y' 1's, tomada de stdin. Se supone que la cadena es verdaderamente aleatoria, no seudoaleatoria. Es uniforme porque cada personaje es igualmente probable que sea un '0' o '1'. ¡Cuidado! La entrada es infinitamente larga, por …

9 code-golf  random 

Un número de Friedman es un número que se puede expresar aplicando operaciones matemáticas básicas (^, /, *, +, -) a todos sus dígitos. Las operaciones no necesitan aplicarse a cada dígito individual, pero todos los dígitos deben estar involucrados. Es decir, 121 = 11 ^ 2 -> todos los …

9 code-golf 

Mi ciudad natal, Rhyl , tiene un sistema de tráfico unidireccional que parece haber sido diseñado para mantener a las personas lejos de su destino el mayor tiempo posible. Su tarea, si elige intentarlo, es producir un programa para dar la ruta más corta a través de dicho sistema de …

9 code-golf  graph-theory 

El desafío es doble: Haz un programa que construya una puerta. ASCII, HTML o de otra manera Haz que la puerta sea funcional. Abre y cierra ¡Se puede abrir mediante entrada o interacción! Puerta no funcional +5 puntos. Solo una puerta abierta +10 puntos. Puerta interactiva +15 puntos. Puerta elegante …

9 code-challenge 

Cerrada . Esta pregunta necesita detalles o claridad . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Agregue detalles y aclare el problema editando esta publicación . Cerrado hace 3 años . Cuando era un estudiante de primer año en la escuela secundaria que tomaba química, miraba la tabla …

9 code-golf 

Este desafío es calcular el orden de multiplicación más eficiente para un producto de varias matrices. El tamaño de las matrices se especifica en una sola línea de entrada estándar. Debe imprimir en la salida estándar una lista de enteros que indique el orden en que se realizan las multiplicaciones …

9 code-golf  math 

El desafío es implementar un programa de trazado de rayos bidimensional, basado en texto. Las fuentes de luz blanca son @símbolos. R, Gy Bson filtros de luz. /y \son espejos con 80% de reflectividad. ?Es un sensor de luz. >, <, ^Y Vcombinar la luz en la dirección apropiada (por …

9 code-golf  ascii-art