Perguntas com a marcação «functional-programming»

Desafio Crie uma função ou programa que, quando fornecido um número inteiro size, faça o seguinte: Se sizefor igual a 1, a saída H H HHH H H Se sizefor maior que 1, a saída X X XXX X X onde Xé a saída do programa / função parasize - 1 (Se preferir, você pode corresponder ao caso base 0,...

Escreva uma função f,, que obtenha um número inteiro positivo e retorne uma função. A nova função retornada deve ser idêntica a f. No entanto, quando a "chamada de encerramento" ocorrer, fdeve retornar a soma de todos os números inteiros passados. Por exemplo, g=f(4)(se fé a primeira função) deve...

Dada uma lista finita, retorne uma lista de todos os seus prefixos, incluindo uma lista vazia, em ordem crescente de comprimento. (Basicamente implementando a função Haskell inits.) Detalhes A lista de entrada contém números (ou outro tipo, se for mais conveniente). A saída deve ser uma lista...

Booleanos da igreja Um booleano de igreja é uma função que retorna xpara verdadeiro e ypara falso onde xé o primeiro argumento para a função e yé o segundo argumento para a função. Outras funções podem ser compostas a partir dessas funções, que representam as operações and not or xore...

Dado um número inteiro e alguma função de caixa preta, encontre um ponto fixo de na sequência definida por .x1 f: ℤ → ℤfxk+1 := f(xk) Detalhes Um valor xé considerado um ponto fixo de fse x = f(x). Por exemplo, se f(x) := round(x/pi)e temos um ponto de partida , obtemos , então , então e...

Desafio Encontre uma expressão, no máximo 100 bytes, com a assinatura de tipo mais longa. Regras Qualquer idioma digitado estaticamente com inferência de tipo é permitido O tipo deve ser não ambíguo, mas pode incluir tipos sem instâncias definidas. Por exemplo Num [a]e Eq [a]são permitidos,...

Este é um bom desafio para iniciantes e um bom assassino de tempo. Eu apenas disse um log natural porque o título era muito curto, isso não tem nada a ver com logaritmos. Dadas 2 variáveis: O número de formigas n. A largura do log w. Saída de um registo de largura wcom nformigas (Exemplo...

Inspiração. Dado (por qualquer meio): Um dois-argumento (ou argumento único constituído por uma lista de dois elementos) função caixa preta , (entrada e saída são 1, 2, 3, ...)f: ℤ+ × ℤ+ → ℤ+ Uma matriz inteira estritamente positiva com pelo menos duas linhas e duas colunas retornar o rastreio...

Eu li essa pergunta e achei que seria um bom desafio. Tarefa Dê uma entrada para 0<n<10gerar um número aleatório com exatamente n dígitos o primeiro não é 0 então f(n)>10**(n-1)-1 dígitos distintos Critérios de vitória Isso é código-golfe, então o código mais curto...

Sua empresa está apenas começando um projeto e, pela primeira vez, você decidiu usar um estilo de código de programação funcional. No entanto, seu chefe é realmente indiferente e não deseja usar funções internas e requer que você implemente as funções principais. Em particular, você precisa...

Ter uma função f que recebe argumentos x 1 , x 2 ,…, x n                                                - ie.  f: X 1 × X 2 ×… × X n → Y - currying redefine f como uma função usando um único argumento a 1 que mapeia para outra função. Essa técnica é útil para aplicação parcial, por exemplo, com...

Sequência OEIS relacionada: A008867 Número triangular truncado Uma propriedade comum dos números triangulares é que eles podem ser organizados em um triângulo. Por exemplo, pegue 21 e organize em um triângulo de os: o oo ooo oooo ooooo oooooo Vamos definir um "truncamento:" cortando...

Eu recebi a seguinte pergunta em um teste: Escreva uma função fcom o seguinte tipo a -> b -> (a -> b). ae bnão deve ser vinculado em nenhum sentido, quanto menor o código, melhor. Eu inventei f a b = \x -> snd ([a,x],b). Você consegue encontrar algo menor? Atualmente o vencedor é:...

A convolução de Dirichlet é um tipo especial de convolução que aparece como uma ferramenta muito útil na teoria dos números. Opera no conjunto de funções aritméticas . Desafio Dadas duas funções aritméticas (ou seja, funções ) calcule a convolução do Dirichlet conforme definido abaixo.f,...

Muitas pessoas sabem o que é uma máquina da verdade na programação. Mas é hora de aumentarmos as coisas um pouco. Apresentando, a máquina da verdade estendida! Uma máquina de verdade estendida aceita duas coisas como entrada, um número inteiro ne uma sequência não vazia s. Ele gera s ntempos com...

Qual é a maneira mais curta de expressar a função f(a,b)(c,d)=(a+c,b+d) em notação sem ponto? pointfree.io nos dá uncurry (flip flip snd . (ap .) . flip flip fst . ((.) .) . (. (+)) . flip . (((.) . (,)) .) . (+)) que com um pouco de trabalho pode ser reduzido

Dada uma entrada, produza essa entrada seguida por uma nova linha sem parar. A entrada será uma sequência que consiste apenas em caracteres ASCII imprimíveis ( 0x20-0x7E) e novas linhas ( 0x0A). Se a entrada tiver comprimento 0, imprima novas linhas de forma interminável. Isso é código-golfe, e...

Recentemente, minha reputação era 25,121. Notei que cada agrupamento de dígitos (ou seja, os números separados por vírgulas) era um quadrado perfeito. Seu desafio é que, dado um número inteiro não negativo N e uma função booleana binária unária f : Z * → B , produza um valor verdadeiro se cada...

Existem linguagens de programação funcionais projetadas para golfe com código? Sei que golfscript e CJam atendem à mesma categoria para pilha, mas não consegui encontrar uma linguagem funcional de código de

Os números primos sempre fascinaram as pessoas. 2300 anos atrás, Euclides escreveu em "Elementos" Um número primo é aquele que é medido apenas por uma unidade. o que significa que um primo só é divisível por 1(ou por si mesmo). As pessoas sempre procuraram relações entre números primos e...