Вопросы с тегом «functional-programming»

Вызов Создайте функцию или программу, которая при задании целого числа 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 

Напишите функцию, fкоторая принимает положительное целое число и возвращает функцию. Возвращенная новая функция должна быть идентичной f. Однако, когда происходит «вызов завершения», fвместо этого следует возвращать сумму всех переданных целых чисел. Например, g=f(4)(если fпервая функция) должна установить gдругую функцию. h=g(3)будет делать то же самое. Однако, когда вы вызываете hбез аргументов …

53 code-golf  function  recursion  functional-programming 

Имея некоторый конечный список, вернуть список всех его префиксов, включая пустой список, в порядке возрастания их длины. (В основном реализация функции Haskell inits.) Детали Список ввода содержит числа (или другой тип, если это более удобно). Вывод должен быть списком списков . Представление может, но не обязательно должно быть функцией, любой …

34 code-golf  array-manipulation  function  functional-programming 

Церковные булевы Церковь булева функция , которая возвращает xдля истинно и yдля ложных , где xэто первый аргумент функции и yявляется вторым аргументом функции. Дополнительные функции могут быть составлены из этих функций, которые представляют and not or xorи impliesлогические операции. Вызов Построить булеву Церковь и and not or xorи impliesцерковные …

33 code-golf  logic-gates  functional-programming 

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

24 code-golf  math  integer  functional-programming 

Вдохновение. Дано (любыми средствами): Функция черного ящика с двумя аргументами (или один аргумент, состоящий из двухэлементного списка) , (вход и выход 1, 2, 3,…)f: ℤ+ × ℤ+ → ℤ+ Строго положительная целочисленная матрица с минимум двумя строками и двумя столбцами вернуть трассировку функции матрицы . Что такое функция трассировки ? …

23 code-golf  math  matrix  linear-algebra  functional-programming 

Это хороший вызов для начинающих и хороший убийца времени. Я сказал только «естественный» журнал, потому что заголовок был слишком коротким, это не имеет ничего общего с логарифмами. Дано 2 переменные: Количество муравьев n. Ширина бревна w. Выведите лог ширины wс nмуравьями (показан пример w=3, n=6) | | | \O/ \O/ …

23 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 

Вызов Найдите выражение длиной не более 100 байт с самой длинной сигнатурой типа. правила Разрешен любой статически типизированный язык с выводом типа Тип должен быть однозначным, но в противном случае он может включать типы без определенных экземпляров. Например Num [a]и Eq [a]разрешено, даже без определенного экземпляра Нет импорта, кроме минимума, …

23 code-challenge  busy-beaver  functional-programming 

Я прочитал этот вопрос и подумал, что это будет хорошим испытанием. задача Дайте вход 0<n<10генерировать случайное число с ровно n цифр первый не 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 

Ваша компания только начинает работу над проектом, и вы впервые решили использовать стиль кода функционального программирования. Однако ваш начальник действительно неуверен в себе и не хочет использовать встроенные функции, а требует от вас реализации основных функций. В частности , вы должны написать функции: Map, Nest, Apply, Range, Foldи Tableна языке …

21 code-golf  functional-programming 

Имея функцию f, которая принимает аргументы x 1 , x 2 ,…, x n - т.е. f: X 1 × X 2 ×… × X n → Y - curry переопределяет f как функцию, принимающую один аргумент a 1, который отображается на еще одну функцию. Этот метод полезен для частичного …

20 code-golf  function  functional-programming 

Связанная последовательность OEIS: A008867 Усеченное треугольное число Общим свойством треугольных чисел является то, что они могут быть расположены в виде треугольника. Например, возьмите 21 и расположите в треугольник os: о оо ооо оооо ооооо оооооо Давайте определим «усечение»: разрезание треугольников одинакового размера с каждого угла. Один из способов усечь 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 

Λ-исчисление , или лямбда - исчисление, является логической системой , основанной на анонимных функциях. Например, это λ-выражение: λf.(λx.xx)(λx.f(xx)) Однако для целей этой задачи мы упростим обозначение: Измените λна \(чтобы было легче набирать текст):\f.(\x.xx)(\x.f(xx)) .В лямбда - заголовков не требуется, так что мы можем бросить его:\f(\xxx)(\xf(xx)) Используйте префикс Unlambda -style `для …

20 code-golf  string  functional-programming  lambda-calculus 

Свертка Дирихля является особым видом свертка , который выглядит как очень полезным инструмент в теории чисел. Он действует на множестве арифметических функций . Вызов Для двух арифметических функций f,gf,gf,g (т.е. функций f,g:N→Rf,g:N→Rf,g: \mathbb N \to \mathbb R ) вычисляется свертка Дирихле (f∗g):N→R(f∗g):N→R(f * g): \mathbb N \to \mathbb R как …

20 code-golf  math  arithmetic  number-theory  functional-programming 

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

19 code-golf  functional-programming  haskell