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.

419
"Bonjour le monde!"

Alors… euh… c'est un peu gênant. Mais nous n'avons pas un simple "Hello, World!" défi encore (malgré avoir 35 variantes étiquetées avec bonjour-monde , et comptant). Bien que ce ne soit pas le code de golf le plus intéressant dans les langues courantes, trouver la solution la plus courte dans...

309
Upgoat ou Downgoat?

Dans l’optique d’une image de chèvre, votre programme devrait au mieux essayer de déterminer si la chèvre est à l’envers ou non. Exemples Ce sont des exemples de ce que l’entrée peut être. Pas d'entrées réelles Contribution: Sortie: Downgoat Spec Votre programme ne devrait pas dépasser 30 000...

148
1, 2, Fizz, 4, Buzz

introduction Dans notre récent effort pour rassembler des catalogues des solutions les plus courtes pour des exercices de programmation standard, voici le tout premier défi FizzBuzz à la vanille de PPCG. Si vous souhaitez voir d’autres défis du catalogue, il y a "Hello World!" et "Ce nombre est-il...

112
C'est mon anniversaire: D

introduction L'année dernière, c'était mon anniversaire (vraiment!) Et malheureusement, j'ai dû organiser ma propre fête. Eh bien, maintenant vous savez, vous ne pourriez pas au moins faire le gâteau? Défi Avec un entier nen entrée, écrivez un programme complet pour produire un gâteau...

90
5 lettres préférées

Le défi est extrêmement simple. Choisissez 5 lettres distinctes (vous pouvez simplement choisir les 5 qui vous permettent le code le plus court si vous le souhaitez) et envoyez-les à la console. Cependant, le problème est qu’ils doivent appartenir à la liste suivante: AAA BBBB CCCC DDDD EEEEE FFFFF...

90
En l'honneur d'Adam West

Adam West est décédé et j'aimerais rendre hommage à sa mémoire ici sur PPCG, bien que je doute qu'il soit au courant de notre existence. Bien que cet homme soit connu pour beaucoup, beaucoup de choses différentes, aucune n’est plus importante que son rôle d’homme- batte originel . Je me souviendrai...

82
Cuire une tranche de Pi

Ecrivez un programme ou une fonction qui imprime ou affiche ce texte exact (composé de 142 caractères): ()()()()()() |\3.1415926| |:\53589793| \::\2384626| \::\433832| \::\79502| \::\8841| \::\971| \::\69| \::\3| \__\| Votre programme ne doit prendre aucune entrée (sauf dans les langues où cela est...

76
Imprimer ce diamant

Cette question se répand comme un virus dans mon bureau. Il existe une grande variété d'approches: Imprimer ce qui suit: 1 121 12321 1234321 123454321 12345654321 1234567654321 123456787654321 12345678987654321 123456787654321 1234567654321 12345654321 123454321 1234321 12321 121 1 Les réponses...

76
C'était juste un bug

Inspiré par la sortie boguée de la réponse Clojure de @Carcigenicate pour le défi Print this diamond . Imprimer ce texte exact: 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1234567890...