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.

21
Interprétation de poisson (non, pas que poisson)
Considérez ces cinq créatures marines de l'art ASCII: Poisson standard: ><>ou<>< Poisson rapide: >><>ou<><< Poisson robuste: ><>>ou<<>< Poisson extensible: ><<<>ou<>>>< Crabe: ,<..>, Ecrivez un programme qui accepte une chaîne arbitraire de caractères <>,.. S'il existe un moyen d'interpréter la chaîne entière comme une série de créatures marines ne se chevauchant …
30
L'alphabet dans les langages de programmation
Notre tâche est d’écrire, pour chaque lettre de l’alphabet (anglais), un programme l’imprimant, dans une langue dont le nom commence par cette lettre. Entrée: aucune Sortie: abcdefghijklmnopqrstuvwxyz Newline majuscule et fin optionnelle Règles : La métrique de scoring est la longueur du nom du langage de programmation , plus la …
10
Rock, Polyglot, Ciseaux
Ecrivez un programme polyglotte en trois langues qui joue du rock-papier-ciseaux . L'entrée pour toute version du programme est toujours l'une des chaînes rockou paperou scissors. Dans la première langue, le programme doit indiquer le choix pierre-papier-ciseaux qui bat l'entrée: Input Output rock paper paper scissors scissors rock Dans la …
30
Chanter bébé requin
"Baby Shark" est une chanson pour enfants sur une famille de requins. Populaire depuis longtemps comme chanson de feu de camp, elle est popularisée depuis le milieu des années 2000 par les médias sociaux, la vidéo en ligne et la radio. - Wikipedia Programme d'écriture qui ne prend aucune entrée …
14
Dessinez le Bio (symbole Biohazard)
Dessinez le symbole Biohazard dans une couleur arbitraire sur un fond distinctement coloré. Les proportions spécifiques ont été publiées dans le numéro du 27 juin 1974 du Federal Register du gouvernement des États-Unis. Détails En sortie, l'écriture dans un fichier (les formats raster et vectoriel sont autorisés) ou l'affichage à …
30
Faire un projecteur de l'alphabet!
Inspiré par un bug dans une solution à ce défi , votre défi est de produire ce texte exact: ZYXWVUTSRQPONMLKJIHGFEDCBA YXWVUTSRQPONMLKJIHGFEDCBA XWVUTSRQPONMLKJIHGFEDCBA WVUTSRQPONMLKJIHGFEDCBA VUTSRQPONMLKJIHGFEDCBA UTSRQPONMLKJIHGFEDCBA TSRQPONMLKJIHGFEDCBA SRQPONMLKJIHGFEDCBA RQPONMLKJIHGFEDCBA QPONMLKJIHGFEDCBA PONMLKJIHGFEDCBA ONMLKJIHGFEDCBA NMLKJIHGFEDCBA MLKJIHGFEDCBA LKJIHGFEDCBA KJIHGFEDCBA JIHGFEDCBA IHGFEDCBA HGFEDCBA GFEDCBA FEDCBA EDCBA DCBA CBA BA A La première ligne aura 25 …
30
Alphabet diagonal
En l'absence de saisie, votre tâche consiste à générer les éléments suivants: a b c d e f g h i j k l m n o p q r s t u v w x y z De manière non visuelle, votre tâche consiste à générer chaque lettre de …
30
C'est mon oreiller
... m'aideras-tu à l'immortaliser? J'ai cet oreiller depuis quelques années maintenant, et apparemment, il est temps de s'en débarrasser. Pouvez-vous s'il vous plaît écrire une fonction ou un programme, que je peux emporter avec moi et que je peux utiliser pour recréer cet oreiller chaque fois que je veux me …
20
Répète toi juste
Ecrire un programme qui sort Do not repeat yourself! Votre code de programme doit respecter les contraintes suivantes: sa longueur doit être un nombre pair chaque caractère en position 2n(où nest un entier> 0) doit être égal au caractère en position 2n-1. Le deuxième caractère du programme est égal au …
30
Faire la vague mexicaine
Dans le moins d’octets possible, écrivez un programme ou une fonction générant les éléments suivants: Abcdefghijklmnopqrstuvwxyz aBcdefghijklmnopqrstuvwxyz abCdefghijklmnopqrstuvwxyz abcDefghijklmnopqrstuvwxyz abcdEfghijklmnopqrstuvwxyz abcdeFghijklmnopqrstuvwxyz abcdefGhijklmnopqrstuvwxyz abcdefgHijklmnopqrstuvwxyz abcdefghIjklmnopqrstuvwxyz abcdefghiJklmnopqrstuvwxyz abcdefghijKlmnopqrstuvwxyz abcdefghijkLmnopqrstuvwxyz abcdefghijklMnopqrstuvwxyz abcdefghijklmNopqrstuvwxyz abcdefghijklmnOpqrstuvwxyz abcdefghijklmnoPqrstuvwxyz abcdefghijklmnopQrstuvwxyz abcdefghijklmnopqRstuvwxyz abcdefghijklmnopqrStuvwxyz abcdefghijklmnopqrsTuvwxyz abcdefghijklmnopqrstUvwxyz abcdefghijklmnopqrstuVwxyz abcdefghijklmnopqrstuvWxyz abcdefghijklmnopqrstuvwXyz abcdefghijklmnopqrstuvwxYz abcdefghijklmnopqrstuvwxyZ abcdefghijklmnopqrstuvwxYz abcdefghijklmnopqrstuvwXyz abcdefghijklmnopqrstuvWxyz abcdefghijklmnopqrstuVwxyz abcdefghijklmnopqrstUvwxyz abcdefghijklmnopqrsTuvwxyz abcdefghijklmnopqrStuvwxyz abcdefghijklmnopqRstuvwxyz abcdefghijklmnopQrstuvwxyz …
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.