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.

7
Le dictionnaire Tic Tac Toe
Un TicTacToejeu peut être représenté par une chaîne indiquant la séquence de positions au fur et à mesure que les joueurs se déplacent. 0 1 2 3 4 5 6 7 8 Supposons que Xjoue toujours en premier. Donc, une chaîne de "012345678" indique le jeu XOX OXO XOX Remarquez …
26
Pas trop difficile à coder, non?
Vous devez écrire un programme ou une fonction dans n'importe quel langage qui génère ce modèle: ~|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||~ |~|||||||||||||||||||||||||||||||||||||||||||||||||||||||||~| ||~|||||||||||||||||||||||||||||||||||||||||||||||||||||||~|| |||~|||||||||||||||||||||||||||||||||||||||||||||||||||||~||| ||||~|||||||||||||||||||||||||||||||||||||||||||||||||||~|||| |||||~|||||||||||||||||||||||||||||||||||||||||||||||||~||||| ||||||~|||||||||||||||||||||||||||||||||||||||||||||||~|||||| |||||||~|||||||||||||||||||||||||||||||||||||||||||||~||||||| ||||||||~|||||||||||||||||||||||||||||||||||||||||||~|||||||| |||||||||~|||||||||||||||||||||||||||||||||||||||||~||||||||| ||||||||||~|||||||||||||||||||~|||||||||||||||||||~|||||||||| |||||||||||~|||||||||||||||||~|~|||||||||||||||||~||||||||||| ||||||||||||~|||||||||||||||~|||~|||||||||||||||~|||||||||||| |||||||||||||~|||||||||||||~|||||~|||||||||||||~||||||||||||| ||||||||||||||~|||||||||||~|||||||~|||||||||||~|||||||||||||| |||||||||||||||~|||||||||~|||||||||~|||||||||~||||||||||||||| ||||||||||||||||~|||||||~|||||||||||~|||||||~|||||||||||||||| |||||||||||||||||~|||||~|||||||||||||~|||||~||||||||||||||||| ||||||||||||||||||~|||~|||||||||||||||~|||~|||||||||||||||||| |||||||||||||||||||~|~|||||||||||||||||~|~||||||||||||||||||| La sortie est composée de 20 lignes de 61 caractères chacune. Règles Les failles …
14
Numéro de Graham de sortie
Écrivez un programme qui génère les 64 couches de cette représentation du nombre de Graham à partir de Wikipedia: Votre sortie doit correspondre exactement à cette version ASCII (dans laquelle ^représentent les flèches vers le haut de Knuth et les combinaisons de barres obliques et de soulignements représentent les grands …
6
De l'assiette à l'État
C'est essentiellement l'inverse de Générer une plaque d'immatriculation américaine Défi: étant donné une chaîne qui correspond à l'un des formats de plaque d'immatriculation ci-dessous, affichez tous les états possibles qui correspondent à cette mise en forme. Dans le tableau ci-dessous 0représente un seul chiffre 0jusqu'à 9inclusif, et Aune seule lettre …
17
Mayweather vs McGregor: Préparez le prix en argent
introduction Le 26 août 2017, Floyd Mayweather, Jr. affrontera Conor McGregor dans un match de boxe. Les deux participants recevront le montant phénoménal de 100 millions de dollars! Malheureusement, nous n'avons pas encore l'argent, mais nous pouvons déjà préparer la grande mallette qui contiendra tous les billets. _________________________ | | …
5
Mots avec des blocs
Étant donné un dictionnaire de mots de 4 lettres sans caractères répétés ( dans cette liste de mots ), vous devez choisir UN de ces mots et produire ce mot spécifique en utilisant le dictionnaire de lettres majuscules suivant: .----------------. .----------------. .----------------. .----------------. | .--------------. || .--------------. || .--------------. || …
7
Envoyez un appel cosmique
L' appel cosmique est un message envoyé dans l'espace en 1999 et 2003. Il est composé de 23 images bitmap monochromes 127 * 127px, comme détaillé ici . Votre mission est d'écrire un programme qui affiche l'intégralité du message 127 * 2921px, soit sous forme de texte (composé de zéros, …
7
Imprimer un rectangle Pentomino
Écrivez un programme ou une fonction qui ne prend aucune entrée mais imprime ou retourne une représentation textuelle constante d'un rectangle composé des 12 pentominos distincts : Le rectangle peut avoir n'importe quelle dimension et être dans n'importe quelle orientation, mais les 12 pentominos doivent être utilisés exactement une fois, …
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.