Programación de Puzzles y Código de Golf

Se le proporciona un conjunto de coordenadas cartesianas enteras, únicas, 2d, arbitrarias: por ejemplo, [(0,0), (0,1), (1,0)] Encuentre la ruta más larga posible de este conjunto de coordenadas, con la restricción de que una coordenada se puede "visitar" solo una vez. (Y no "regresas" a la coordenada en la que …

14 code-golf  graph-theory  path-finding 

Explicación Befunge es un programa bidimensional que utiliza pilas . Eso significa que, para hacer 5 + 6, escribes 56+, lo que significa: 56+ 5 push 5 into stack 6 push 6 into stack + pop the first two items in the stack and add them up, and push the …

14 code-golf  arithmetic  expression-building 

Un podómetro simple puede ser modelado por un péndulo con dos interruptores en lados opuestos: uno en x = 0 y otro en x = l . Cuando el péndulo contacta con el interruptor lejano, se puede suponer que el ambulador ha dado medio paso. Cuando entra en contacto con …

14 code-golf  array-manipulation 

Eres un empleado de la nueva tienda de comestibles Half Foods, y es el día antes del Día de Acción de Gracias Navidad Pascua. Dado que la tienda estará repleta de clientes que se apresuran a conseguir sus alimentos, la tienda necesita un administrador de tráfico para enviar a todos …

14 code-golf  string  grid 

Dada una entrada de una lista de palabras y sus abreviaturas, genera el patrón mediante el cual se pueden formar las abreviaturas. Tomemos el ejemplo de entrada de potato ptao puzzle pzze como ejemplo (es decir, la abreviatura de potatois ptaoy la abreviatura de puzzleis pzze). Considere todas las formas …

14 code-golf  string 

OEIS A000009 cuenta el número de particiones estrictas de los enteros. Una partición estricta de un entero no negativo nes un conjunto de enteros positivos (por lo que no se permite la repetición y el orden no importa) que suman n. Por ejemplo, 5 tiene tres particiones estrictas: 5, 4,1, …

14 code-golf  math  sequence  integer-partitions 

Su tarea es encontrar la longitud de la costa de un mapa de islas provisto en un mapa ASCII. El mapa de entrada constará de 1 o más #caracteres que indican tierra y espacios que indican agua. Se considera que la costa es cualquier borde entre la tierra y el …

14 code-golf  ascii-art  counting 

Este desafío es similar a este otro , sin embargo, hice una restricción (ver texto en negrita a continuación) que creo que lo haría muy diferente y (espero) divertido. El reto Escriba un programa o una función en cualquier lenguaje de programación que tome como entrada el nombre en inglés …

14 code-golf  number  kolmogorov-complexity  natural-language  conversion 

El objetivo de este desafío es hacer un programa que genere la enésima letra de su código fuente donde n se proporciona como entrada al programa. Como la mayoría de los desafíos de quine, no puede leer su código fuente como un archivo ni usar ninguna función de quine incorporada. …

14 code-golf  quine 

Dadas 2 entradas, una cadena y un número decimal, genera la cadena multiplicada por ese número. El problema es que el número puede ser flotante o entero. Debería mostrar el floor(n)tiempo de cadena y luego las primeras floor((n-floor(n))*len(string))letras nuevamente. Otras notas: La entrada no siempre será flotante, puede ser un …

14 code-golf  string 

Clock es un juego de cartas interesante, ya que no requiere habilidad. Es un juego para un solo jugador, y la misma configuración de cartas siempre conduce a una victoria o una pérdida. En este desafío, debe averiguar si una configuración de tarjeta determinada gana o pierde . Puedes jugar …

14 code-golf  decision-problem  card-games 

Existe un "juego" existente donde los piratas dividen racionalmente las monedas de oro de acuerdo con ciertas reglas. Citando de Wikipedia : Hay 5 piratas racionales, A, B, C, D y E. Encuentran 100 monedas de oro. Deben decidir cómo distribuirlos. Los piratas tienen un estricto orden de antigüedad: A …

14 code-golf 

Desafío: Es difícil hacer algunos ascii-art, pero hace que los comentarios de código sean más fáciles de leer, especialmente cuando el código es denso. El desafío es hacer una herramienta simple que convierta los comentarios en arte ascii simple con flechas. Los comentarios a modificar están delimitados por comentarios vacíos. …

14 code-golf  ascii-art  parsing  comment 

Un saltador es una categoría de pieza de ajedrez de hadas que se mueve "saltando". Un caballero normal es un (1,2) -leaper, lo que significa que cada movimiento implica mover una distancia de 1 cuadrado en una dirección ortogonal y 2 cuadrados en la dirección perpendicular. .o.o. o...o ..N.. o...o …

14 code-golf  ascii-art 

Tu jefe quiere que escribas código como este: public static boolean isPowerOfTen(long input) { return input == 1L || input == 10L || input == 100L || input == 1000L || input == 10000L || input == 100000L || input == 1000000L || input == 10000000L || input == 100000000L …

14 code-golf  kolmogorov-complexity