Questions marquées «kolmogorov-complexity»

32
Visualisez le tissage des bits

Le langage de programmation ésotérique evil a une opération intéressante sur les valeurs d'octets qu'il appelle "tissage". Il s'agit essentiellement d'une permutation des huit bits de l'octet (peu importe de quelle extrémité nous commençons à compter, car le motif est symétrique): Le bit 0 est...

32
Kolmogorov-mania

La complexité de Kolmogorov d'une chaîne s est définie comme la longueur du programme P le plus court qui génère s. Si la longueur de P est plus courte que la longueur de s, alors s est dit compressible , sinon s est incompressible . La plupart des cordes sont incompressibles ... Écrivez le...

32
Cent mots de passe

J'ai cent coffres-forts, chacun dans un autre. Chaque coffre-fort a un mot de passe, composé d'un seul numéro. 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...

32
Générez un jeu de cartes

Voici un tableau représentant un jeu de cartes standard, dont deux Jokers. [ "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", "8H", "9H", "10H",...

32
Marquez la routine olympique de swing de vigne de Tarzan

Les vignerons olympiques exécutent leurs routines dans des arbres standard. En particulier, l'arbre standard na des sommets pour le 0haut n-1et des bords reliant chaque sommet non nul aau sommet en n % adessous. Ainsi, par exemple, l'arbre standard 5 ressemble à ceci: 3 | 2 4 \ / 1 | 0 parce que le...

31
Golf ASCII-art

Essayons de jouer au golf cette œuvre d'art ascii représentant un golfeur: '\. . |> 18 >> \. '. | O >>. «o | \. | / \. | / /. » | jgs ^^^^^^^ `^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ ^^^^^^^^^^^ Source: JGS - http://www.retrojunkie.com/asciiart/sports/golf.htm Règles:...

31
Faro mélange un tableau

Un shuffle Faro est une technique fréquemment utilisée par les magiciens pour "shuffle" un deck. Pour effectuer un shuffle Faro, vous devez d'abord couper le jeu en 2 moitiés égales, puis vous entrelacer les deux moitiés. Par exemple [1 2 3 4 5 6 7 8] Faro est mélangé [1 5 2 6 3 7 4 8] Cela peut...

31
Alphabet Diamond

Vous avez vu l'étonnant triangle de l'alphabet , la vengeance du triangle de l'alphabet et maintenant il est temps pour la vengeance de la vengeance du triangle de l'alphabet! Présentation ... LE DIAMANT ALPHABET! Votre tâche consiste à sortir ce texte exact, les minuscules / majuscules n'ont pas...

31
Jouer "Taps"

Aujourd'hui, le 11 novembre 2015, c'est la Journée des anciens combattants aux États-Unis. " Taps " est le clairon joué lors des funérailles militaires américaines: ( "Taps" sur SoundCloud de vtmiller ) C'est une mélodie simple, longue de vingt-quatre notes seulement et utilisant seulement quatre...

30
Charlie, Oscar, Delta, Echo

Une grande partie de la communication radio est l' alphabet phonétique de l' OTAN , qui encode les lettres comme des mots pour les rendre plus faciles à comprendre sur les communications. Votre travail, si vous souhaitez l'accepter, consiste à les imprimer un par un. Vous devez imprimer cette...

30
Inspecteur Ruby officiel

Voici un simple rubis d' art ASCII : ___ /\_/\ /_/ \_\ \ \_/ / \/_\/ En tant que bijoutier pour l'ASCII Gemstone Corporation, votre travail consiste à inspecter les rubis nouvellement acquis et à laisser une note sur les défauts que vous trouvez. Heureusement, seuls 12 types de défauts sont...

30
Escalier Alphabet

Le défi Votre tâche consiste à créer un programme ou une fonction qui génère les éléments suivants sans entrée: a bb ccc dddd eeeee ffffff ggggggg hhhhhhhh iiiiiiiii jjjjjjjjjj kkkkkkkkkkk llllllllllll mmmmmmmmmmmmm nnnnnnnnnnnnnn ooooooooooooooo pppppppppppppppp qqqqqqqqqqqqqqqqq...