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
"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 …
8
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 octets. L'entrée …
30
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 un nombre …
30
Un clavier si réel que vous pouvez presque y goûter
... Pas que vous voudriez, voulez-vous? La tâche est simple, affichez le texte suivant: ____ ____ ____ ____ ____ ____ ____ ____ ____ ____ ____ ____ ____ ________ ||` |||1 |||2 |||3 |||4 |||5 |||6 |||7 |||8 |||9 |||0 |||- |||= |||BS || ||__|||__|||__|||__|||__|||__|||__|||__|||__|||__|||__|||__|||__|||______|| |/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/______\| ________ ____ ____ ____ ____ …
30
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 d'anniversaire avec des nbougies allumées. Sortie Un …
30
Chargement… Forever
Votre défi consiste à créer un écran de chargement infini, qui ressemble à ceci: Ou, pour être plus précis: Ne prenez aucune entrée. Sortie Loading..., avec un espace de fin, mais pas de nouvelle ligne. Le cycle en continu à travers les caractères |, /, -et \: toutes les 0,25 …
12
Prouver qu'une norme cryptographique russe est trop structurée
Le but de ce défi est de trouver une implémentation incroyablement courte de la fonction suivante p, dans le langage de votre choix. Voici le code C l’implémentant (voir ce lien TIO qui affiche également ses sorties) et une page wikipedia le contenant. unsigned char pi[] = { 252,238,221,17,207,110,49,22,251,196,250,218,35,197,4,77, 233,119,240,219,147,46,153,186,23,54,241,187,20,205,95,193, …
30
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 …
30
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 GGG …
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.