Als «functional-programming» getaggte Fragen

Dieses Tag ist für Herausforderungen im Zusammenhang mit dem Paradigma der funktionalen Programmierung gedacht.

30
Erstellen Sie ein "H" aus kleineren "H"
Herausforderung Erstellen Sie eine Funktion oder ein Programm, das bei Angabe einer Ganzzahl sizeFolgendes ausführt: Wenn sizegleich 1 ist, wird ausgegeben H H HHH H H Wenn sizegrößer als 1, wird ausgegeben X X XXX X X wo Xist die Ausgabe des Programms / der Funktion fürsize - 1 (Wenn …
73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

30
Beliebig langes Currying
Schreiben Sie eine Funktion, fdie eine positive Ganzzahl aufnimmt und eine Funktion zurückgibt. Die zurückgegebene neue Funktion sollte mit identisch sein f. Wenn jedoch der "Beendigungsaufruf" auftritt, fsollte stattdessen die Summe aller übergebenen Ganzzahlen zurückgegeben werden. Zum Beispiel sollte g=f(4)(wenn fist die erste Funktion) auf geine andere Funktion eingestellt werden. …


19
Church Booleans
Boolesche Kirche Ein Church-Boolescher Wert ist eine Funktion, die xfür wahr und yfür falsch zurückgibt, wobei xdas erste Argument für die Funktion und ydas zweite Argument für die Funktion ist. Aus diesen Funktionen können weitere Funktionen zusammengestellt werden, die die and not or xorund implieslogischen Operationen darstellen. Herausforderung Konstruieren Sie …

25
Finde einen festen Punkt
Bei einer gegebenen Ganzzahl und einer gewissen Black-Box-Funktion finden Sie einen festen Punkt in der durch definierten Reihenfolge .x1 f: ℤ → ℤfxk+1 := f(xk) Einzelheiten Ein Wert xist ein Fixpunkt von fif x = f(x). Zum Beispiel, wenn f(x) := round(x/pi)und wir einen Ausgangspunkt haben, dann bekommen wir , …

27
Generalisierte Matrixspur
Inspiration. Gegeben (mit allen Mitteln): Ein Zwei-Argument (oder einziges Argument , bestehend aus einer Zwei-Element - Liste) Blackbox - Funktion , (Eingang und Ausgang ist 1, 2, 3, ...)f: ℤ+ × ℤ+ → ℤ+ Eine streng positive Ganzzahlmatrix mit mindestens zwei Zeilen und zwei Spalten Gibt den Funktions-Trace der Matrix …

10
Ameisen auf einem natürlichen Baumstamm
Dies ist eine gute Herausforderung für Anfänger und ein guter Zeitkiller. Ich sagte nur ein -natürliches- Protokoll, weil der Titel zu kurz war, das hat nichts mit Logarithmen zu tun. Gegeben 2 Variablen: Die Anzahl der Ameisen n. Die Breite des Protokolls w. Ausgabe eines Protokolls der Breite wmit nAmeisen …

13
Machen Sie eine lange Typensignatur
Herausforderung Suchen Sie einen höchstens 100 Byte langen Ausdruck mit der längsten Typensignatur. Regeln Jede statisch typisierte Sprache mit Typinferenz ist zulässig Der Typ muss nicht mehrdeutig sein, kann aber ansonsten Typen ohne definierte Instanzen enthalten. Zum Beispiel Num [a]und Eq [a]sind erlaubt, auch ohne definierte Instanz Keine anderen Importe …

30
Holen Sie sich eine zufällige n-stellige Zahl mit unterschiedlichen Ziffern und zunächst keine 0
Ich habe diese Frage gelesen und dachte, es wäre eine schöne Herausforderung. Aufgabe Geben Sie eine Eingabe ein und 0<n<10generieren Sie eine Zufallszahl mit genau n Ziffern der erste nicht a 0 so f(n)>10**(n-1)-1 eindeutige Ziffern Gewinnkriterien Das ist Code-Golf, also gewinnt der kürzeste Code. Zufällig Ich meine gleichmäßig zufällig …
22 code-golf  number  random  grid  game  king-of-the-hill  javascript  code-golf  arithmetic  statistics  code-golf  math  code-golf  math  code-golf  string  palindrome  code-golf  string  interactive  code-golf  quine  polyglot  code-golf  string  stack-exchange-api  code-golf  number-theory  decision-problem  code-golf  tips  code-golf  string  internet  code-golf  graphical-output  image-processing  fractal  code-golf  ascii-art  geometry  hexagonal-grid  code-golf  string  restricted-source  hello-world  code-golf  game  code-golf  cipher  code-golf  permutations  cops-and-robbers  permutations  cops-and-robbers  code-golf  internet  stack-exchange-api  code-golf  ascii-art  random  code-golf  tips  code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 

9
Implementieren Sie funktionale Programmierparadigmen
Ihr Unternehmen ist gerade dabei, ein Projekt zu starten, und Sie haben sich zum ersten Mal dafür entschieden, einen funktionalen Programmcode zu verwenden. Ihr Chef ist jedoch sehr zurückhaltend und möchte keine eingebauten Funktionen verwenden. Sie müssen die Hauptfunktionen selbst implementieren. Insbesondere müssen Sie die Funktionen schreiben: Map, Nest, Apply, …

13
Mach mir was Curry
Eine Funktion f haben , die die Argumente x 1 , x 2 ,…, x n annimmt - dh. f: X 1 × X 2 ×… × X n → Y - currying definiert f als eine Funktion neu, wobei ein einzelnes Argument a 1 verwendet wird, das einer weiteren …

14
Ist das eine abgeschnittene Dreieckszahl?
Verwandte OEIS-Sequenz: A008867 Abgeschnittene Dreieckszahl Eine gemeinsame Eigenschaft von Dreieckszahlen ist, dass sie in einem Dreieck angeordnet werden können. Nehmen Sie zum Beispiel 21 und ordnen Sie sie in einem Dreieck aus os an: O oo ooo oooo ooooo oooooo Definieren wir eine "Kürzung", die aus jeder Ecke gleich große …
20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

1
Wandle λ-Ausdrücke in SK-Ausdrücke um
Der λ-Kalkül oder Lambda-Kalkül ist ein logisches System, das auf anonymen Funktionen basiert. Zum Beispiel ist dies ein λ-Ausdruck: λf.(λx.xx)(λx.f(xx)) Für diese Herausforderung vereinfachen wir jedoch die Notation: Ändern Sie λzu \(um die Eingabe zu vereinfachen):\f.(\x.xx)(\x.f(xx)) Die .In-Lambda-Header sind nicht erforderlich, daher können wir sie löschen:\f(\xxx)(\xf(xx)) Verwenden Sie die unlambda …

13
Dirichlet-Faltung
Die Dirichlet-Faltung ist eine spezielle Art der Faltung , die in der Zahlentheorie als sehr nützliches Werkzeug erscheint. Es arbeitet mit dem Satz von arithmetischen Funktionen . Herausforderung Wenn zwei arithmetische Funktionen f,gf,gf,g (dh Funktionen f,g:N→Rf,g:N→Rf,g: \mathbb N \to \mathbb R ) gegeben sind, berechnen Sie die Dirichlet-Faltung (f∗g):N→R(f∗g):N→R(f * …


Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.