Pytania oznaczone «functional-programming»

Ten tag dotyczy wyzwań związanych z paradygmatem programowania funkcjonalnego.

73
Utwórz „H” z mniejszych „H”

Wyzwanie Utwórz funkcję lub program, który po otrzymaniu liczby całkowitej sizewykonuje następujące czynności: Jeśli sizejest równe 1, wyjście H H HHH H H Jeśli sizejest większy niż 1, wyjście X X XXX X X gdzie Xjest wyjściem programu / funkcji dlasize - 1 (Jeśli wolisz, możesz dopasować...

53
Curry o dowolnej długości

Napisz funkcję, fktóra przyjmuje dodatnią liczbę całkowitą i zwraca funkcję. Nowa zwrócona funkcja powinna być identyczna z f. Jednak gdy nastąpi „wywołanie zakończenia”, fzamiast tego należy zwrócić sumę wszystkich przekazanych liczb całkowitych. Na przykład g=f(4)(jeśli fjest to pierwsza...

33
Booleans kościelny

Booleany kościelne Kościół logiczna jest funkcją, która wraca xdo prawdziwego i yfałszywego gdzie xjest pierwszy argument funkcji i yjest drugi argument funkcji. Dalsze funkcje mogą składać się z tych funkcji, które reprezentują and not or xori implieslogicznych operacji. Wyzwanie Skonstruowania...

24
Znajdź punkt stały

Biorąc pod uwagę liczbę całkowitą i funkcję czarnej skrzynki, znajdź stały punkt w sekwencji zdefiniowanej przez .x1 f: ℤ → ℤfxk+1 := f(xk) Detale xMówi się, że wartość jest stałym punktem fif x = f(x). Na przykład, jeśli f(x) := round(x/pi)mamy punkt początkowy , otrzymujemy wtedy , a...

23
Zrób długi podpis

Wyzwanie Znajdź wyrażenie o maksymalnej długości 100 bajtów z najdłuższym podpisem. Zasady Dowolny język o typie statycznym z wnioskowaniem typu jest dozwolony Typ musi być niejednoznaczny, ale w przeciwnym razie może zawierać typy bez zdefiniowanych instancji. Na przykład Num [a]i Eq [a]mogą...

23
Mrówki na dzienniku naturalnym

To dobre wyzwanie dla początkujących i zabójca czasu. Powiedziałem tylko „naturalny” log, ponieważ tytuł był zbyt krótki, nie ma to nic wspólnego z logarytmami. Biorąc pod uwagę 2 zmienne: Liczba mrówek n. Szerokość kłody w. Wyjście log szerokości wz nmrówki (przykład pokazano w=3, n=6) |...

23
Uogólniony ślad macierzy

Inspiracja. Biorąc pod uwagę (w jakikolwiek sposób): Dwu-argument (lub pojedyncza argumentu składającego się z listy dwuelementowej) funkcja czarna skrzynka , (wejście i wyjście są 1, 2, 3, ...)f: ℤ+ × ℤ+ → ℤ+ Ściśle dodatnia macierz liczb całkowitych z co najmniej dwoma wierszami i dwiema...

22
Uzyskaj losową liczbę n cyfr z wyraźnymi cyframi, a najpierw nie zero

Przeczytałem to pytanie i pomyślałem, że będzie to niezłe wyzwanie. Zadanie Podaj dane wejściowe, aby 0<n<10wygenerować losową liczbę z dokładnie n cyfr pierwszy nie 0 więc f(n)>10**(n-1)-1 wyraźne cyfry Kryteria wygranej To jest golf golfowy, więc wygrywa najkrótszy...

20
Zrób mi curry

Posiadanie funkcji f, która przyjmuje argumenty x 1 , x 2 ,…, x n                                                - tj.  f: X 1 × X 2 ×… × X n → Y - curry redefiniuje f jako funkcję przyjmującą pojedynczy argument a 1, który odwzorowuje na jeszcze jedną funkcję. Ta technika jest przydatna do...

20
Czy to jest ścięta liczba trójkątna?

Powiązana sekwencja OEIS: A008867 Skrócona liczba trójkątna Wspólną właściwością liczb trójkątnych jest to, że można je ułożyć w trójkąt. Na przykład weź 21 i ułóż w trójkąt os: o oo ooo oooo ooooo oooooo Zdefiniujmy „obcinanie:” wycinanie trójkątów o tym samym rozmiarze z każdego rogu....

17
Maszyna o rozszerzonej prawdzie

Wiele osób wie, czym jest maszyna prawdy w programowaniu. Ale nadszedł czas, abyśmy podnieśli poziom. Przedstawiamy maszynę o rozszerzonej prawdzie! Maszyna o rozszerzonej prawdzie przyjmuje dwie rzeczy jako dane wejściowe, liczbę całkowitą ni niepusty ciąg s. Wyprowadza s nczasy z opcjonalnymi...

15
Utwórz program papug

Biorąc pod uwagę dane wejściowe, dane wyjściowe, po których następuje znak nowej linii bez końca. Dane wejściowe będą ciągiem znaków składającym się wyłącznie z drukowalnych znaków ASCII ( 0x20-0x7E) i znaków nowej linii ( 0x0A). Jeśli wejście ma długość 0, niekończące się wyjście nowych...

14
Liczenie łańcuchów Cunninghama

Najwyższe liczby zawsze fascynowały ludzi. 2300 lat temu Euclid napisał w „Elementach” Liczba pierwsza to liczba mierzona przez samą jednostkę. co oznacza, że ​​liczba pierwsza jest podzielna tylko przez 1(lub sama). Ludzie zawsze szukali relacji między liczbami pierwszymi i wymyślali jakieś...