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.

22
Construire un damier
Pour ce défi, vous imprimerez les coordonnées et la couleur de chaque pièce au début d'une partie de dames. Entrez les x et y (virgule séparée) pour chaque carré (indexé 0-7) sur un damier, suivi d'un "r" ou "b" (pour le rouge ou le noir) où le haut du tableau …
12
Télégraphe Cooke et Wheatstone, cinq aiguilles
Définition Selon Wikipedia : Le télégraphe de Cooke et Wheatstone était un premier système de télégraphe électrique datant des années 1830 inventé par l'inventeur anglais William Fothergill Cooke et le scientifique anglais Charles Wheatstone. C'était le premier système télégraphique mis en service commercial. Le récepteur se composait d'un certain nombre …
5
Comptage de pixels d'échecs 8 bits
Objectif Vous jouez à un jeu d'échecs informatisé. L'affichage est en noir et blanc uniquement et les pixels sont gros. Les pixels blancs consomment beaucoup d'énergie par rapport aux pixels noirs et vous êtes préoccupé par votre empreinte carbone. Étant donné un carré et une pièce en notation d'échecs, retournez …
6
Chaîne en texte artistique ASCII
La tâche Vous devez écrire du texte d'art ASCII comme vu sur ce site Web pour générer de l'art ASCII ! Règles L'entrée sera uniquement du texte alphabétique et des espaces, et sera entrée sur une seule ligne. Il est également insensible à la casse. Vous n'avez pas besoin de …
21
Le défi des escaliers
Votre travail consiste à recréer cette œuvre d'art: _____ | | | | _____| | | | | _____| | | | | _____| | | | | _____| La réponse doit recréer cela et l'imprimer en conséquence. Toutes les langues sont autorisées, aucune impression directe d'art, ofc, un certain …
16
Échappez au labyrinthe!
Vous êtes piégé dans ce labyrinthe 5x5 - chaque pièce est étiquetée de 1 à 25 et la sortie est dans la salle 1. On vous donne en entrée la pièce dans laquelle vous vous trouvez. Votre tâche consiste à sortir la séquence de mouvements la plus courte (nord, est, …
7
Belarus rushnyk
Nous avons déjà pas mal de défis avec le drapeau national: AU CH FI FR GB GB IS KR NP US ... Voici un autre, un peu plus avancé: Renvoyez ou imprimez le motif décoratif du drapeau national du Bélarus sous la forme d'une matrice de deux valeurs distinctes pour …
16
Horloge numérique en miroir
De nombreuses horloges numériques affichent l'heure en utilisant des chiffres simplifiés composés de seulement sept lumières différentes qui sont allumées ou éteintes: Lorsqu'ils sont mis en miroir horizontalement, les chiffres 018ne changent pas car ils sont symétriques. En outre, les chiffres 2et 5échangent, 2devenant 5et vice versa. Tous les autres …
3
Nommez les Hadrons
Défi Étant donné une composition de quark d'une particule en entrée, sortez le nom du hadron correspondant. Les quarks seront représentés par une lettre majuscule et les antiquarks par une lettre minuscule. Les quarks peuvent être dans n'importe quel ordre, pas nécessairement dans l'ordre indiqué ci-dessous. Les fonctions intégrées les …
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.