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.

30
Genera una baraja de cartas
Aquí hay una matriz que representa un mazo de cartas estándar, que incluye dos comodines. [ "AS", "2S", "3S", "4S", "5S", "6S", "7S", "8S", "9S", "10S", "JS", "QS", "KS", "AD", "2D", "3D", "4D", "5D", "6D", "7D", "8D", "9D", "10D", "JD", "QD", "KD", "AH", "2H", "3H", "4H", "5H", "6H", "7H", "8H", …
6
Puntúa la rutina olímpica de balanceo de la vid de Tarzán
Los swingers olímpicos realizan sus rutinas en árboles estándar. En particular, el Árbol estándar ntiene vértices para 0arriba n-1y bordes que unen cada vértice distinto de cero acon el vértice n % adebajo de él. Entonces, por ejemplo, Standard Tree 5 se ve así: 3 | 2 4 \ / …
32 code-golf  math  number  number-theory  code-golf  code-golf  restricted-source  programming-puzzle  css  code-golf  parsing  code-golf  random  encryption  code-golf  ascii-art  fractal  code-golf  math  code-golf  sorting  graph-theory  path-finding  permutations  code-golf  tetris  code-golf  card-games  code-golf  math  sequence  rational-numbers  code-golf  chess  code-golf  string  geometry  grid  code-golf  ascii-art  grid  code-golf  sequence  integer  code-golf  math  number-theory  packing  polyomino  code-golf  math  code-golf  string  quine  permutations  code-golf  math  code-golf  image-processing  optical-char-recognition  code-golf  string  kolmogorov-complexity  sequence  integer  code-golf  number  permutations  palindrome  code-golf  kolmogorov-complexity  code-golf  number  sequence  string  fewest-operations  code-golf  string  kolmogorov-complexity  sequence  primes  code-golf  string  ascii-art  code-golf  string  number  alphabet  code-golf  counting  code-golf  number  sequence  number-theory  primes  code-golf  subsequence  word-search 
13
Visualice el tejido de bits
El lenguaje de programación esotérico evil tiene una operación interesante sobre los valores de bytes que llama "tejido". Es esencialmente una permutación de los ocho bits del byte (no importa desde qué extremo comencemos a contar, ya que el patrón es simétrico): El bit 0 se mueve al bit 2 …
9
Kolmogorov-mania
La complejidad de Kolmogorov de una cadena s se define como la longitud del programa P más corto que emite s. Si la longitud de P es más corta que la longitud de s, entonces se dice que s es compresible , de lo contrario s es incompresible . La …
10
Brainf *** Golfista
Uno de los códigos más fáciles escritos por un lenguaje de programación es una secuencia de caracteres de impresión de programas (por ejemplo, "¡Hola, mundo!"). Sin embargo, s o m e e s o t e r i c lenguajes de programación como Brainfuck , incluso el código más simple …
30
Alfabeto Diamante
¡Has visto el asombroso triángulo del alfabeto , la venganza del triángulo del alfabeto y ahora es el momento de la venganza de la venganza del triángulo del alfabeto! Introduciendo ... ¡EL DIAMANTE DEL ALFABETO! Su tarea es generar este texto exacto, en minúsculas / mayúsculas no importa, aunque las …
20
Faro baraja una matriz
Un faro aleatorio es una técnica utilizada frecuentemente por los magos para "barajar" un mazo. Para realizar un barajado de Faro, primero cortas la baraja en 2 mitades iguales y luego intercalas las dos mitades. Por ejemplo [1 2 3 4 5 6 7 8] Faro barajado es [1 5 …
31 code-golf  permutations  card-games  code-golf  graphical-output  random  code-golf  image-processing  color  code-golf  primes  code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 
10
Juega "Taps"
Hoy, 11 de noviembre de 2015, es el Día de los Veteranos en los Estados Unidos. " Taps " es la llamada de corneta que se toca en los funerales militares de los Estados Unidos: ( "Taps" en SoundCloud de vtmiller ) Es una melodía simple, solo tiene veinticuatro notas …
22
Golf ASCII-art
Intentemos jugar al golf esta pieza de arte ascii que representa a un hombre de golf: '\. . |> 18 >> \. '. El | O >>. 'o | \. El | / \. El | / /. ' El | jgs ^^^^^^^ `^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ ^^^^^^^^^^ Fuente: JGS - http://www.retrojunkie.com/asciiart/sports/golf.htm Reglas: …
30
¿Qué tarjeta es?
Introducción Hace mucho tiempo, cuando solía codificar juegos de cartas con naipes habituales, solía especificar un número para cada tarjeta y llamar a una función con algún número para obtener una tarjeta. Esto me inspiró un poco para hacer este desafío. Entonces, para las personas que desconocen las cartas de …
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.