Bien qu'il existe de nombreuses questions de distance d'édition, comme celle-ci , il n'y a pas de question simple pour écrire un programme calculant la distance de Levenshtein. Une Exposition La distance de levée Levenshtein entre deux chaînes est le nombre minimal possible d'insertions, de...
Étant donné l'un des caractères suivants (ou une nouvelle ligne): `1234567890-=~!@#$%^&*()_+qwertyuiop[]\QWERTYUIOP{}|asdfghjkl;'ASDFGHJKL:"zxcvbnm,./ZXCVBNM<>? Votre programme doit sortir la ligne qu'il est sur le clavier Parce que mon clavier est (presque) à court de batterie, votre...
Inspiré par cette question de nos amis rivaux à Code Review. Définitions Un super tableau est un tableau dans lequel chaque nouvel élément du tableau est plus grand que la somme de tous les éléments précédents. {2, 3, 6, 13}est un super tableau parce que 3 > 2 6 > 3 + 2 (5) 13 > 6 + 3 + 2...
C'est le fil des flics. Le fil des voleurs va ici . Le dernier fil des flics-et-voleurs était déjà il y a 4 mois . La tâche du flic La tâche du policier consiste à écrire un programme / une fonction prenant un entier positif (ou non négatif) et produisant / renvoyant un autre entier. Le flic doit...
Cette question sera un tournant dans la recherche du nnombre premier th. Défi Vous devez écrire un programme qui prendra une entrée net sortir le nnombre premier dont la représentation décimale contient la représentation décimale de nsous-chaîne. Confus? Voici quelques exemples. n=1 Primes: 2, 3,...
Il existe un nombre plutôt curieux qui apparaît parfois dans les problèmes de mathématiques ou les énigmes. Le pseudofactoriel (N) est le plus petit commun multiple des nombres 1 à N; en d'autres termes, c'est le nombre le plus bas qui contient tous les nombres de 1 à N en tant que facteurs. Par...
Tâche Avec deux entiers strictement positifs n et d en entrée, déterminez si n est divisible par d , c’est-à-dire s’il existe un entier q tel que n = qd. Vous pouvez écrire un programme ou une fonction et utiliser l’une quelconque de nos méthodes standard de réception d’entrée et de sortie. Le...
Beaucoup de langues ont des méthodes intégrées pour se débarrasser des doublons, ou "dédupliquer" ou "déséquilibrer" une liste ou une chaîne. Une tâche moins courante consiste à "détripliquer" une chaîne. C'est-à-dire que pour chaque caractère qui apparaît, les deux premières occurrences sont...
Vous n'aimez pas ces schémas à vues éclatées dans lesquels une machine ou un objet est démonté en ses plus petites pièces? Faisons cela à une chaîne! Le défi Écrivez un programme ou une fonction qui saisit une chaîne contenant uniquement des caractères ASCII imprimables ; dissèque la chaîne en...
Un cube de Rubik a 6 couleurs: rouge, orange, jaune, blanc, bleu et vert. Les faces rouge et orange, jaune et blanche, bleue et verte sont opposées. Le net d'un cube de Rubik résolu ressemble à ceci: Y BRGO W Et les carreaux ressemblent à ceci: Y Y Y Y Y Y Y Y Y B B B R R R G G G O O O B B B R R R...
Objectif Créez un programme / une fonction qui prend une entrée N, vérifiez si Nles paires aléatoires d’entiers sont relativement premiers et retourne sqrt(6 * N / #coprime). TL; DR Ces défis sont des simulations d’algorithmes qui ne nécessitent que la nature et votre cerveau (et peut-être quelques...
Monopoly Board Pour ce défi code-golf, nous allons construire le jeu de société Monopoly. Règles: Ne prenez aucune entrée. Générez une carte 11x11 dans laquelle chaque caractère ASCII constituant la carte est la première lettre de chaque espace de la version américaine de la carte Monopoly. Les...
Tracez des lignes entre chaque paire de points distincts pour les npoints disposés en cercle, produisant quelque chose comme le résultat ci-dessous. Le code le plus court (en octets) gagne! Vos lignes ne doivent pas nécessairement être transparentes, mais elles ont l'air mieux ainsi. La sortie doit...
LISP 1959 de McCarthy Au début de 1959, John McCarthy écrivit un document novateur définissant seulement neuf fonctions primitives qui, une fois réunies, constituent toujours la base de toutes les langues de type LISP aujourd'hui. Le document est disponible numérisé ici:
introduction Considérons deux tableaux entiers non vides, disons A = [0 3 2 2 8 4] et B = [7 8 7 2] . Pour effectuer un ajout d'alignement sur eux, nous procédons comme suit: Répétez chaque tableau suffisamment de fois pour obtenir une longueur totale de 1 cm (longueur (A), longueur (B)) . Ici, lcm...
TAS Golf A la manière d'un speedrun assisté par outil avec une touche de code-golf, l'objectif de ce défi est de terminer les Mondiaux 1-1 du jeu original Super Mario Bros pour NES dans le langage de programmation de votre choix, avec le moins d'octets possible. en utilisant uniquement les entrées...
Soit une ficelle qui est l’une des directions d’une boussole à 16 points émet les deux directions immédiatement adjacentes à la direction d’entrée, dans le sens des aiguilles d’une montre. Plus précisément, vous devez gérer ces paires d’entrées / sorties (et uniquement celles-ci): Input Output N...
Votre tâche consiste à traduire un nombre lisse-103 en un mot anglais, en utilisant la méthode décrite ci-dessous. Comment? Générez la liste des facteurs premiers (avec répétition) du nombre saisi. Trier la liste: Si 2 n'est pas l'un des facteurs premiers, triez la liste par ordre croissant. Si 2...
Votre tâche aujourd'hui consiste à mettre en place une limite de temps pour obtenir des commentaires, tâche que j'ai trouvé plutôt pénible à accomplir dans la plupart des langues. Vous allez créer une fonction de programme qui invite l'utilisateur à entrer. Immédiatement après que l'utilisateur ait...
En 2014, le demoscener Jakub 'Ilmenit' Debski a publié une démo de procédure procédurale de 250 octets (1) pour Atari XL, appelée Mona . Cela dessine la photo suivante (2) : Votre tâche consiste à générer exactement la même image, en utilisant la langue de votre choix. (1) Répartition: 136 octets...