Programación de Puzzles y Código de Golf

Esta tarea consiste en escribir código para calcular exactamente una probabilidad. El resultado debe ser una probabilidad precisa escrita como una fracción en su forma más reducida. Es decir, nunca debería salir, 4/8sino más bien 1/2. Para un número entero positivo n, considere una cadena uniformemente aleatoria de 1s y …

9 code-golf  combinatorics  array-manipulation  rational-numbers  probability-theory 

Soy una persona perezosa pero eficiente, como muchos de ustedes probablemente también lo sean. Entonces, cada vez que estoy haciendo algo quiero hacerlo con un mínimo esfuerzo. Es por eso que te pido que resuelvas este problema por mí. Lo que tengo aquí es un tipo de documento. En cada …

9 code-golf  string 

Su tarea es crear un script vim o proporcionar una secuencia de pulsaciones de teclas que opere en una sola línea de texto con hasta 140 caracteres ASCII imprimibles (en cualquier parte de un archivo, con el cursor comenzando en cualquier lugar de la línea) e invierta cada espacio. cadena …

9 code-golf  vim 

Sí, el buen viejo GIF. Amado por su versatilidad, odiado por sus patentes y parcialmente obsoleto debido a sus limitaciones (y patentes), el GIF consiste, en el núcleo, en una paleta de colores y una imagen indexada a la paleta comprimida usando el algoritmo LZW. Su tarea es escribir un …

9 code-golf  image-processing  compression 

Antecedentes Quiero construir una cerca. Para eso, he recogido un montón de postes y los he pegado al suelo. También he reunido muchas tablas que clavaré a los postes para hacer la cerca real. Tiendo a dejarme llevar cuando construyo cosas, y lo más probable es que siga clavando las …

9 code-golf  combinatorics  graph-theory 

Entrada Dos listas Ay Bde enteros no negativos. Salida Ya sea 1, 0o -1, dependiendo de si Aes mayor, igual o menor que Bcon respecto al ordenamiento lexicográfico retorcido como se define a continuación. Si lo desea, puede reemplazarlo 1, 0y -1con otros tres valores constantes. El ordenamiento lexicográfico retorcido …

9 code-golf  array-manipulation  sorting 

Un laberinto cuesta abajo se da como una serie de filas de dígitos separados por espacios de 0 a 9 inclusive, más una "S" y una "X", donde la S denota el comienzo y la X denota el final. En un laberinto cuesta abajo, solo puede ir a un espacio …

9 code-golf  graph-theory  path-finding  grid 

En algunos casos, a menudo en física, tienes que sumar gráficos. Su desafío es escribir, en el idioma que elija, un programa o función que tome múltiples gráficos como imágenes, calcule todas las sumas posibles y genere el resultado. Gráficos Los gráficos son imágenes que contienen un rgb(255, 255, 255)fondo …

9 code-golf  graphical-output  image-processing 

Decidiste organizar un campeonato de piedra, papel o tijera para descubrir quién es el mejor. No debes dejar que la suerte decida el ganador, por lo que todos tienen que darte su táctica por escrito antes de la competencia. También le gustan las cosas simples, por lo que el movimiento …

9 code-golf  game  simulation 

Nota: Esto no es tanto un desafío de golf; es más que pedir sugerencias de golf. Recientemente tuve una asignación de Python para mi clase de desarrollo web, para verificar si podíamos codificar. Como ya me siento cómodo en Python, decidí intentar jugar al golf y me preguntaba si la …

9 code-golf  tips  python 

Asignemos los números del 0 al 94 a los 95 caracteres ASCII imprimibles : !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~ El espacio es 0, !es 1, y así hasta que ~sea ​​94. También asignaremos 95 a tab ( \t) y 96 a nueva línea ( \n). Ahora considere la cadena infinita cuyo enésimo carácter es …

9 code-challenge  restricted-source  primes  printable-ascii 

Antecedentes Acabas de aprender qué es la lógica combinatoria . Intrigado por los diversos combinadores, pasa bastante tiempo aprendiendo sobre ellos. Finalmente te topas con esta expresión particular: (S I I (S I I)) Observa que al intentar reducirlo a su forma normal, se reduce a sí mismo después de …

9 code-challenge  quine  busy-beaver 

Este es mi primer experimento con un desafío de complejidad asintótica, aunque estoy contento con las respuestas enteramente en código siempre que vengan con una explicación de su complejidad temporal. Tengo el siguiente problema. Considere las tareas T_1, ... T_n y los procesos M_1, ..., M_m. Cada tarea tarda una …

9 fastest-algorithm 

Antecedentes En este desafío, una representación baseb de un número entero nes una expresión de ncomo una suma de potencias b, donde cada término se produce en la mayoría de los b-1casos. Por ejemplo, la 4representación base de 2015es 4^5 + 3*4^4 + 3*4^3 + 4^2 + 3*4 + 3 …

9 code-golf  arithmetic  base-conversion 

Esto se basa en este desafío y en la idea de Geobits / CarpetPython de mejorarlo: ¡Mantén tu distancia! Para este desafío, la distancia entre dos números se mide en un ciclo, por lo que, por ejemplo, la distancia entre 0 y 999 es 1. Esto debería evitar que estrategias …

9 king-of-the-hill