Preguntas etiquetadas con kolmogorov-complexity

23
Estados y capitales

Dada una cadena como entrada, genera el estado de EE. UU. Cuyo capital es si es una capital del estado, la capital del estado si es un estado o Arstotzkasi no lo es. Ejemplos: Austin -> Texas Alaska -> Juneau The Nineteenth Byte -> Arstotzka Todas las capitales y sus respectivos...

23
Un desafío geométrico

Todos aman la geometría. Entonces, ¿por qué no intentamos codificar el golf? Este desafío implica tomar letras y números y hacer formas dependiendo de ello. La entrada La entrada será en forma de (shapeIdentifier)(size)(inverter). Pero, ¿qué son shapeIdentifier, size e inverter? El...

23
Hormigas en un registro natural

Este es un buen desafío para principiantes y un buen asesino del tiempo. Solo dije un registro -natural- porque el título era demasiado corto, esto no tiene nada que ver con logaritmos. Dadas 2 variables: El número de hormigas n. El ancho del registro w. Salida de un registro de anchura wcon...

23
Contar ediciones contabilizando el período de gracia

Cuando edita una publicación en SE, todas las ediciones posteriores dentro de un período de gracia de 5 minutos se combinan en ella. Dada una lista de veces que edita una publicación, cuente las ediciones que no están en un período de gracia. Digamos que editas en minutos [0,3,4,7,9,10,11,12]....

22
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...

22
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 será...

22
Hacer un simple envoltorio de palabras

(Nota: esta es mi primera pregunta de código de golf, pero por lo que puedo decir, nadie más ha hecho exactamente esto, así que debería ser bueno). Su tarea es hacer un programa o función que tome una cadena sy un número entero n, y devuelva o genere ese texto envuelto en varias líneas. Cada...

22
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...

22
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 al...

22
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...

22
Octágonos de arte ASCII

Dado un entero de entrada n > 1, genera un octágono de arte ASCII con longitudes laterales compuestas de ncaracteres. Ver ejemplos a continuación: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # #...

22
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 caen las fichas de...

22
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): Un número entero...

22
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 que separan los...

21
¡Un programa más y estoy fuera!

Dado un nivel de anidamiento de entero positivo ny una cadena sde caracteres ascii imprimibles ( para ~generar un programa que, cuando se ejecuta en el mismo idioma, genera un programa que genera un programa ... que genera la cadena) s. Se ndebe generar un total de programas, todos los cuales se...