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.

23
Sortie du Trinity Hall Prime
Basé sur cette question Math.SE ; numéro copié de cette réponse . Nombre à l’origine d’ une vidéo Numberphile , bien sûr. Votre tâche consiste à générer le nombre premier à 1350 chiffres suivant: 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888111111111111111111111111888888111111111111111111111111888888111111811111111118111111888888111118811111111118811111888888111188811111111118881111888888111188811111111118881111888888111888811111111118888111888888111888881111111188888111888888111888888111111888888111888888111888888888888888888111888888111888888888888888888111888888111888888888888888888111888888811188888888888888881118888188811188888888888888881118881188881118888888888888811188881118888111888888888888111888811111888811118888888811118888111111188881111111111111188881111111118888111111111111888811111111111888811111111118888111111111111188881111111188881111111111111118888811118888811111111111111111888881188888111111111111111111118888888811111111111111111111111888888111111111111111111111111118811111111111111111111111111111111111111111111062100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001 Vous pouvez éventuellement inclure des nouvelles lignes dans la sortie. Règles Ceci est kolmogorov-complexité , …
26
Faire des mots au carré
Le défi Votre tâche consiste à créer un programme qui prend une entrée de chaîne donnée et la sort au format carré. Les chaînes vides doivent renvoyer une chaîne vide. Exemples Compte tenu de l'entrée: golf Votre programme devrait générer: golf o l l o flog Contribution: 123 Sortie: 123 …
30
Chaque mot de babab à zyzyz
Votre tâche consiste à écrire un programme qui produira une liste lisible de tous les mots de cinq lettres avec la structure suivante: consonne - voyelle - consonne - voyelle - consonne La sortie doit être triée alphabétiquement avec un mot par ligne et aucun mot ne doit être répété …
30
As-tu tué le Jabberwock?
Votre tâche consiste à sortir la chaîne exacte The Jabberwocky sans prendre d'entrée. Les règles normales d'entrée et de sortie s'appliquent, de sorte que les fonctions et les programmes sont autorisés. Bien sûr, il y a un piège, ce ne serait pas amusant sans un piège. Votre programme, une fois …
30
Kolmogorov shifter
Produisez ou affichez les trois lignes de texte suivantes, telles qu’elles sont illustrées ci-dessous. Un retour à la ligne est accepté. bC#eF&hI)kL,nO/qR2tU5wX8z A!cD$fG'iJ*lM-oP0rS3uV6xY9 aB"dE%gH(jK+mN.pQ1sT4vW7yZ Ce bloc de texte est identique à celui ci-dessous, mais la nième colonne est tournée n fois vers le bas: !"#$%&'()*+,-./0123456789 ABCDEFGHIJKLMNOPQRSTUVWXYZ abcdefghijklmnopqrstuvwxyz Gardez à l'esprit …
30
Imprimer une vague d'alphabet
Vous devez imprimer ce texte exact: ABABABABABABABABABABABABAB BCBCBCBCBCBCBCBCBCBCBCBCBC CDCDCDCDCDCDCDCDCDCDCDCDCD DEDEDEDEDEDEDEDEDEDEDEDEDE EFEFEFEFEFEFEFEFEFEFEFEFEF FGFGFGFGFGFGFGFGFGFGFGFGFG GHGHGHGHGHGHGHGHGHGHGHGHGH HIHIHIHIHIHIHIHIHIHIHIHIHI IJIJIJIJIJIJIJIJIJIJIJIJIJ JKJKJKJKJKJKJKJKJKJKJKJKJK KLKLKLKLKLKLKLKLKLKLKLKLKL LMLMLMLMLMLMLMLMLMLMLMLMLM MNMNMNMNMNMNMNMNMNMNMNMNMN NONONONONONONONONONONONONO OPOPOPOPOPOPOPOPOPOPOPOPOP PQPQPQPQPQPQPQPQPQPQPQPQPQ QRQRQRQRQRQRQRQRQRQRQRQRQR RSRSRSRSRSRSRSRSRSRSRSRSRS STSTSTSTSTSTSTSTSTSTSTSTST TUTUTUTUTUTUTUTUTUTUTUTUTU UVUVUVUVUVUVUVUVUVUVUVUVUV VWVWVWVWVWVWVWVWVWVWVWVWVW WXWXWXWXWXWXWXWXWXWXWXWXWX XYXYXYXYXYXYXYXYXYXYXYXYXY YZYZYZYZYZYZYZYZYZYZYZYZYZ ZAZAZAZAZAZAZAZAZAZAZAZAZA Spécifications Vous pouvez imprimer toutes les minuscules au lieu de toutes les majuscules. Cependant, la casse doit être …
30
Générer 100 classes Java Tuple
Ecrivez un script qui écrit sur la sortie standard, ou l'équivalent dans votre langue, 100 lignes de code Java (valide) commençant par: class Tuple1 {public Object _0;} class Tuple2 {public Object _0,_1;} class Tuple3 {public Object _0,_1,_2;} class Tuple4 {public Object _0,_1,_2,_3;} class Tuple5 {public Object _0,_1,_2,_3,_4;} class Tuple6 {public …
30
Imprimer tous les caractères alphanumériques plus le trait de soulignement
Ecrivez un programme ou une fonction qui imprime ou retourne une chaîne de caractères alphanumériques plus un trait de soulignement, dans n'importe quel ordre . Pour être précis, les caractères suivants doivent être sortis, pas plus : abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789_ Lors de l’impression sur stdout, une nouvelle ligne après la sortie est …
30
Imprimez l'alphabet quatre fois
Le programme doit imprimer quatre fois l'alphabet: le premier dans l'ordre alphabétique normal, le deuxième dans l'ordre d'un clavier qwerty, le troisième dans l'ordre d'un clavier dvorak et enfin dans l'ordre alphabétique inverse. La sortie devrait ressembler à ceci: abcdefghijklmnopqrstuvwxyz qwertyuiopasdfghjklzxcvbnm pyfgcrlaoeuidhtnsqjkxbmwvz zyxwvutsrqponmlkjihgfedcba La sortie ne fait pas la différence …
7
Liste des versions Python
Python est le principal langage de programmation dont la croissance est la plus rapide. Il s'agit de la langue la plus demandée pour la troisième année consécutive, ce qui signifie que les développeurs qui ne l'utilisent pas encore disent vouloir l'apprendre. [1] La popularité de Python tient à ses nombreuses …
22
Tableaux ASCII de base
Titre alternatif: Comptez votre peine de prison sur le mur Étant donné un nombre n, les résultats de sortie sont regroupés dans les groupes traditionnels de 5 par groupe et de 50 par ligne. Exemples 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| …
36 code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 
30
Une foule de regards vides
Problème N'ayant aucune entrée, écrivez un programme ou une fonction qui génère ou retourne la chaîne suivante: (<(<>(<>.(<>.<(<>.<>(<>.<>)<>.<>)>.<>).<>)<>)>) Règles Le programme le plus court gagne. Les espaces de fuite sont autorisés. Les retours à la ligne sont autorisés. Paramètres non utilisés pour les fonctions autorisées.
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.