Questions marquées «kolmogorov-complexity»

Objectif Créez un programme / une fonction qui prend une entrée N, vérifiez si Nles paires aléatoires d’entiers sont relativement premiers et retourne sqrt(6 * N / #coprime). TL; DR Ces défis sont des simulations d’algorithmes qui ne nécessitent que la nature et votre cerveau (et peut-être quelques...

En 2014, le demoscener Jakub 'Ilmenit' Debski a publié une démo de procédure procédurale de 250 octets (1) pour Atari XL, appelée Mona . Cela dessine la photo suivante (2) : Votre tâche consiste à générer exactement la même image, en utilisant la langue de votre choix. (1) Répartition: 136 octets...

Votre tâche consiste à produire une représentation du légendaire arbre de la vie, Yggdrasil . Vous devez écrire un programme dont le résultat est exactement celui-là: /\ /**\ /****\ /******\ /******\ /********\ /**********\ /************\ /**************\ /************\ /**************\...

Affichez les 12 chiffres sur un cadran exactement comme ceci: 12 11 1 10 2 9 3 8 4 7 5 6 Pour mieux voir la grille, en voici une avec des points: ...........12............ .....11...........1...... ......................... .10...................2.. .........................

Tracez des lignes entre chaque paire de points distincts pour les npoints disposés en cercle, produisant quelque chose comme le résultat ci-dessous. Le code le plus court (en octets) gagne! Vos lignes ne doivent pas nécessairement être transparentes, mais elles ont l'air mieux ainsi. La sortie doit...

En utilisant les listes de mots séparés par une longueur suivants: https://github.com/Magic Urne Octopus / wordListsByLength Imprimez 1 mot de chaque liste de longueur n de 1 à 20, en voici un exemple valable: a an and hand hands handle handles abandons abandoned understand outstanding newfoundland...

Ecrivez le programme le plus court qui imprime cette section d'art ASCII d'un carrelage hexagonal ou en nid d'abeille : __ __/ \__ __/ \__/ \__ / \__/ \__/ \ \__/ \__/ \__/ / \__/ \__/ \ \__/ \__/ \__/ / \__/ \__/ \ \__/ \__/ \__/ \__/ \__/ \__/ Aucune entrée ne devrait être prise. Sortie sur...

Soit une ficelle qui est l’une des directions d’une boussole à 16 points émet les deux directions immédiatement adjacentes à la direction d’entrée, dans le sens des aiguilles d’une montre. Plus précisément, vous devez gérer ces paires d’entrées / sorties (et uniquement celles-ci): Input Output N...

Monopoly Board Pour ce défi code-golf, nous allons construire le jeu de société Monopoly. Règles: Ne prenez aucune entrée. Générez une carte 11x11 dans laquelle chaque caractère ASCII constituant la carte est la première lettre de chaque espace de la version américaine de la carte Monopoly. Les...

La description Afficher le schéma de rimes pour une très longue Terza Rima. Contribution Aucun. Sortie ABA BCB CDC DED EFE FGF GHG HIH IJI JKJ KLK LML MNM NON OPO PQP QRQ RSR STS TUT UVU VWV WXW XYX YZY Règles Vous pouvez choisir entre séparer des strophes avec des espaces ou des nouvelles lignes,...

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 2 2 321...

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:

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é deux fois. Il...

Le message Arecibo est un message radio interstellaire de 1974 contenant des informations de base sur l'humanité et la Terre, envoyé au groupe d'étoiles globulaire M13 dans l'espoir que l'intelligence extraterrestre puisse le recevoir et le déchiffrer ... Le message consistait en 1 679 chiffres...

Randall Munroe (auteur de XKCD) a organisé une enquête pour donner des noms aux couleurs . Le résultat principal est une liste de noms pour les 954 couleurs de moniteur RVB les plus courantes . Pour faciliter la programmation, voici la liste en texte brut: http://xkcd.com/color/rgb.txt . Attention,...

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...

Étant donné l'une des entrées suivantes: Teriyaki au poulet et aux oignons doux Poulet Rôti Au Four Poitrine de dinde BMT Italien Thon Jambon Forêt Noire Marinara aux boulettes de viandeindiquez un nombre de 1 à 7 (ou 0 à 6) représentant le jour de la semaine où vous obtenez cet accord, en...

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_...

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...

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...