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.

23
Contando cabras para dormir
Algunas personas cuentan ovejas para dormir. Otros cuentan cabras. Escriba un programa o función que tome un entero positivo N y produzca N-1 cabras despiertas seguidas de una cabra dormida, como si alguien estuviera contando N cabras y en el último se durmieron. Las cabras despiertas se ven así: \ …
9
Snakify a String
Una cadena snakified se ve así: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Tu tarea Tome una cadena sy un tamaño n, luego envíe la cadena snakified. Las entradas ThisIsAnExampleOfaSnakifiedStringy 3producirían el ejemplo anterior. Presupuesto s solo contendrá caracteres ASCII …
35 code-golf  string  ascii-art  code-golf  code-golf  string  balanced-string  decision-problem  code-golf  string  geometry  grid  code-golf  tips  lisp  code-golf  quine  tips  king-of-the-hill  code-challenge  math  code-golf  string  palindrome  math  fastest-code  code-golf  string  counting  code-golf  code-golf  internet  code-golf  quine  source-layout  hello-world  code-golf  math  number  sequence  arithmetic  code-golf  ascii-art  grid  code-golf  number  grid  code-golf  string  crossword  code-golf  code-golf  ascii-art  grid  counting  code-golf  code-golf  math  sequence  arithmetic  number-theory  code-golf  code-golf  graphical-output  geometry  random  code-golf  ascii-art  grid  counting  code-golf  string  ascii-art  code-challenge  test-battery  code-golf  string  code-golf  ascii-art  kolmogorov-complexity  code-golf  interpreter  code-golf  math  sequence  code-golf  math  primes  set-partitions  code-golf 
30
Crea una bola mágica 8
Cuando era niño, mi amigo tenía una bola mágica 8 a la que le hacíamos preguntas y veíamos cuál era el destino de esa pregunta. Reto Su desafío es escribir un programa (o función) que cuando se ejecuta (o se llama), genera (o devuelve) una respuesta aleatoria de las posibles …
9
Un algoritmo de "clasificación"
Hay un "algoritmo de ordenamiento", a veces llamado ordenamiento de Stalin, en el cual, para ordenar una lista, simplemente elimina elementos de la lista hasta que se ordena en orden creciente. Por ejemplo la lista [1, 2, 4, 5, 3, 6, 6] Cuando "ordenado" con Stalin se convierte en ordenar …
21
Número de teléfono en palabras habladas
Gol Escriba un programa o función que traduzca un número de teléfono numérico en texto que lo haga fácil de decir. Cuando se repiten los dígitos, deben leerse como "doble n" o "triple n". Requisitos Entrada Una cadena de dígitos. Suponga que todos los caracteres son dígitos del 0 al …
24
¿Es este número Loeschian?
Un número entero positivo kes un número de Loeschian si kse puede expresar como i*i + j*j + i*jpara i, jnúmeros enteros. Por ejemplo, los primeros números positivos de Loeschian son: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Tenga en cuenta que …
33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 
11
¿Qué canción está sonando?
Inspirado en este xkcd Trabajas para Shazam y ellos tienen un proyecto para ti. Algunos clientes se quejan de que su aplicación ocupa demasiado espacio en su teléfono, por lo que quieren que codifique una versión lite de la aplicación. Desafortunadamente, su código existente solo puede entender la palabra "na", …
14
Morse el año nuevo
Este es el desafío semanal n. ° 1. Tema: Procesamiento de audio Su tarea es escribir un programa, que escribe un archivo de audio en el disco (en un formato de su elección), que contiene el código Morse para 2015, es decir ..--- ----- .---- ..... Usted es libre de …
9
¿Quién es ese Pokémon?
Entrada: un entero N entre 1 y 151 Salida: el enésimo Pokémon. Reglas Puede usar un archivo de datos. No puede utilizar ningún algoritmo de descompresión de datos ya realizado. Esto incluye bibliotecas y otros programas. Su programa no puede acceder a archivos que no sean él mismo y su …
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.