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.

28

30
Mostrar números que carecen de 2
Muestra los números del uno al cien (en orden creciente), pero el número 2 no debería aparecer en ninguna parte de la secuencia. Entonces, por ejemplo, los números dos ( 2) o veintitrés ( 23) no deberían estar en la secuencia. Aquí hay un ejemplo de salida, con líneas nuevas …

3
Dibuja una firma de clave ASCII
Dada la entrada de una nota, genera un dibujo ASCII de la clave principal correspondiente en la clave de sol. Estas son todas las claves principales (que no incluyen objetos punzantes dobles o planos dobles) y sus firmas de teclas correspondientes: Círculo de quintas deluxe 4 por usuario de Wikipedia …

15
Derribar algunas fichas de dominó!
Gracias a esta pregunta por alguna inspiración En este desafío representaremos una línea de dominó como una cadena de |, /y \. Se le dará una serie de fichas de dominó como entrada y deberá determinar cómo se verán cuando se hayan asentado. Aquí están las reglas sobre cómo se …

30
Obtenga un número aleatorio de n dígitos con dígitos distintos y primero no un 0
Leí esta pregunta y pensé que sería un buen desafío. Tarea Dar una entrada 0<n<10generar un número aleatorio con exactamente n dígitos el primero no es 0 asi que f(n)>10**(n-1)-1 dígitos distintos Criterios ganadores Este es el código de golf, por lo que gana el código más corto. Aleatorio Me …
22 code-golf  number  random  grid  game  king-of-the-hill  javascript  code-golf  arithmetic  statistics  code-golf  math  code-golf  math  code-golf  string  palindrome  code-golf  string  interactive  code-golf  quine  polyglot  code-golf  string  stack-exchange-api  code-golf  number-theory  decision-problem  code-golf  tips  code-golf  string  internet  code-golf  graphical-output  image-processing  fractal  code-golf  ascii-art  geometry  hexagonal-grid  code-golf  string  restricted-source  hello-world  code-golf  game  code-golf  cipher  code-golf  permutations  cops-and-robbers  permutations  cops-and-robbers  code-golf  internet  stack-exchange-api  code-golf  ascii-art  random  code-golf  tips  code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 

30
Dibuja un sombrero de fiesta alfabeto
Su tarea es imprimir este texto exacto: z yz xyz wxyz vwxyz uvwxyz tuvwxyz stuvwxyz rstuvwxyz qrstuvwxyz pqrstuvwxyz opqrstuvwxyz nopqrstuvwxyz mnopqrstuvwxyz lmnopqrstuvwxyz klmnopqrstuvwxyz jklmnopqrstuvwxyz ijklmnopqrstuvwxyz hijklmnopqrstuvwxyz ghijklmnopqrstuvwxyz fghijklmnopqrstuvwxyz efghijklmnopqrstuvwxyz defghijklmnopqrstuvwxyz cdefghijklmnopqrstuvwxyz bcdefghijklmnopqrstuvwxyz abcdefghijklmnopqrstuvwxyz El caso no importa. Recuerde, este es el código de golf , por lo que gana el …

15
Código Golf Puntaje Golf
Es viernes ... ¡vamos a jugar al golf! Escriba un código que determine la puntuación del jugador en un hoyo en un juego de golf. El código puede ser una función o un programa completo. Como sugiere el género, gana el código más corto. Entrada (parámetros o stdin, su elección): …

3
Cuerdas de golf
Siempre he fallado en dar una respuesta para los desafíos de complejidad kolmogorov que requieren compresión de cadenas, la razón principal es que no sé usar las herramientas de compresión de cadenas tan efectivamente como debería . Por esta razón, he publicado esta pregunta. A diferencia de mis otras preguntas …

6
Dibujar un patrón de pata de gallo
Escriba un programa o función que tome dos enteros positivos, un ancho y un alto, y dibuje un patrón de cuadrícula de pata de gallo ASCII con esas dimensiones usando esta cuadrícula de texto de 25 × 26 como celda base: .......#.....#####....... .......##.....#####...... .......###.....#####..... .......####.....####..... .......#####.....###..... .......######.....##..... .......#######.....#..... .......########.......... ####################..... …

5
StickStack Numbers
StickStack es un lenguaje de programación basado en pila muy simple con solo dos instrucciones: | empuja la longitud de la pila sobre la pila -saca los dos elementos superiores de la pila y hace retroceder su diferencia ( second topmost - topmost) Detalles del idioma La pila está vacía …

2
ADN: ASCII desoxirribonucleico
Dada una secuencia de las bases Adenina, Citosina, Guanina y Timina (codificadas como ACGT ), debe producir una representación ASCII de una doble cadena de ADN correspondiente. El hilo se extenderá verticalmente. El hilo de la izquierda es el que se le da como entrada. El hilo de la derecha …



30
Prueba de multiplicidad
Utilice cualquier lenguaje de programación para mostrar números entre 1 y 99 (incluidos ambos) de tal manera que: los números están separados por un solo espacio, si un número es divisible por 3, debe estar entre paréntesis, si un número es divisible por 4, debe estar entre corchetes, Si un …


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.