Запитання з тегом «functional-programming»

Цей тег призначений для викликів, пов'язаних з парадигмою функціонального програмування.

30
Створіть "H" з менших "H" s
Виклик Створіть функцію або програму, яка при заданні цілого числа sizeвиконує такі дії: Якщо sizeдорівнює 1, виведіть H H HHH H H Якщо sizeбільше 1, виведіть X X XXX X X де Xє вихід програми / функції дляsize - 1 (Якщо ви віддаєте перевагу, можливо, вам відповідає базовий випадок 0, …
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
Довільна довжина каррінгу
Написати функцію, f яка приймає додатне ціле число і повертає функцію. Нова повернута функція повинна бути ідентичною f. Однак, коли "виклик припинення" відбувається,f замість цього слід повернути суму всіх пропущених цілих чисел. Наприклад, g=f(4)(якщо fце перша функція) слід встановити gіншу функцію. h=g(3)зробимо те саме. Однак, якщо ви телефонуєте hбез аргументів …

30
P Pr Pre Pref Prefi Префікс Префікс префіксів
З огляду на деякий кінцевий список, поверніть список усіх його префіксів, включаючи порожній список, у порядку зростання їх довжини. (В основному реалізація функції Haskell inits.) Деталі Список вводу містить цифри (або більше, якщо це зручніше). Вихід повинен бути списком списків . Подання може, але не повинно бути функцією, можна використовувати …

19
Церковні булеани
Церковні буліни Церква булева функція , яка повертає xдля істинно і yдля помилкових , де xце перший аргумент функції і yє другим аргументом функції. З цих функцій можуть бути складені подальші функції, які представляють and not or xorі impliesлогічні операції. Виклик Побудувати булеву Церква і and not or xorта impliesцерковні …

25
Знайдіть фіксовану точку
З огляду на ціле число і деяку функцію чорного поля знаходять фіксовану точку в послідовності, визначеній .x1 f: ℤ → ℤfxk+1 := f(xk) Деталі Значення, xяк кажуть, є фіксованою точкою fif x = f(x). Наприклад, якщо f(x) := round(x/pi)і у нас є відправна точка, то ми отримуємо , потім , …

27
Узагальнений матричний слід
Натхнення. Дано (будь-якими способами): Двоаргумент (або один аргумент, що складається з двоелементного списку) функція чорного поля , (вхід і вихід - 1, 2, 3,…)f: ℤ+ × ℤ+ → ℤ+ Суворопозитивна ціла матриця з принаймні двома рядками та двома стовпцями повернути слід функції матриці . Що таке слід функцій ? Нормальний …

10
Мурахи з природного журналу
Це сприятливий виклик для початківців і вбивця часу. Я сказав лише -natural- log, оскільки назва була занадто короткою, це не має нічого спільного з логарифмами. Дано 2 змінні: Кількість мурашок n. Ширина колоди w. Виведіть журнал ширини за wдопомогою nмурах (показаний приклад w=3, n=6) | | | \O/ \O/ \O/ …

13
Зробіть підпис довгого типу
Виклик Знайдіть вираз довжиною не більше 100 байт із найдовшим підписом типу. Правила Дозволяється будь-яка статично набрана мова з висновком типу Тип повинен бути неоднозначним, але в іншому випадку може включати типи без визначених екземплярів. Так , наприклад , Num [a]і Eq [a]допускається, навіть без певного примірника Ніякого імпорту, крім …

30
Отримайте випадкове n-розрядне число з різними цифрами і спочатку не 0
Я прочитав це запитання і подумав, що це приємно викличе. Завдання Дайте вхід 0<n<10генерувати випадкове число з рівно n цифр перший не a 0 так f(n)>10**(n-1)-1 виразні цифри Критерії виграшу Це код-гольф, тому виграє найкоротший код. Випадкові Я маю на увазі рівномірно розподілений випадковий характер. Отже, з точки зору програми, …
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
Реалізувати функціональні парадигми програмування
Ваша компанія тільки починає працювати над проектом, і ви вперше вирішили скористатися функціональним кодом в стилі програмування. Однак ваш начальник справді невпевнено і не хоче використовувати вбудовані функції, і вимагає від вас реалізувати основні функції. Зокрема , ви повинні написати функції: Map, Nest, Apply, Range, FoldіTable на мові , на …

13
Зробіть мені трохи каррі
Маючи функцію f, яка приймає аргументи x 1 , x 2 ,…, x n - тобто. f: X 1 × X 2 ×… × X n → Y - currying переосмислює f як функцію, що приймає єдиний аргумент a 1, який відображає ще одну функцію. Цей прийом корисний для часткового …

14
Це усічене трикутне число?
Пов'язана OEIS послідовність: A008867 Урізане трикутне число Загальною властивістю трикутних чисел є те, що вони можуть бути розташовані в трикутнику. Наприклад, візьміть 21 і розташуйте в трикутник os: о оо ооо оооо ooooo oooooo Давайте визначимо "усікання": вирізання трикутників однакового розміру з кожного кута. Один із способів урізання 21 полягає …
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
Перетворити λ-вирази в SK-вирази
Λ-числення , або лямбда - обчислення, є логічною системою , заснованої на анонімних функціях. Наприклад, це λ-вираз: λf.(λx.xx)(λx.f(xx)) Однак для цієї задачі ми спростимо позначення: Змініть λна \(щоб спростити введення):\f.(\x.xx)(\x.f(xx)) В .лямбда-заголовках непотрібно, тож ми можемо його відпустити:\f(\xxx)(\xf(xx)) Використовуйте позначення префікса Unlambda -style з `для застосування, а не писати обидві …

14
Конверт Діріхле
Згортка Дирихле є особливим видом згортка , який виглядає як дуже корисним інструмент в теорії чисел. Він діє на безлічі арифметичних функцій . Виклик Враховуючи дві арифметичні функції (тобто функції ), обчислимо згортку Діріхле як визначено нижче.f, гf,gf,gf, г: N → Rf,g:N→Rf,g: \mathbb N \to \mathbb R ( f∗ g) …

3
Найкоротша a -> b -> (a -> b) функція в Haskell
Я отримав наступне питання на тесті: Напишіть функцію fнаступного типу a -> b -> (a -> b). aі bне повинні бути пов'язані в жодному сенсі, чим коротший код, тим краще. Я придумав f a b = \x -> snd ([a,x],b). Ви можете знайти щось крихітніше? На даний момент переможець: f …

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.