Questions marquées «kolmogorov-complexity»

16
Sourire! Souriez simplement

Il est bien connu que Brainf * ck est très mauvais face aux problèmes de complexité de Kolmogorov, par exemple, il nécessite environ 100 caractères juste pour imprimer "Hello world". Cependant, il pourrait y avoir des textes où Brainf * ck est tout simplement très bon. Votre tâche consiste...

16
Calculez 6 * 9 dans différentes bases

Sortez le résultat suivant (qui est le résultat du calcul de 6 * 9 en bases de 2 à 36). Assurez-vous que les lettres sont en majuscules et que la multiplication elle-même est sortie sur chaque ligne. 6 * 9 = 110110 6 * 9 = 2000 6 * 9 = 312 6 * 9 = 204 6 * 9 = 130 6 * 9 = 105 6 * 9 = 66 6 * 9 = 60 6...

16
Ancienne fonction MacDonald

Créez une fonction dans la langue de votre choix qui imprime ce qui suit: Old MacDonald had a farm, E-I-E-I-O, And on that farm he had a cow, E-I-E-I-O, With a moo moo here and a moo moo there, Here a moo, there a moo, everywhere a moo moo, Old MacDonald had a farm, E-I-E-I-O! Où cowet où moosont...

16
Citant Big Brother

Tâche: demandez à votre programme de choisir au hasard l'une des deux guillemets suivants lors de l'exécution et d'imprimer celle-ci, exactement comme indiqué. 1: Under the spreading chestnut tree I sold you and you sold me. There lie they, and here lie we Under the spreading chestnut tree. 2: WAR...

16
Numéro de Graham de sortie

Écrivez un programme qui génère les 64 couches de cette représentation du nombre de Graham à partir de Wikipedia:    Votre sortie doit correspondre exactement à cette version ASCII (dans laquelle ^représentent les flèches vers le haut de Knuth et les combinaisons de barres obliques et de...

16
Imprimez le plus petit carré parfait

La quadrature du carré est un processus de pavage d'un carré en utilisant uniquement d'autres carrés. Si ce carrelage n'utilise que des carrés de tailles différentes, il est alors considéré comme parfait . Le carré carré parfait le plus petit possible est un carré de 112x112 carrelé utilisant 21...

16
Imprimer un rectangle Pentomino

Écrivez un programme ou une fonction qui ne prend aucune entrée mais imprime ou retourne une représentation textuelle constante d'un rectangle composé des 12 pentominos distincts : Le rectangle peut avoir n'importe quelle dimension et être dans n'importe quelle orientation, mais les 12 pentominos...

16
Envoyez un appel cosmique

L' appel cosmique est un message envoyé dans l'espace en 1999 et 2003. Il est composé de 23 images bitmap monochromes 127 * 127px, comme détaillé ici . Votre mission est d'écrire un programme qui affiche l'intégralité du message 127 * 2921px, soit sous forme de texte (composé de zéros, de uns et de...

16
Fais-moi une couverture!

Je veux une couverture qui ressemble à ça. Chaque bande va plus, moins, plus, moins. Pouvez-vous l'imprimer? \\\\////\\\\////\\\\////\\\\////\\\\////\\\\//// \\//// \\//// \\//// \\//// \\//// \\//// //// //// //// //// //// //// ////\\ ////\\ ////\\ ////\\ ////\\ ////\\

16
Dessinez les glyphes Ingress

Dans le AR jeu mobile géolocalisé mode de vie Ingress le joueur peut pirater des choses appelées portails afin d'obtenir des éléments. (Si vous êtes intéressé par Ingress, vous pouvez me cingler dans le chat pour plus d'informations. Faites-moi confiance, c'est mieux que Pokémon. Si vous finissez...

16
Mots avec des blocs

Étant donné un dictionnaire de mots de 4 lettres sans caractères répétés ( dans cette liste de mots ), vous devez choisir UN de ces mots et produire ce mot spécifique en utilisant le dictionnaire de lettres majuscules suivant: .----------------. .----------------. .----------------....