Programación de Puzzles y Código de Golf

Este desafío está adaptado de la Olimpiada británica de informática . Juego de dados Dos jugadores están jugando un juego de dados donde cada uno tira un par de dados, y gana la suma más alta. Los pares de dados tienen el mismo número de lados, pero no tienen que …

8 code-golf 

Nota para los moderadores y editores : el título de esta publicación es válido y no debe modificarse. La falta de ortografía es intencional y parte del desafío. Trasfondo La típica (SO) mala pregunta de SO hace algo parecido a "¡por favor envía el codez!" En otras palabras, le pide …

8 code-golf  string  restricted-source 

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 . Un polinomio simétrico es un polinomio que no cambia bajo la permutación de sus variables. En otras …

8 code-golf  math  abstract-algebra  polynomials 

Un gráfico elegante es un tipo de gráfico simple . Los gráficos elegantes son especiales porque hay una manera de etiquetar todos sus nodos con enteros positivos para que cuando los bordes también se etiqueten con las diferencias de los nodos que se conectan, no haya dos bordes con la …

8 code-golf  decision-problem  graph-theory 

Su objetivo es escribir un programa o función completa que tome 5 enteros positivos y una cadena con un nombre de archivo de imagen como entrada [X1,Y1], [X2,Y2], N, image.jpgen cualquier formato razonable, donde: Primera pareja [X1,Y1]son la parte superior izquierda X, Ylas coordenadas ( <=20) de la zona rectángulo …

8 code-golf  number  image-processing 

El 25 de marzo de 1821, Grecia libró su gran guerra de independencia . Para honrar esto, su tarea es imprimir el himno nacional griego: Σε γνωρίζω από την κόψη του σπαθιού την τρομερή. Σε γνωρίζω από την όψη που με βιά μετράει τη γη. Απ' τα κόκκαλα βγαλμένη, των …

8 code-golf  kolmogorov-complexity  unicode 

Introducción Un árbol radix , también conocido como trie comprimido o árbol de prefijos comprimido, es una estructura de datos similar a un árbol para almacenar un conjunto de cadenas. Los bordes del árbol están etiquetados por cadenas no vacías, y cada nodo es terminal o no terminal. Las cadenas …

8 code-golf  string  data-structures  tree-traversal 

¿Cuál es el ejecutable Mach-O ejecutable más pequeño posible en x86_64? El programa no puede hacer nada (ni siquiera devolver un código de retorno), pero debe ser un ejecutable válido (debe ejecutarse sin errores). Mi intento: Ensamblador GNU ( null.s): .text .globl _main _main: retq Recopilación y vinculación: as -o …

8 code-golf  tips  assembly  machine-code 

Dada una cadena que representa una serie de señales manuales de clasificación de aeronaves , escriba una función o programa para calcular la posición final de una aeronave después de estas señales. NB: las coordenadas en este reto se representan como un par de coordenadas cartesianas, además de un encabezado …

8 code-golf  string 

Lee esto si estás confundido. Desafío: El objetivo de este código de golf se basa en el número 8675309... Su objetivo es imprimir cada número primo del 2 al 8675309, comenzando con el número 2 y luego omitiendo 8 números primos, luego omitiendo 6, luego omitiendo 7, etc. En esencia, …

8 code-golf  kolmogorov-complexity  primes 

No es un engaño a esto . Esa pregunta pide específicamente contar para siempre, mientras que esta pregunta permite muchos otros enfoques. Escriba un programa o función que, dado el tiempo y la memoria infinitos, imprima una salida no periódica infinita. Aclaraciones 'Infinito' significa que la solución sigue generando algo …

8 code-golf 

Tarea Dada una matriz booleana, encuentre uno (u opcionalmente más) subconjunto (s) de filas que tienen exactamente un Verdadero en cada columna. Puede usar cualquier algoritmo , pero debe admitir matrices muy grandes, como el último ejemplo. Un algoritmo posible ( Algoritmo X de Knuth ) Si bien no es …

8 code-golf  matrix  sudoku  binary-matrix  algorithm 

Este desafío se basa en otro desafío similar. Debido a que encontrar el empaque más eficiente de los rectángulos es NP-difícil (es decir, su solución es fácil de verificar pero difícil de encontrar), este desafío es mucho más fácil que este aquí Este desafío Dado un montón de rectángulos, averigua …

8 code-golf  math  array-manipulation  geometry  decision-problem 

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 . Su tarea, si elige aceptarla, es simple. Objetivo Debe crear un programa que, cuando se ejecute, imprima …

8 code-golf  sequence  source-layout 

Me encanta /usr/share/dict/words; es muy útil! ¡Lo uso para todos mis programas, siempre que puedo! Aprovecharás este archivo tan útil para usar, probando la individualidad de una palabra. Entrada Una palabra; definido en este desafío como cualquier cadena de caracteres /usr/share/dict/wordsen algun formato; puede codificarlo, leerlo desde el disco, asumirlo …

8 code-golf  string  subsequence