Programmation Puzzles & Code Golf haskell

30

Quels conseils généraux avez-vous pour jouer au golf à Haskell? Je cherche des idées qui puissent être appliquées aux problèmes de code de golf en général et qui sont au moins quelque peu spécifiques à Haskell. Merci de ne publier qu'un pourboire par réponse. Si vous débutez dans le golf …

73 code-golf tips haskell

30

Syntaxe sans sucre

En Haskell la notation de liste: [a,b,c] Est-ce juste du sucre syntaxique pour: a:b:c:[] Et la notation de chaîne: "abc" Est-ce juste du sucre syntaxique pour: ['a','b','c'] Cela signifie que la chaîne: "abc" Est le même que: 'a':'b':'c':[] Tâche Avec une chaîne de caractères, vous devriez indiquer à quoi ressemblerait …

55 code-golf string syntax haskell

30

Attends, quelle langue est-ce?

Récemment, j'ai eu le plaisir d'écrire un programme Haskell capable de détecter si l' NegativeLiteralsextension était activée. Je suis venu avec ce qui suit: data B=B{u::Integer} instance Num B where{fromInteger=B;negate _=B 1} main=print$1==u(-1) Essayez-le en ligne! Cela imprimera Truenormalement et Falsesinon. Maintenant, je me suis tellement amusé à faire que …

37 code-challenge decision-problem polyglot haskell

12

Faisons Diet Haskell

Haskell a des tuples qui peuvent être écrits comme (a,b,c) Mais ce n'est que du sucre syntaxique pour (,,)a b c En général, un n tuple peut être formé avec n-1 , s entre (... )suivi de ses éléments séparés par des espaces. Par exemple, le 7-tuple, (1,2,3,4,5,6,7)peut être formé …

21 code-golf string haskell

3

Fonction a -> b -> (a -> b) la plus courte dans Haskell

J'ai reçu la question suivante lors d'un test: Écrivez une fonction favec le type suivant a -> b -> (a -> b). aet bne doit en aucun cas être lié, plus le code est court, mieux c'est. Je suis venu avec f a b = \x -> snd ([a,x],b). Pouvez-vous …

19 code-golf functional-programming haskell

4

Ajout de tuple en pointfree

Quel est le moyen le plus court pour exprimer la fonction f(a,b)(c,d)=(a+c,b+d) en notation sans point? pointfree.io nous donne uncurry (flip flip snd . (ap .) . flip flip fst . ((.) .) . (. (+)) . flip . (((.) . (,)) .) . (+)) qui avec un peu de …

16 code-golf tips function functional-programming haskell

30

Récupérez le premier de la puissance principale

Définition : une puissance première est un nombre naturel qui peut être exprimé sous la forme p n où p est un nombre premier et n est un nombre naturel. Tâche : étant donné une puissance première p n > 1, renvoyer la puissance première p. Testcases : input output …

13 code-golf arithmetic primes king-of-the-hill python board-game code-golf number subsequence code-golf ascii-art code-golf array-manipulation decision-problem grid fastest-algorithm logic-gates logic code-golf cards code-golf rational-numbers code-golf math number sequence code-golf array-manipulation integer code-golf number array-manipulation code-golf number sequence decision-problem code-golf ascii-art number code-challenge sequence arithmetic sorting code-golf date fastest-algorithm code-golf string number random combinatorics code-golf combinatorics code-golf ascii-art base-conversion code-golf array-manipulation code-golf string code-golf string number arithmetic code-golf kolmogorov-complexity code-golf string array-manipulation json code-golf puzzle-solver code-golf binary graph-theory code-golf arithmetic haskell code-golf string cipher code-golf code-golf string parsing alphabet code-golf string code-golf ascii-art code-golf string number code-golf string balanced-string

2

Quelle est la bonne façon de gérer les tâches qui nécessitent des tableaux à l'aide de Haskell?

Souvent, une tâche nécessite de vrais tableaux. Prenez par exemple la tâche d'implémenter Befunge ou> <>. J'ai essayé d'utiliser le Arraymodule pour cela, mais c'est vraiment lourd, car j'ai l'impression de coder beaucoup trop verbeux. Quelqu'un peut-il m'aider à résoudre ces tâches de code-golf moins verbeuses et plus fonctionnelles?

11 code-golf tips haskell

7

Code-Golf: séquence de Farey (I)

Défi Dans cette tâche, vous recevrez un entier N (inférieur à 10 ^ 5), sortez la séquence de Farey d'ordre N. L'entrée N est donnée sur une seule ligne, les entrées sont terminées par EOF. Contribution 4 3 1 2 Production F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} …

10 code-golf math code-golf math code-golf number number-theory code-golf math arithmetic repeated-transformation code-golf geometry popularity-contest code-golf code-golf tips haskell math fastest-algorithm code-golf combinatorics code-golf math polynomials rational-numbers code-golf code-golf popularity-contest javascript code-golf kolmogorov-complexity code-golf code-golf math combinatorics permutations code-challenge restricted-source random array-manipulation code-challenge generation code-golf code-golf ascii-art arithmetic division code-challenge number code-golf math number binary code-golf ascii-art code-golf interpreter stack code-golf internet networking code-golf math code-golf ascii-art code-golf math sequence code-golf hello-world restricted-source code-golf ascii-art code-golf geometry code-golf kolmogorov-complexity pi code-golf math combinatorics permutations code-golf math code-challenge ascii-art code-golf string code-golf quine code-golf math floating-point golfscript code-golf string code-golf sliding-puzzle code-challenge arithmetic code-golf math code-golf geometry optimized-output

3

Arithmétique interprétée

Un fait peu connu est que si vous activez suffisamment d'extensions de langage (ghc), Haskell devient un langage interprété à typage dynamique! Par exemple, le programme suivant implémente l'addition. {-# Language MultiParamTypeClasses, FunctionalDependencies, FlexibleInstances, UndecidableInstances #-} data Zero data Succ a class Add a b c | a b -> …

9 code-golf arithmetic haskell

Questions marquées «haskell»