Preguntas etiquetadas con kolmogorov-complexity

Gol Cree un programa / función que tome una entrada N, verifique si Nlos pares aleatorios de enteros son relativamente primos y retorna sqrt(6 * N / #coprime). TL; DR Estos desafíos son simulaciones de algoritmos que solo requieren la naturaleza y su cerebro (y tal vez algunos recursos...

En 2014, el demoscener Jakub 'Ilmenit' Debski lanzó una demostración gráfica de procedimiento de 250 bytes (1) para el Atari XL llamada Mona . Está dibujando la siguiente imagen (2) : Su tarea es generar exactamente la misma imagen, utilizando el idioma de su elección. (1) Desglose: 136 bytes...

Su tarea es generar una representación del legendario árbol de la vida, Yggdrasil . Debe escribir un programa cuya salida sea exactamente eso: /\ /**\ /****\ /******\ /******\ /********\ /**********\ /************\ /**************\ /************\ /**************\ /****************\...

Muestre los 12 números en una esfera del reloj exactamente así: 12 11 1 10 2 9 3 8 4 7 5 6 Para ver mejor la cuadrícula, aquí hay uno con

Dibuje líneas entre cada par de puntos distintos para los npuntos dispuestos en un círculo, produciendo algo así como el resultado a continuación. ¡El código más corto (en bytes) gana! Sus líneas no tienen que ser transparentes, pero se ve mejor así. La salida debe ser un gráfico vectorial o una...

Escriba el programa más corto que imprima esta sección de arte ASCII de un mosaico hexagonal o panal : __ __/ \__ __/ \__/ \__ / \__/ \__/ \ \__/ \__/ \__/ / \__/ \__/ \ \__/ \__/ \__/ / \__/ \__/ \ \__/ \__/ \__/ \__/ \__/ \__/ No se debe tomar ninguna entrada. Salida a stdout o la...

Dada una cuerda que es una de las direcciones en una rosa de los vientos de 16 puntos genera las dos direcciones que están inmediatamente adyacentes a la dirección de entrada, en el sentido de las agujas del reloj. Específicamente, debe manejar estos (y solo estos) pares de entrada /...

Junta de monopolio Para este desafío de código de golf construiremos el juego de mesa Monopoly. Reglas: No tomes ninguna entrada. Imprima una placa de 11x11 donde cada carácter ASCII que forma la placa es la primera letra de cada espacio de la versión estadounidense de la placa Monopoly. Los...

Usando las siguientes listas de palabras separadas por longitud: https://github.com/Magic Octopus Urn / wordListsByLength Imprima 1 palabra de cada lista de longitud n desde 1 hasta 20, aquí hay un ejemplo

El mensaje de Arecibo es un mensaje de radio interestelar de 1974 que contiene información básica sobre la humanidad y la Tierra enviada al cúmulo estelar globular M13 con la esperanza de que la inteligencia extraterrestre pueda recibirlo y descifrarlo ... El mensaje constaba de 1.679 dígitos...

Randall Munroe (autor de XKCD) realizó una encuesta para dar nombres a los colores . El resultado principal es una lista de nombres para los 954 colores de monitor RGB más comunes . Para facilitar la programación, aquí está la lista en texto plano: http://xkcd.com/color/rgb.txt . Cuidado, la...

El reto Su tarea es crear un programa que tome cualquier entrada de cadena dada y la envíe en formato cuadrado. Las cadenas vacías deberían devolver una cadena vacía. Ejemplos Dada la entrada: golf Su programa debería generar: golf o l l o flog Entrada: 123 Salida: 123 2...

Su tarea es escribir un programa que genere una lista legible de cada palabra de cinco letras con la estructura: consonante - vocal - consonante - vocal - consonante La salida se debe ordenar alfabéticamente con una palabra por línea y ninguna palabra repetida dos veces. Puede ser minúscula o...

Basado en esta pregunta de Math.SE ; número copiado de esta respuesta . Número originalmente de un video de Numberphile , por supuesto. Su tarea es generar el siguiente número primo de 1350

Descripción Salida del esquema de rima para un Terza Rima muy largo Entrada Ninguna. Salida ABA BCB CDC DED EFE FGF GHG HIH IJI JKJ KLK LML MNM NON OPO PQP QRQ RSR STS TUT UVU VWV WXW XYX YZY Reglas Puede elegir entre separar las estrofas con espacios en blanco o líneas nuevas, así...

El programa debe imprimir el alfabeto cuatro veces: primero en el orden alfabético normal, segundo en el orden de un teclado qwerty, tercero en el orden de un teclado dvorak y, por último, en orden alfabético inverso. La salida debería parecerse a

Su tarea es generar la cadena exacta The Jabberwocky sin tomar entrada. Se aplican las reglas normales de entrada y salida, por lo que se permiten funciones y programas. Por supuesto que hay una trampa, no sería divertido sin una captura. Su programa, cuando se despoja de caracteres no...

Escriba un script que escriba en la salida estándar, o el equivalente de su idioma, 100 líneas de código Java (válido) que comience con: class Tuple1 {public Object _0;} class Tuple2 {public Object _0,_1;} class Tuple3 {public Object _0,_1,_2;} class Tuple4 {public Object _0,_1,_2,_3;} class...

Escriba un programa o función que imprima o devuelva una cadena de caracteres alfanuméricos más guiones bajos, en cualquier orden . Para ser precisos, deben emitirse los siguientes caracteres, y no más : abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789_ Al imprimir en stdout, se...

Dada una de las siguientes entradas: Cebolla Dulce Pollo Teriyaki Pollo Asado al Horno Pechuga de pavo BMT italiano Atún Jamón Selva Negra Meatball Marinaragenera un número del 1 al 7 (o del 0 al 6) que representa el día de la semana en que obtiene ese acuerdo, comenzando con el lunes como el...