Programación de Puzzles y Código de Golf

Escriba un programa para tomar un gráfico (ya sea de entrada estándar o de un archivo, su elección) y encuentre la ruta más corta en el gráfico. Los gráficos se especifican con el siguiente formato: A---S F--T | / \ | | / 5 0 |/ \| D----3--E A-Z: nodes …

12 code-golf  graph-theory  path-finding 

El código más pequeño que da el área entre la curva p (x) = a 0 + a 1 * x + a 2 * x 2 + ..., la línea y = 0, la línea x = 0 y la línea x = C (es decir, algo como esto: …

12 code-golf 

Supongamos que tiene un árbol binario completo (es decir, cada nodo interno tiene exactamente dos descendientes no vacíos). Cada nodo contiene un número entero distinto de cero. Se le da la tarea de codificar y decodificar el árbol en / desde una lista de enteros. El árbol se almacena internamente …

12 code-challenge  tree-traversal 

Acabo de conseguir un trabajo como cartero y necesito tu ayuda para mantenerlo. Tengo que pedir muchos correos antes de salir a entregarlos. Las calles están numeradas estrictamente secuencialmente, comenzando con 1 al comienzo de la calle, y continuando en orden sin omitir ningún número hasta el final, con números …

12 code-golf  string 

La tartamudez es un problema que muchos de nosotros podríamos haber experimentado o al menos haber visto. Aunque la mayoría de los software de reconocimiento de voz famosos tienen serios problemas con el habla tartamudeada, imaginemos un software que entienda la tartamudez, pero que no pueda solucionarlos y solo los …

12 code-golf  string 

Original: https://james-iry.blogspot.co.at/2009/05/brief-incomplete-and-mostly-wrong.html Alain Colmerauer diseñó el lenguaje de programación lógica Prolog. Su objetivo era crear un lenguaje de programación que fuera tan inteligente como un niño de dos años. Con el fin de demostrar que había logrado su objetivo, presentó un programa Prolog que responde "No" con recursos para todas …

12 code-golf  string 

En esta tarea, escribirá un programa / función que toma un programa Malbolge normalizado y genera el programa Malbolge resultante . (¡Esta es una herramienta secreta que utilizan todos los programadores de Malbolge!) Entrada Una estructura de datos que (de alguna manera) representa un programa Malbolge normalizado. Salida Una estructura …

12 code-golf  string 

Tarea: Considere el problema: "dado un tablero de ajedrez que falta un cuadrado, córtelo en 21 L-triominoes". Existe una prueba constructiva bien conocida de que esto se puede hacer para cualquier tamaño de tablero de ajedrez cuadrado que sea una potencia de dos. Funciona dividiendo el tablero de ajedrez en …

12 code-golf  ascii-art  graphical-output 

Tengo una lista de dígitos decimales: 4, 4, 4, 7, 7, 9, 9, 9, 9, 2, 2, 2, 4, 4 La lista de dígitos decimales se conoce como elementos. Podemos formar "fragmentos" a partir de estos elementos agrupando números idénticos y adyacentes. Quiero asignar a cada fragmento un número único, …

12 code-golf  array-manipulation 

Dada una pirámide de adición PPP , determine si se puede resolver. Una pirámide de suma consta de capas , cada una con un número menor que el que está debajo. La capa iii se simboliza como PiPiP_i . P1P1P_1 es la capa base, y Pi+1Pi+1P_{i+1} es la capa sobre …

12 code-golf  arithmetic  decision-problem 

La secuencia de Recamán ( A005132 ) es una secuencia matemática, definida como tal: A(n)=⎧⎩⎨0A(n−1)−nA(n−1)+nif n=0if A(n−1)−n is positive and not already in the sequenceotherwiseA(n)={0if n=0A(n−1)−nif A(n−1)−n is positive and not already in the sequenceA(n−1)+notherwiseA(n) = \begin{cases}0 & \textrm{if } n = 0 \\ A(n-1) - n & \textrm{if } …

12 code-golf  ascii-art  sequence 

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 8 meses . Hay una matriz 2D rectangular que contiene virus denotados por 'v', antídoto1 denotado por 'a' y antídoto2 …

12 code-golf 

La tarea aquí es escribir un programa que toma un número natural, nnn , y produce el nnn º término de una secuencia de OEIS. Esa secuencia debe tener un identificador en forma de A6 dígitos seguidos. Ahora, cuando toma su código fuente y revierte el orden de sus bytes …

12 code-golf  sequence  source-layout 

¿Cuál es el mejor código BrainFuck (en términos de tamaño del código) para imprimir 'A' 1000 veces? Mi enfoque es: establezca 'A' en p [0] ajuste 255 a p [1] para mostrar 255 'A', 3 veces ajuste 235 a p [1] para mostrar 235 'A' Esto no es efectivo pero …

12 code-golf  tips  brainfuck 

Se le da una cadena, que contendrá caracteres az ordinarios. (Puede suponer que este será siempre el caso en cualquier prueba, y asumir que todas las letras también estarán en minúsculas). Debe determinar cuántas combinaciones únicas se pueden hacer de los caracteres individuales en la cadena e imprimir ese número. …

12 code-golf  string