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é]
Dans ce défi, vous allez créer un algorithme de compression de prévisualisation d'image. Son objectif est de réduire un fichier image arbitraire en une image d'aperçu de 4 Ko, qui peut être utilisée pour identifier rapidement des images avec très peu de bande passante. Vous devez écrire deux programmes (ou …
Cette tâche concerne la compression et le traitement d'une séquence de conditions. Dans le jeu Keep Talking and Nobody Explodes , un désamorceur de bombe doit désarmer une bombe à l'aide d'instructions relayées par des experts consultant un manuel de désamorçage de bombe alambiqué . Ce défi concerne le module …
Cela devrait être un simple défi. Étant donné un nombre n >= 0, sortez le super-logarithme (ou le log *, log-star ou logarithme itéré , qui sont équivalents car nn'est jamais négatif pour ce défi.) De n. Il s'agit de l'une des deux fonctions inverses de la tétration . L'autre …
The London Underground AKA The Tube est le plus ancien chemin de fer souterrain au monde, il se compose actuellement de onze lignes * desservant 267 stations nommées (strictement 269 ** stations puisque "Edgware Road" et "Hammersmith" occupent chacune deux emplacements) Le défi Sortez les noms des lignes desservant une …
0xUsernames Il y a tellement de gens qui utilisent un service de messagerie qu'ils manquent d'espace pour stocker tous les noms d'utilisateur! Pour résoudre ce problème, ils vont commencer à stocker les noms d'utilisateur sous forme hexadécimale, si possible. Si un nom d'utilisateur se compose uniquement des caractères 0123456789ABCDEF(insensible à …
Tout en essayant de jouer plusieurs de mes réponses, j'ai dû écrire de grands nombres entiers en aussi peu de caractères que possible. Maintenant, je connais la meilleure façon de le faire: je vais vous faire écrire ce programme. Le défi Écrivez un programme qui, lorsqu'il reçoit un entier positif, …
Un palindrome est un mot qui est son propre revers. Maintenant, il y a des mots qui pourraient ressembler à des palindromes mais qui ne le sont pas. Par exemple , considérons le mot sheesh, sheeshn'est pas un palindrome parce que son inverse est hseehsdifférent, si l' on considère shcomme …
Il s'agit d'un type différent de défi de compression. Dans un défi de complexité kolmogorov normal , vous devez recréer une liste exactement. Ici, vous êtes autorisé à arrondir les valeurs comme vous le souhaitez. Quel est le piège? Votre score est pénalisé en fonction de la façon dont votre …
J'ai toujours échoué à donner une réponse aux défis de complexité kolmogorov qui nécessitent une compression de chaîne, la principale raison étant que je ne sais pas utiliser les outils de compression de chaîne aussi efficacement que je le devrais . Pour cette raison, j'ai posté cette question. Contrairement à …
Contexte PICASCII est un outil soigné qui convertit les images en art ASCII. Il atteint différents degrés de luminosité en utilisant les dix caractères ASCII suivants: @#+';:,.` Nous dirons que ces charxels (éléments de caractère) ont des luminosités de 1 (au signe) à 10 (espace). Ci-dessous, vous pouvez voir les …
Séquence OEIS associée: A008867 Nombre triangulaire tronqué Une propriété commune des nombres triangulaires est qu'ils peuvent être disposés en triangle. Par exemple, prenez 21 et disposez-les dans un triangle de os: o oo ooo oooo ooooo oooooo Définissons une "troncature:" coupant des triangles de la même taille à partir de …
Fermé . Cette question a besoin de détails ou de clarté . Il n'accepte pas actuellement de réponses. Voulez-vous améliorer cette question? Ajoutez des détails et clarifiez le problème en modifiant ce message . Fermé il y a 2 ans . Pour ce défi, vous devez compresser un diff. Un …
Contexte La transformation de déplacement vers l'avant (MTF) est un algorithme de codage de données conçu pour améliorer les performances des techniques de codage entropique. Dans l' algorithme de compression bzip2 , il est appliqué après la transformation Burrows – Wheeler (comme on le voit dans Burrows, Wheeler et Back …
De nombreux langages de programmation sont écrits en utilisant uniquement ASCII imprimable, des onglets et des nouvelles lignes. Ces 97 caractères sont ensuite stockés dans des octets de 8 bits (qui sont en fait capables de contenir 256 caractères différents!), Ce qui est terriblement inefficace - en particulier dans le …
Parfois, il est vraiment difficile de convertir les coordonnées cartésiennes en coordonnées (x,y)polaires (r,phi). Alors que vous pouvez calculer r = sqrt(x^2+y^2)assez facilement, il faut souvent une distinction des cas lors du calcul de l'angle phiparce que arcsin, arccoset arctanet toutes les autres fonctions trigonométriques un co-domaine que chaque seulement …
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.