Puzzles de programação e golfe de código

A função Ackermann é notável por ser um dos exemplos mais simples de uma função computável total que não é recursiva primitiva. Usaremos a definição de A(m,n)obter dois números inteiros não negativos onde A(0,n) = n+1 A(m,0) = A(m-1,1) A(m,n) = A(m-1,A(m,n-1)) Você pode implementar uma função nomeada ou anônima, …

35 code-golf  function  recursion 

O triângulo de Pascal é gerado começando com 1 na primeira linha. Nas linhas subseqüentes, o número é determinado pela soma dos dois números diretamente acima, à esquerda e à direita. Para demonstrar, aqui estão as 5 primeiras linhas do triângulo de Pascal: 1 1 1 1 2 1 1 …

35 code-golf  math  combinatorics 

Você bloqueou sua bicicleta com uma trava combinada de 3 dígitos. Agora você quer dar um passeio e precisa desbloqueá-lo com a ajuda do programa a seguir. Entrada 1º parâmetro A combinação de dígitos do seu bloqueio no estado bloqueado . Ele deve ser diferente do segundo parâmetro (= a …

34 code-golf  path-finding 

Escreva um programa que, para os números de 1 a 255, imprima o código BF que produzirá o número fornecido em algum byte da matriz, além de uma nova linha. Por exemplo, as quatro primeiras linhas da saída podem (e provavelmente serão): + ++ +++ ++++ O vencedor será o …

34 code-challenge  brainfuck  code-generation 

No dia dos seus avós, a discagem de um número de telefone era feita com um seletor rotativo como este: Para discar cada dígito, coloque o dedo no orifício correspondente, puxe-o até a parada do dedo e solte-o. Um mecanismo fará com que o mostrador volte à sua posição de …

34 code-golf  number 

Socorro! Parece que tenho um eco irritante em algumas das minhas matrizes e gostaria de me livrar dele. Quando isso ocorre, a matriz original se repete em algum lugar no meio, fazendo com que os valores sejam adicionados um ao outro. Por exemplo, a matriz [ 422, 375, 527, 375, …

34 code-golf  array-manipulation  algorithm 

Desafio: Dada uma entrada inteira positiva n , crie um vetor que siga este padrão: 0 1 0 -1 -2 -1 0 1 2 3 2 1 0 -1 -2 -3 -4 -3 -2 -1 ... ±(n-1) ±n Ou, explicado com palavras: o vetor começa em 0e faz incrementos 1até …

34 code-golf  sequence  integer 

fundo Uma grade triangular é uma grade formada pela disposição regular do plano com triângulos equilaterais de comprimento lateral 1. A figura abaixo é um exemplo de uma grade triangular. Um ponto de rede triangular é um vértice de um triângulo que forma a grade triangular. A origem é um …

34 code-golf  math  geometry 

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 de listas . …

34 code-golf  array-manipulation  function  functional-programming 

No mês passado, peguei emprestados muitos livros da biblioteca. Todos eram bons livros, cheios de emoções e reviravoltas na trama. Infelizmente, em alguns momentos fiquei muito zangado / triste / decepcionado, por isso rasguei algumas páginas. Agora a biblioteca quer saber quantas páginas eu rasguei para cada livro. Seu objetivo …

34 code-golf 

Sua tarefa é determinar se é fácil multiplicar dois números . Isso significa que a multiplicação longa da base 10 não possui nenhum valor (reagrupamento) entre os valores dos locais, observando as etapas de multiplicação e a etapa de adição. Isso acontece quando cada par de dígitos multiplicado fornece 9 …

34 code-golf  arithmetic  decision-problem 

Uma bala de canhão é disparada, de modo que, no primeiro olho do seu vôo, ele sobe pelas Ncopas das árvores, durante o segundo olho pelas N-1copas das árvores, etc. até atingir o ponto mais alto de sua trajetória. Então começa a cair 1, 2, etc. copas das árvores por …

34 code-golf  string  ascii-art  alphabet 

Não confunda com Encontre o fatorial! Introdução O fatorial de um número inteiro npode ser calculado por n!=n×(n−1)×(n−2)×(...)×2×1n!=n×(n−1)×(n−2)×(...)×2×1n!=n\times(n-1)\times(n-2)\times(...)\times2\times1 Isso é relativamente fácil e nada de novo. No entanto, os fatoriais podem ser estendidos para fatoriais duplos , de modo que n!!=n×(n−2)×(n−4)×(...)×4×2n!!=n×(n−2)×(n−4)×(...)×4×2n!!=n\times(n-2)\times(n-4)\times(...)\times4\times2 para números pares, e n!!=n×(n−2)×(n−4)×(...)×3×1n!!=n×(n−2)×(n−4)×(...)×3×1n!!=n\times(n-2)\times(n-4)\times(...)\times3\times1 para números ímpares. Mas …

34 code-golf  integer  factorial 

Quando criança, meu amigo tinha uma bola mágica de 8 a qual poderíamos fazer perguntas e ver qual era o destino dessa pergunta. Desafio Seu desafio é escrever um programa (ou função) que, quando executado (ou chamado), gera (ou retorna) uma resposta aleatória das possíveis respostas abaixo. (Random sendo: each …

34 code-golf  kolmogorov-complexity  random 

Dada qualquer sequência, imprima-a na forma de um triângulo, onde o texto corre para cima e para baixo ao longo de cada diagonal. Por exemplo, uma entrada de "Hello World"deve produzir: d l r d o l W r d o l o W r d l o l l …

34 code-golf  string  ascii-art  code-golf  string  abstract-algebra  code-golf  ascii-art  binary  fractal  code-golf  array-manipulation  sorting  permutations  code-golf  code-generation  code-golf  sequence  binary  code-golf  date  code-golf  array-manipulation  restricted-source  decision-problem  primes  code-golf  multi-threading  code-golf  array-manipulation  code-challenge  decision-problem  natural-language  test-battery  code-golf  array-manipulation  code-golf  array-manipulation  code-golf  code-golf  graph-theory