Lié à la compression ou à la décompression de données arbitraires. Les défis liés à la compression d'une seule entrée spécifique devraient plutôt être étiquetés [kolmogorov-complexité]
Voici un fichier texte de 1.2Mb ASCII contenant le texte de Moby-Dick de Herman Melville ; ou la baleine . Votre tâche consiste à écrire un programme ou une fonction (ou une classe, etc. - voir ci-dessous) qui recevra ce fichier caractère par caractère et à chaque étape, il devra …
Remarque : Anders Kaseorg s'est vu attribuer l'acceptation pour le moment, afin d'attirer l'attention sur son excellente réponse, mais le défi n'est pas terminé! L'offre comporte toujours une prime de 400 points pour quiconque obtient le meilleur score sans utiliser la compression intégrée. Ci-dessous, une 386x320représentation au format png de …
Défi Créez une fonction ou un programme qui, lorsqu'un entier est attribué size, effectue les opérations suivantes: Si sizeest égal à 1, sortie H H HHH H H Si sizeest supérieur à 1, sortie X X XXX X X où Xest la sortie du programme / fonction poursize - 1 …
Basé sur le très réussi défi d’encodage d’images Twitter de Stack Overflow. Si une image vaut 1 000 mots, quelle taille d'image pouvez-vous contenir dans 114,97 octets? Je vous mets au défi de proposer une méthode générique pour compresser les images dans un commentaire Twitter standard contenant uniquement du texte …
Petit Chandler est triste. Dessine-lui un nuage pour lui remonter le moral. Remarque: dessiner un nuage ne l'encouragera pas. Un cercle peut être défini comme un triplet (x,y,r)où xest la position x du cercle sur un plan cartésien, yla position y du cercle sur un plan cartésien et rle rayon …
Le défi est très simple. Avec une entrée entière n, sortez la n x nmatrice d'identité. La matrice d'identité est une matrice qui 1s'étend du haut à gauche au bas à droite. Vous allez écrire un programme ou une fonction qui renverra ou sortira la matrice d’identité que vous avez …
Écrivez un algorithme ou un programme capable d’encoder et de décoder un échiquier. L'objectif est de faire la plus petite représentation possible d'un échiquier (une fois décodé) pour déterminer toutes les possibilités de déplacement pour un joueur de ce tour. Le codage doit pouvoir montrer: A qui c'est le tour. …
Avec la récente discussion sur l'utilisation des outils de compression dans le code de golf , j'ai pensé que ce serait un beau défi d'écrire votre propre compresseur et décompresseur de texte. Défi: Ecrivez deux programmes : l’un pour compresser le texte ASCII en une suite d’octets et l’autre pour …
Ceci est la version audio du défi d’encodage d’images Twitter . Concevez un format de compression audio pouvant représenter au moins une minute de musique sur 140 octets ou moins de texte imprimable encodé en UTF-8. Implémentez-le en écrivant un programme en ligne de commande qui utilise les 3 arguments …
Votre défi consiste à élargir certaines parenthèses dans la contribution d'un programme, comme indiqué: Recherchez une chaîne s entre deux crochets correspondants [et ], avec un seul chiffre n après le crochet de fermeture. Retirez les crochets. Remplacez s par lui-même répété n fois. (Si n est 0, supprimez simplement …
Contexte Le jeu informatique NetHack date de 1987, avant l’utilisation généralisée des graphiques dans les jeux informatiques. Il y a beaucoup de monstres dans le jeu, et potentiellement beaucoup de choses doivent être placées à l'écran en même temps, donc les monstres sont dessinés de manière très minimale: un monstre …
Votre travail consiste à écrire un programme (ou deux programmes distincts) dans n’importe quelle langue: Peut prendre une carte de Sudoku terminée en entrée (dans n'importe quel format logique) et la compresser en une chaîne de caractères Peut prendre la chaîne compressée en entrée et la décompresser pour obtenir exactement …
Un entier positif kest un nombre de Loeschian si kpeut être exprimé comme i*i + j*j + i*jpour i, jentier. Par exemple, les premiers nombres loeschiens positifs sont: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Notez que i, jpour une donnée, kne …
En théorie de l'information, un "code de préfixe" est un dictionnaire dans lequel aucune des clés n'est un préfixe d'un autre. En d'autres termes, cela signifie qu'aucune des chaînes ne commence par aucune des autres. Par exemple, {"9", "55"}est un code de préfixe, mais {"5", "9", "55"}n'est pas. Le principal …
Un carré latin est un carré qui n'a pas de symboles répétés dans les lignes ou colonnes: . 13420 21304 32041 04213 40132 Et comme de nombreux joueurs de Sudoku le savent, vous n'avez pas besoin de tous les nombres pour déduire les nombres restants. Votre défi est de compresser …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.