Preguntas etiquetadas con code-golf

Antecedentes Hace tres años, este tipo Tom Murphy se le ocurrió pensar en extender la idea de un acrónimo a todas las palabras en un idioma y llamó a esto un portmantout ( portmanteau plus tout [francés para todos ]). Al definir el inglés como una lista de 108,709 palabras, …

16 code-golf  string  graph-theory 

Parece que a muchas personas les gustaría tener esto, ¡así que ahora es una secuela de este desafío ! Definición : una potencia prima es un número natural que puede expresarse en la forma p n donde p es un número primo yn es un número natural. Tarea : Dada …

16 code-golf  number  arithmetic  primes 

Introducción En un chat privado, un amigo mío aparentemente se topó recientemente con un sistema de seguridad que tiene las siguientes dos restricciones en sus pines válidos: Cada dígito debe ser único (es decir, "1" solo puede aparecer una vez) El orden de los dígitos no importa ("1234" = "4321") …

16 code-golf  combinatorics 

Los árboles de búsqueda binarios balanceados son esenciales para garantizar búsquedas O (log n) (u operaciones similares). En un entorno dinámico donde muchas claves se insertan y / o eliminan al azar, los árboles pueden degenerar en listas vinculadas que son horribles para las búsquedas. Por lo tanto, hay varios …

16 code-golf  graph-theory  data-structures  binary-tree 

Definiciones El anillo k th de una matriz cuadrada de tamaño N , donde 1 ≤ k ≤ techo (N / 2) es la lista formada por los elementos de las filas y columnas k th y (N-k + 1) th , pero sin el primer y último elemento k-1 …

16 code-golf  array-manipulation  integer  matrix  classification 

Dado un conjunto de números con length >=3ylength % 3 == 0 [1, 2, 3, 4, ...] Lo dividirá en sub-matrices de longitud 3 [[1, 2, 3], [4, 5, ...], [... Y devolver una matriz con [0] => La cantidad de casos en la submatriz donde todos los números son …

16 code-golf  array-manipulation 

Todos sabemos que muchos ejercicios solo afectan a la mitad de su cuerpo, por lo que debe hacerlos dos veces, una para cada lado. Dichos ejercicios tienen dos contrapartes, uno para el lado izquierdo y otro para el derecho. Sin embargo, no es necesario ejecutar las dos contrapartes consecutivamente, siempre …

16 code-golf  decision-problem 

Probablemente esté familiarizado con la secuencia de Fibonacci donde los dos primeros términos son 0, 1(o a veces 1, 1) y cada término posterior es la suma de los dos anteriores. Comienza así: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... A veces, la secuencia …

16 code-golf  fibonacci 

Escriba una función o programa que codifique una cadena en un código de barras de formato Código 39 , donde cada carácter se codifica como cinco barras separadas por cuatro espacios. O dos de las barras y uno de los espacios son anchos y otros son estrechos (códigos 10 * …

16 code-golf 

Inspirado en la lección APL de la semana pasada . Dado un mapa de asientos en 2D en mayúsculas y una lista de clientes en 1D, devuelva el mapa de asientos y la lista de clientes, pero modifique de la siguiente manera (para indicar los asientos ocupados y los clientes …

16 code-golf  string  grid  counting  classification 

Comencemos redefiniendo un reflejo de un personaje en una matriz de caracteres en 2-d: Dada una matriz cuadrada de caracteres en 2-d con letras alfabéticas en minúsculas distintas, defina un reflejo de una letra en la matriz como intercambiándola con el carácter directamente enfrente del centro del cuadrado. Por lo …

16 code-golf  string 

Los 21 peinados del apocalipsis Dada una lista de números entre 1 y 21 (o 0 y 20) genera un dibujo "cosido" de las siguientes caras ( consulte las reglas para la información de costura ): ___ ,,, ooo === +++ ### -*~*- (o o) (o o) (o o) (o …

16 code-golf  ascii-art 

Tarea Dados 2 enteros positivos ny k, donde n > k, emiten el número de extracciones de un conjunto de nelementos distinguibles a un conjunto de kelementos distinguibles. Definición Una función f: S → T se llama surjection si por cada t∈T hay s∈S tal que f (s) = t. …

16 code-golf  arithmetic  set-theory 

En el pasado, los marcadores automáticos usaban tarjetas perforadas con una columna para cada dígito del número que se marcaría. Las columnas tenían siete filas. Las primeras tres filas representaban los números (1,2,3), (4,5,6) y (7,8,9) respectivamente. Las últimas tres filas giraron esta disposición 90 °: (1,4,7), (2,5,8) y (3,6,9). …

16 code-golf  ascii-art 

Antecedentes Stack Cats es un lenguaje esotérico reversible creado por Martin Ender. Cada comando en Stack Cats es el inverso de sí mismo (representado como un carácter simétrico, como -_:T|), o tiene su comando inverso (representado como la imagen especular, como () {} [] <>). Stack Cats tiene un fuerte …

16 code-golf  restricted-source