Questions marquées «kolmogorov-complexity»

La complexité de Kolmogorov, de manière informelle, est la quantité de code qu'il faut pour décrire ou produire un objet constant, comme une chaîne ou une image. Lorsque vous publiez un défi dans cette catégorie, assurez-vous qu'il ajoute quelque chose de nouveau aux défis existants.

30
Triangle alphabet
Vous devez imprimer ce texte exact: A ABA ABCBA ABCDCBA ABCDEDCBA ABCDEFEDCBA ABCDEFGFEDCBA ABCDEFGHGFEDCBA ABCDEFGHIHGFEDCBA ABCDEFGHIJIHGFEDCBA ABCDEFGHIJKJIHGFEDCBA ABCDEFGHIJKLKJIHGFEDCBA ABCDEFGHIJKLMLKJIHGFEDCBA ABCDEFGHIJKLMNMLKJIHGFEDCBA ABCDEFGHIJKLMNONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWXWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWXYXWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWXYZYXWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWXYXWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWXWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPONMLKJIHGFEDCBA ABCDEFGHIJKLMNONMLKJIHGFEDCBA ABCDEFGHIJKLMNMLKJIHGFEDCBA ABCDEFGHIJKLMLKJIHGFEDCBA ABCDEFGHIJKLKJIHGFEDCBA ABCDEFGHIJKJIHGFEDCBA ABCDEFGHIJIHGFEDCBA ABCDEFGHIHGFEDCBA ABCDEFGHGFEDCBA …
30
Il y a un trou au fond de la mer
En essayant (et en échouant) de persuader mon fils en bas âge de manger son dîner, j'ai essayé de lui chanter. Au milieu de cette chanson, j'ai réalisé que la structure de la formule pouvait se prêter au codage du golf! La tâche consiste à écrire un programme ou une …
13
Fibonacci Extrême
Il y a eu un milliard d'itérations de défis Fibonacci sur ce site Web, alors laissez pimenter les choses avec un défi Fibonacci d'un milliard d'itérations! Votre défi est de générer les 1000 premiers chiffres décimaux du millionième millionième nombre de Fibonacci avec un programme aussi bref que possible. Cela …
15
Art du jour ASCII n ° 1 - Double noeud
Ecrivez un programme complet ou une fonction prenant un entier positif en Ntant qu'entrée via STDIN / ligne de commande / ARGV ou une argumentation de fonction et affiche un double nœud ASCII correspondant à la Ndestination de STDOUT. Le double noeud ASCII ressemble à ceci: __ __ __ __ …
15
Tableau périodique des éléments - Code Golf
Basé sur le golf pratique - États-Unis Votre tâche consiste à trouver l'abréviation (symbole) d'un élément en fonction du nom de l'élément, jusqu'à ununoctium (118) inclus. Utilisez le tableau périodique sur Wikipedia . Grâce à Squifish ossifrage, vous pouvez trouver une liste complète des éléments en abréviations sur http://pastebin.com/DNZMWmuf . …
30
Imprimer “N NE E SE S SO OUEST NW”
Cela semble presque trivial, mais après quelques efforts, je ne pouvais pas battre la solution littérale dans J, je pensais que cela pourrait constituer un défi décent (bien que, pour être clair, ce ne soit pas un défi spécifique à J). Le titre dit tout. Vous devez simplement écrire un …
30
Dessine des bombes Atari ST!
introduction L' Atari ST était un ordinateur personnel assez populaire du milieu des années 80 au début des années 90, alimenté par un microprocesseur Motorola 68000. Sur cet ordinateur, le comportement par défaut du système d'exploitation pour les exceptions d'UC non capturées consistait à afficher une rangée de bombes à …
30
Dessine le drapeau suisse
Tâche: produire le drapeau suisse. Fête nationale suisse / Fête nationale suisse / Fête nationale suisse / Fiasta naziunala svizra / Fête nationale suisse / Schweizer Bundesfeiertag! Détails: Le drapeau consiste en une #FFFFFFcroix blanche ( ) sur un #FF0000fond rouge ( ). La croix consiste en un carré 6x6 …
30
Noms d'éléments supérieurs à 118
Dans leur insupportable sagesse, l' IUPAC a créé un nom d'élément systématique pour tout élément nouvellement créé. C'est le nom temporaire d'un élément jusqu'à ce qu'ils se décident enfin du nom réel. Cela fonctionne comme suit: chaque préfixe d'un numéro d'élément se voit attribuer un préfixe en fonction de sa …
30
Rock autour de l'horloge
Dans le moins de caractères Unicode possible, imprimez les éléments suivants (144 caractères): 1, 2, 3 o'clock, 4 o'clock rock, 5, 6, 7 o'clock, 8 o'clock rock, 9, 10, 11 o'clock, 12 o'clock rock, We're gonna rock around the clock tonight. Vous ne devez utiliser aucun chiffre dans votre code, …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.