Explication La distance d'édition entre deux chaînes est fonction du nombre minimal possible d'insertions, de suppressions ou de substitutions pour convertir un mot en un autre mot. Les insertions et les suppressions coûtent 1 et les substitutions coûtent 2. Par exemple, la distance entre ABet Aest...
Contexte Un tampon à usage unique est une forme de cryptage qui s'est avérée impossible à casser s'il est utilisé correctement. Le chiffrement est effectué en prenant un texte en clair (composé uniquement de lettres AZ) et en générant une chaîne aléatoire sur la même longueur (également uniquement...
Après mon entrée dans Obfuscated Hello World, j'ai pensé qu'il pourrait être amusant de partager le code sous-jacent. Mais pourquoi montrer le code, faisons-en aussi un golf! Défi Écrivez un script qui fait défiler une chaîne à travers le terminal, de droite à gauche, s'installant sur le côté...
De toutes les mathématiques, il y aura toujours quelques théorèmes qui vont au-delà de tout bon sens. L'un d'eux est le fait qu'il existe différentes tailles d'infini. Un autre fait intéressant est l'idée que de nombreux infinis qui semblent être de taille différente sont en fait de même taille. Il...
La solution évidente serait de simplement les imprimer sous forme de chaîne, mais est-il possible d'écrire un code plus court? Exigences: Aucune entrée ne doit être traitée et la sortie doit être sous la forme 2 3 5 7 11 13 ...etc. Aucun mot réservé dans la langue n'est utilisé du tout Le langage...
Fermé. Cette question est hors sujet . Il n'accepte pas actuellement les réponses. Voulez-vous améliorer cette question? Mettez à jour la question afin qu'elle soit sur le sujet pour Code Golf Stack Exchange. Fermé il y a 5 ans . Écrivez un programme dans la langue de votre choix qui, une fois...
La fraction continue d'un nombre nest une fraction de la forme suivante: qui converge vers n. La séquence adans une fraction continue s'écrit généralement: [a 0 ; a 1 , a 2 , a 3 , ... a n ]. Nous écrirons le nôtre de la même manière, mais avec la partie répétée entre les points-virgules. Votre...
J'ai conçu une nouvelle police que j'appelle PrettyFont. J'ai mis beaucoup de temps à le perfectionner, mais comme je travaille, je n'ai pas le temps de le terminer. Par conséquent, il ne contient actuellement que 4 caractères. Un jour, quand je serai devenu riche, ce sera mon objectif de toute ma...
Il est facile de générer une pièce juste à l'aide d'une pièce injuste, mais l'inverse est plus difficile à réaliser. Votre programme recevra un numéro X (entre 0 et 1, inclus) en entrée. L'entrée ne doit pas simplement être codée en dur sous forme de nombre au milieu du code source. Il doit alors...
Un puzzle intéressant m'est venu en regardant les boutons de l'ascenseur ce matin. Vous devez générer une liste de tous les modèles braille qui tiennent dans une grille 2x3. Utilisez un hachage #pour désigner une bosse et un trait -d' union pour désigner une zone plate. Échantillon de sortie...
Votre tâche consiste à créer un programme brainfuck pour chacun des opérateurs binaires suivants. Chaque programme doit prendre un ou deux nombres à 8 bits (A et B) en entrée et calculer l'opération spécifiée: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A Vous n'êtes pas obligé...
C'est moi. Cave Johnson. C'est le 21 mai. Vous travaillez chez Aperture Science, la meilleure entreprise sur Terre, et demain nous publierons la version 3.0 de notre système de fenêtrage phare (ou WindowS ): CavOS. Malheureusement, demain matin, notre principal concurrent lance également la version...
Votre programme reçoit un texte en entrée, d'au moins 8 caractères et toujours composé d'un nombre pair de caractères. (pas besoin d'évaluer l'exactitude de la saisie). Votre objectif est d'afficher ce texte sous forme de rectangle. Par exemple, donné HelloWorlden entrée, afficher Hell d o lroW...
L' algorithme de lisibilité Flesch-Kincaid dépend des mesures du nombre de mots et du nombre de syllabes, qui ne sont ni entièrement objectives, ni facilement automatisables à l'aide d'un ordinateur. Par exemple, "code-golf", avec le tiret, compte-t-il pour un ou deux mots? Le mot «million» est-il...
Votre fonction ou programme devrait prendre un an comme entrée et retourner (ou imprimer) la date (dans le calendrier grégorien) de cette année Pâques (pas la Pâques orthodoxe orientale). La date renvoyée doit être formatée selon ISO 8601, mais avec une prise en charge pour les années supérieures à...
Créez un programme avec le plus petit nombre de caractères pour inverser chaque mot d'une chaîne tout en conservant l'ordre des mots, ainsi que la ponctuation et les majuscules, à leur place initiale. Par "Ordre des mots", je veux dire que chaque mot est divisé par un espace vide (""), donc les...
Sortie "Mozart - Alla Turca" vers stdout (voir l'exemple pour "implémentation de référence") Essayez de trouver comment emballer le synthétiseur et la musique dans une taille minimale. Exigences: Format adapté à l'alimentation aplay -f cd(petit endian 16 bits signé, 2 canaux); La musique entière...
Les cercles et les carrés ont un seul point central défini. Cependant, la notion de centre d'un triangle a longtemps été discutée. Quatre centres différents étaient connus des anciens Grecs: Incenter : l'intersection des bissectrices angulaires du triangle Centroïde : l'intersection des lignes de...
Si vous utilisez OS X, vous connaissez peut-être les fameux fichiers cachés ".DS_Store" qui sont produits à la suite de l'utilisation du Finder. Le défi consiste à écrire du code qui traversera tout le système de fichiers et à supprimer tout fichier nommé ".DS_Store". Golf à code classique - les...
Pour ce code golf, vous recevrez une entrée d'une séquence fib onacci, c'est-à-dire une séquence Fibonacci normale mais avec un numéro incorrect. Vous voyez, la séquence est trompeuse ! Tu piges?:D Votre travail consiste à découvrir quel numéro est incorrect et à imprimer l'index (basé sur 0) de ce...