Preguntas etiquetadas con kolmogorov-complexity

La complejidad de Kolmogorov, informalmente, es la cantidad de código que se necesita para describir o producir un objeto constante, como una cadena o una imagen. Cuando publique un desafío en esta categoría, asegúrese de que agregue algo nuevo a los desafíos existentes.

18
¡Baraja y reparte!
¡Es viernes y estoy cansado, así que hagamos uno rápido! No tome ninguna entrada, sin embargo, debe generar las trece cartas numeradas diferentes en una baraja de cartas estándar. Deberías enviar 2 a través de Ace (traje agnóstico). Cada carta tiene una parte superior que se denota con un espacio …

17
Imprime un pastel en capas
Desafío Dada una entrada n, imprima un pastel de arte ASCII ncapas de altura, visto desde el lado, con dos velas en la parte superior. Consulte los ejemplos a continuación para obtener más detalles. Salida >> cake(1) _|_|_ | | +-----+ >> cake(3) _|_|_ | | +---------+ | | +-------------+ …


30
Ve a generar algo de Java
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 …

12
Y toda la gente dijo ...
Objetivo Dada una entrada de texto que no contiene caracteres [o ], realice las siguientes acciones: Para cada instancia Amencon al menos una letra mayúscula (por lo que todas las instancias de Amenexclusión amen), produzca lo mismo Amen(retener mayúsculas) Para cada instancia de /all the people said[?: ]/i(que es una …

1
Contando cadenas de Cunningham
Los números primos siempre han fascinado a las personas. Hace 2300 años, Euclides escribió en sus "Elementos" Un número primo es el que se mide solo por una unidad. lo que significa que un primo solo es divisible por 1(o por sí mismo). La gente siempre ha buscado relaciones entre …

5
Convierte x-illion en forma estándar
Dada una cadena, que consiste en un prefijo y luego "ilión", convierte este número en forma estándar. Por ejemplo: "million" -> 10^6 "trillion" -> 10^12 "quattuordecillion" -> 10^45 El programa debe ser capaz de manejar la entrada que va hasta Centillion, que es 10 ^ 303. Aquí se puede encontrar …

11
Hazme un árbol del alfabeto
Introducción En la mayoría de las fuentes de todos los caracteres del alfabeto en mayúsculas, además BDOcuenta con líneas individuales de aproximadamente tocar algunas de las cuatro esquinas del rectángulo de delimitación del personaje: ACEFGHIJKLMNPQRSTUVWXYZ. Por ejemplo, las dos patas de un A"toque" las esquinas inferior izquierda e inferior derecha …


11
Una antigua bendición irlandesa
No sé quién acuñó estas palabras, y no soy irlandés, pero te doy una bendición irlandesa: May the road rise up to meet you May the wind be always at your back May the sun shine warm upon your face The rains fall soft upon your fields And until we …


8
¿Cual es tu signo del zodiaco?
Escriba un programa que tome una fecha de nacimiento (mes y día del mes) como entrada y haga salir el signo, elemento y calidad correspondientes del zodiaco occidental . Para los propósitos de este desafío, estos se definen exactamente como en la tabla en la página de Wikipedia vinculada: Sign …


15
Puertas lógicas manualmente
Haga un programa que simule las puertas lógicas básicas. Entrada: una palabra en mayúsculas seguida de 2 números binarios de 1 dígito, separados por espacios, como OR 1 0. Las puertas OR, AND, NOR, NAND, XOR, y XNORson necesarios. Salida: a la salida de la puerta lógica ingresada se le …
13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

30

Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.