Preguntas etiquetadas con code-golf

Desafío: Dado un tablero de Sudoku en la entrada estándar, encuentre el número mínimo de números agregados para que el tablero sea único. Detalles / Reglas: La entrada tiene el siguiente formato (todo el espacio en blanco es significativo) 516|827|943 278|394|615 349|615|872 ---+---+--- 98 |4 2|156 465|189|237 12 |5 6|489 …

19 code-golf  game  sudoku 

Los investigadores descubrieron recientemente una interesante colonia de abejas que vive en un campo infinito de panal: Cada celda puede albergar una abeja o no. De hecho, la vida de esas criaturas parece ser un poco ... caótica. Se podría calcular que una colonia siempre comienza con el siguiente patrón: …

19 code-golf  hexagonal-grid  simulation  cellular-automata 

El reto Construye un conjunto de Cantor N-Nivelado . El conjunto ternario de Cantor se crea eliminando repetidamente los tercios medios abiertos de un conjunto de segmentos de línea. El programa recibe un parámetro N(un número entero) y luego imprime (en la consola o de manera similar) un conjunto Cantor …

19 code-golf  ascii-art  fractal 

Cree un programa que calcule el peso de una cadena. El ganador es el programa con el menor peso de hamming. Reglas: El peso de Hamming para un carácter ASCII se define como el número total de bits establecido 1en su representación binaria. Suponga que la codificación de entrada es …

19 code-golf  binary  number-theory 

Desafío En esta tarea, se le dará un número entero N (menos de 10 6 ), encuentre la forma mínima en que podría sumar N usando solo números de Fibonacci; esta partición se llama representación de Zeckendorf . Puede usar cualquier número de Fibonacci más de una vez y si …

19 code-golf  fibonacci  integer-partitions 

Esto está relacionado tangencialmente con mi búsqueda para inventar un lenguaje de programación esotérico . Se puede usar una tabla de los números binarios 0 .. 15 para implementar una función binaria universal mediante operaciones de indexación. Dadas dos entradas de 1 bit X e Y, las 16 funciones posibles …

19 code-golf  kolmogorov-complexity 

Dada la topografía de la tierra en formato de imagen ASCII, averigüe dónde irían los lagos y complételos. Suponga una cantidad infinita de lluvia. ejemplo entrada # ## # #### # ######### ## ########### ## ############# #### ## ############## ##### ################# ####### ######################### ######################### salida # ## #@#### #@@@@######### ##@@########### …

19 code-golf  ascii-art 

El formato PBM (Portable BitMap) es un formato de mapa de bits ASCII en blanco y negro muy simple. Aquí hay un ejemplo para la letra 'J' (copiado y pegado del enlace de wikipedia): P1 # Este es un mapa de bits de ejemplo de la letra "J" 6 10 …

19 code-golf  string  graphical-output 

Al hacer llamadas telefónicas internacionales, los números de teléfono tienen el prefijo con un código que indica en qué país se encuentra el número. Estos códigos son códigos de prefijo , lo que significa que ningún código es el prefijo de otro. Ahora, más temprano hoy perdiste una llamada y …

19 code-golf  string  kolmogorov-complexity  subsequence 

Convierta una cadena que contenga dígitos como palabras en un número entero, ignorando los ceros iniciales. Ejemplos "four two"-> 42. "zero zero zero one"-> 1. Supuestos Las presentaciones pueden suponer que: La cadena de entrada se compone de palabras de dígitos separados por espacios. Todas las palabras son válidas (en …

19 code-golf  string  number  conversion 

Dados 4 puntos en los planos 2D A, B, C, D, calcule el área de la región de intersección de los triángulos OABy OCD, donde Oestá el centro del plano, teniendo coordenadas (0, 0). Los algoritmos que se ejecutan en una complejidad de tiempo constante (en términos de operaciones aritméticas) …

19 code-golf  math  geometry 

Definamos f n (k) como la suma de los primeros k términos de los números naturales [1, ∞) donde cada número se repite n veces. k | 0 1 2 3 4 5 6 7 8 9 --------+------------------------------------------------- f_1(k) | 0 1 3 6 10 15 21 28 36 45 …

19 code-golf  math  number  sequence 

Divida el primer cuadrante (incluido el eje x positivo, el eje y positivo y el origen) en cuadrículas de 1x1, con cada cuadrícula etiquetada por las coordenadas de su esquina inferior izquierda, como se muestra a continuación: Tenga en cuenta que cada cuadrícula contiene sus límites y sus vértices. Usando …

19 code-golf  geometry  decision-problem 

Al codificar en Python, a veces desea una cadena multilínea dentro de una función, por ejemplo def f(): s = """\ Line 1 Line 2 Line 3""" (La barra diagonal inversa es eliminar una nueva línea principal) sSin embargo, si intenta imprimir realmente , obtendrá Line 1 Line 2 Line …

19 code-golf  string  whitespace 

Inspirado por este reciente artículo que habla de un programador francés que escribió un programa de ajedrez de 487 bytes de 2 jugadores (humano contra humano) en la Asamblea, me pregunté qué tan pequeños podrían ser los programas de ajedrez en otros idiomas. Detalles El programa solo debe aceptar movimientos …

19 code-golf  chess