Preguntas etiquetadas con kolmogorov-complexity

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 \ / 1 | 0 porque el...

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",...

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 mayoría de las cadenas son incompresibles ... Escriba...

Hasta la decimalización en 1971 , el dinero británico se basaba en dividir la libra en 240 centavos. Un chelín fue de 12 centavos, por lo que 20 chelines hicieron una libra. La denominación más pequeña era el pedo en un cuarto de un centavo. Había muchas otras denominaciones y apodos para las...

Tengo cien bóvedas, cada una dentro de otra. Cada bóveda tiene una contraseña, que consta de un solo número. 95 43 81 89 56 89 57 67 7 45 34 34 78 88 14 40 81 23 26 78 46 8 96 11 28 3 74 6 23 89 54 37 6 99 45 1 45 87 80 12 92 20 49 72 9 92 15 76 13 3 5 32 96 87 38 87 31 10 34 8 57 73 59 33 72 95...

Un número lexicográficamente creciente es un número entero cuyos dígitos están en un orden estrictamente creciente. Imprima todos los números lexicográficamente crecientes por debajo de 10000. Aquí hay líneas de la salida

Su tarea es enfrentar cada lado del teclado uno contra el otro y construir dos programas, en el mismo idioma, uno usando solo las teclas del lado izquierdo de un teclado estándar que sale Pollinium milk; plump pumpkin; lollipop?y otro usando las teclas del lado derecho que sale Weatherheaded...

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 El bit...

¡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,...

Introducción: Creo que todos lo sabemos, y probablemente se haya traducido en muchos idiomas diferentes: la canción infantil "Head, Shoulders, Knees and Toes": Cabeza, hombros, rodillas y dedos de los pies, rodillas y dedos de los pies Cabeza, hombros, rodillas y dedos de los pies, rodillas y...

En celebración de HyperNeutrino recuperando su cuenta y representante, siguiendo al Sr. Xcoder . Disculpas por rotar la imagen para dibujar. Imprime o imprime este arte ASCII exactamente. Es posible que tenga espacios finales y / o una nueva línea final. _______________ / \ / / \ \ / / \...

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 -

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 2 6 3 7 4 8] Esto se puede...

La respuesta más corta gana. Debe ser ordenado, y en 24 horas. La línea final no tiene una coma. La salida debe ser la

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 y usa solo cuatro notas...

Aquí hay un simple arte rubí ASCII : ___ /\_/\ /_/ \_\ \ \_/ / \/_\/ Como joyero de ASCII Gemstone Corporation, su trabajo es inspeccionar los rubíes recién adquiridos y dejar una nota sobre cualquier defecto que encuentre. Afortunadamente, solo son posibles 12 tipos de defectos, y su...

Una gran parte de la comunicación por radio es el alfabeto fonético de la OTAN , que codifica las letras como palabras para que sean más fáciles de entender a través de las comunicaciones. Su trabajo, si desea aceptarlo, es imprimirlos uno por uno. Debe imprimir esta cadena exacta para stdout: A:...

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

El reto Su tarea es crear un programa o función que genere lo siguiente sin

Problema Recrea la interfaz de usuario de un programa torrent Sin entrada, salida lo siguiente: +----------+----------+----------+ |a.exe |##########|seeding | +----------+----------+----------+ |b.exe 10% |# |leeching | +----------+----------+----------+ |c.exe |##########|seeding...