Programmation Puzzles & Code Golf

Q & A pour les amateurs de programmation et les golfeurs de code

10
Dérivé au bord
Ma façon préférée d'approximer un dérivé est la différence centrale, sa plus précise que la différence avant ou la différence arrière, et je suis trop paresseux pour aller dans un ordre supérieur. Mais la différence centrale nécessite un point de données de chaque côté du point que vous évaluez. Normalement, …
9 code-golf  math 
13
De RVB à Cmyk
Étant donné 3 octets ou RVB en entrée, calculez les valeurs CMJN les plus proches et sortez-les. créer soit une fonction avec des paramètres et une valeur de retour, soit un programme qui fonctionne sur stdin / stdout utilisez le profil de couleur de votre choix, mais fournissez une référence …
3
Simplifier une date
C'est similaire à la simplification des fractions, mais avec les dates! L'entrée de votre programme doit être de la forme mm/dd Par exemple 3/4 //March 4 12/15 //December 15 1/1 // January 1 Nous supposons que l'entrée sera valide de telle sorte que les mois contiennent ces nombres de jours: …
16
Les deux ensembles sont-ils égaux
{}est l'ensemble vide. Vous pouvez utiliser ()ou []si vous choisissez. Nous n'allons pas définir rigoureusement "set", mais les sets satisfont tous aux propriétés suivantes: Les ensembles suivent la structure mathématique habituelle. Voici quelques points importants: Les ensembles ne sont pas commandés. Aucun ensemble ne se contient. Les éléments sont dans …
2
Regex inverse des intérêts composés
Koronkorko est le mot finlandais pour les intérêts composés . Nous ne voulons pas d'intérêt composé dans nos chaînes, alors trouvons l'expression régulière la plus courte possible pour l'exclure. Étant donné une chaîne composée uniquement des caractères alphabétiques majuscules AZ, déterminez l'expression régulière la plus courte possible qui correspond à …
1
Approximer la constante de Fransén-Robinson
Étant donné une entrée n, sortir la valeur de la constante de Fransén-Robinson avec des nchiffres après la décimale, avec arrondi. Règles Vous pouvez supposer que toutes les entrées sont des entiers compris entre 1 et 60. Vous ne pouvez pas stocker de valeurs associées - la constante doit être …
4
Visualisez les chiffres de l'Église
Contexte Visualisation des termes λ-calcul Le célèbre jongleur lambda (et golfeur de code ) John Tromp a imaginé une visualisation intéressante des termes du λ-calcul. Dans ses mots: les abstractions (lambdas) sont représentées par des lignes horizontales, les variables par des lignes verticales émanant de leur lambda de liaison et …
5
Conseils pour jouer au golf à Lisp
Quels sont les conseils généraux pour jouer au golf en Lisp (tout dialecte)? Veuillez poster un pourboire par réponse, et uniquement les réponses spécifiques à un dialecte de Lisp (par exemple, "supprimer les commentaires" n'est pas une réponse). Veuillez poster le dialecte de Lisp auquel votre pourboire s'applique avec votre …
9 code-golf  tips  lisp 
1
Encodage à double longueur
Tout le monde sait ce qu'est le codage de longueur. Il a déjà fait l'objet de nombreux défis de code-golf. Nous allons examiner une certaine variation. Exemple Normal: 11222222222222222222233333111111111112333322 Run-length: 112(19)3(5)1(11)2333322 Le nombre entre parenthèses indique le nombre de fois où le symbole précédent s'est produit. Dans l'exemple, seules des …
13
Calculer la transformée de Fourier discrète
Implémentez la transformée de Fourier discrète (DFT) pour une séquence de n'importe quelle longueur. Cela peut être implémenté sous forme de fonction ou de programme et la séquence peut être donnée soit en argument, soit en utilisant une entrée standard. L'algorithme calculera un résultat basé sur la DFT standard dans …
9 code-golf  math 
2
Interpréter DOGO!
Interpréter DOGO DOGO est un langage de programmation moins connu. Bien que le DOGO original (un langage de blague d'un article Usenet) n'ait jamais été implémenté, un langage qui lui ressemble a été créé. Les commandes pour la langue sont: +===========+================================================================+ | Command | Description | +===========+================================================================+ | SIT | …
10
Trouvez la puissance de la matrice
Problème Créez un programme ou une fonction qui peut calculer le résultat d'une matrice élevée à la n ème puissance. Votre code prendra une matrice carrée arbitraire A et un entier non négatif n , et renverra une matrice avec la valeur A n . Restrictions Les fonctions intégrées qui …
2
Trouver l'aire d'un polygone
Étant donné les longueurs latérales consécutives s1, s2, s3... s_nd'un n-gon inscrit dans un cercle, trouvez son aire. Vous pouvez supposer que le polygone existe. De plus, le polygone sera convexe et non auto-intersecté, ce qui est suffisant pour garantir l'unicité. Les fonctions intégrées qui résolvent spécifiquement ce défi, ainsi …
6
Calculer la somme de Kronecker de deux matrices
Dans les exemples ci-dessous, Aet Bseront des matrices 2 par 2, et les matrices sont à un index. Un produit Kronecker a les propriétés suivantes: A⊗B = A(1,1)*B A(1,2)*B A(2,1)*B A(2,2)*B = A(1,1)*B(1,1) A(1,1)*B(1,2) A(1,2)*B(1,1) A(1,2)*B(1,2) A(1,1)*B(2,1) A(1,1)*B(2,2) A(1,2)*B(2,1) A(1,2)*B(2,2) A(2,1)*B(1,1) A(2,1)*B(1,2) A(2,2)*B(1,1) A(2,2)*B(1,2) A(2,2)*B(2,1) A(2,2)*B(1,2) A(2,2)*B(2,1) A(2,2)*B(2,2) Une somme …
4
Code le plus court pour sécuriser effacer un disque
Écrivons le code le plus court pour effectuer une variante simplifiée de la méthode de nettoyage DoD 5220.22-M avec seulement deux passes d'écriture. Tout langage de programmation est accepté, mais l'utilisation de bibliothèques orientées sur l'effacement des disques est interdite. Voici comment nous allons l'implémenter en pseudocode: Set x to …
9 code-golf 
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.