Questions marquées «functional-programming»

Défi Créez une fonction ou un programme qui, lorsqu'un entier est attribué size, effectue les opérations suivantes: Si sizeest égal à 1, sortie H H HHH H H Si sizeest supérieur à 1, sortie X X XXX X X où Xest la sortie du programme / fonction poursize - 1 (Si vous préférez, vous pouvez faire...

Ecrivez une fonction fqui prend un entier positif et retourne une fonction. La nouvelle fonction renvoyée doit être identique à f. Cependant, lorsque "l'appel de terminaison" se produit, fdoit plutôt renvoyer la somme de tous les entiers passés. Par exemple, g=f(4)(si fest la première fonction)...

Pour une liste finie, retourne une liste de tous ses préfixes, y compris une liste vide, dans l'ordre croissant de leur longueur. (Implémentation de la fonction Haskell inits.) Détails La liste de saisie contient des nombres (ou un autre type si cela convient mieux). La sortie doit être une liste...

Booléens d'église Un booléen d'église est une fonction qui retourne xpour vrai et ypour faux où xest le premier argument de la fonction et yle second argument de la fonction. D' autres fonctions peuvent être composées de ces fonctions qui représentent les and not or xoret impliesopérations...

Étant donné un entier et une fonction de boîte noire, trouvez un point fixe de dans la séquence définie par .x1 f: ℤ → ℤfxk+1 := f(xk) Détails On xdit qu'une valeur est un point fixe de fif x = f(x). Par exemple, si f(x) := round(x/pi)et nous avons un point de départ, nous obtenons alors , puis ,...

Défi Trouvez une expression, d'au plus 100 octets, avec la signature de type la plus longue. Règles Toute langue typée statiquement avec inférence de type est autorisée Le type doit être non ambigu, mais peut autrement inclure des types sans instances définies. Par exemple Num [a]et Eq [a]sont...

C'est un bon défi pour débutant et un bon tueur de temps. J'ai seulement dit un -natural- log parce que le titre était trop court, cela n'a rien à voir avec les logarithmes. Étant donné 2 variables: Le nombre de fourmis n. La largeur du journal w. Sortie d'un journal de largeur wavec des nfourmis...

Inspiration. Étant donné (par tout moyen): Une fonction de boîte noire à deux arguments (ou un seul argument composé d'une liste à deux éléments) , (l'entrée et la sortie sont 1, 2, 3,…)f: ℤ+ × ℤ+ → ℤ+ Une matrice entière strictement positive avec au moins deux lignes et deux colonnes retourne la...

J'ai lu cette question et j'ai pensé que ce serait un beau défi. Tâche Donner une entrée 0<n<10générer un nombre aléatoire avec exactement n chiffres le premier pas un 0 alors f(n)>10**(n-1)-1 chiffres distincts Critères gagnants C'est le code-golf donc le code le plus court gagne. au...

Votre entreprise ne fait que commencer un projet, et pour la première fois vous avez décidé d'utiliser un style de code de programmation fonctionnel. Cependant, votre patron est vraiment méfiant et ne veut pas utiliser les fonctions intégrées, et vous oblige à implémenter vous-même les fonctions...

La convolution de Dirichlet est un type spécial de convolution qui apparaît comme un outil très utile dans la théorie des nombres. Il opère sur l'ensemble des fonctions arithmétiques . Défi Étant donné deux fonctions arithmétiques f,gf,gf,g (c'est-à-dire les fonctions ), calculer la convolution de...

Avoir une fonction f qui prend les arguments x 1 , x 2 ,…, x n                                                - c'est à dire.  f: X 1 × X 2 ×… × X n → Y - le curry redéfinit f comme une fonction prenant un seul argument a 1 qui correspond à une autre fonction. Cette technique est utile pour une...

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...

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 trouver quelque chose de plus petit?...

Beaucoup de gens savent ce qu'est une machine à vérité dans la programmation. Mais il est temps que nous accélérions les choses. Présentation, la machine de vérité étendue! Une machine de vérité étendue prend deux choses en entrée, un entier net une chaîne non vide s. Il génère des s nheures avec...

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 travail peut être raccourci

Étant donné une entrée, sortez cette entrée suivie d'une ligne sans fin. L'entrée sera une chaîne composée uniquement de caractères ASCII imprimables ( 0x20-0x7E) et de nouvelles lignes ( 0x0A). Si l'entrée est de longueur 0, sortez sans fin des retours à la ligne. C'est du golf de code donc le...

Récemment, ma réputation était 25,121. J'ai remarqué que chaque groupe de chiffres (c'est-à-dire les nombres séparés par des virgules) était un carré parfait. Votre défi est, étant donné un entier non négatif N et une fonction de boîte noire unaire booléenne f : Z * → B , de produire une valeur...

Existe-t-il des langages de programmation fonctionnels conçus pour le golf à code? Je sais que golfscript et CJam remplissent la même catégorie pour le stack, mais je n'ai pas pu trouver un langage de golf fonctionnel à

Les nombres premiers ont toujours fasciné les gens. Il y a 2300 ans, Euclide a écrit dans ses "Éléments" Un nombre premier est celui qui est mesuré par une seule unité. ce qui signifie qu'un nombre premier n'est divisible que par 1(ou par lui-même). Les gens ont toujours cherché des relations entre...