Perguntas com a marcação «code-golf»

Sobre a série Estarei executando uma pequena série de desafios de código-golfe que giram em torno do tema da aleatoriedade. Basicamente, este será um campo de golfe de 9 buracos , mas está espalhado por várias perguntas. Você pode participar de qualquer desafio individualmente, como se fosse uma pergunta normal. …

35 code-golf  random  array-manipulation  permutations 

O que, este post ainda não existe? Obviamente, o GolfScript é feito para o golfe, então você pode pensar que não são realmente necessárias dicas específicas. Mas, para fazer pleno uso dos recursos do GolfScript, você precisa aprender alguns truques não óbvios. Este post é para coletar dicas e truques …

35 code-golf  tips  golfscript 

Objetivo Escreva uma função ou programa que classifique uma matriz de números inteiros em ordem decrescente pelo número de 1's presentes em sua representação binária. Nenhuma condição de classificação secundária é necessária. Exemplo de lista classificada (usando números inteiros de 16 bits) Dec Bin 1's 16375 0011111111110111 13 15342 0011101111101110 …

35 code-golf  sorting  bitwise 

Dada uma letra do alfabeto inglês, sua tarefa é criar um alfabeto semia diagonal para a entrada. Como construir um alfabeto semi-diagonal? Breve descrição : Primeiro, você assume a posição da letra no alfabeto P(aqui Pestá 1 indexado). Em seguida, imprima cada letra até a entrada (inclusive) em uma linha, …

35 code-golf  string  ascii-art  alphabet 

Escreva um programa curto para o algoritmo 196 . O algoritmo inicia a partir de um número inteiro e adiciona seu reverso até que um palíndromo seja atingido. por exemplo input = 5280 5280 + 0825 = 6105 6105 + 5016 = 11121 11121 + 12111 = 23232 output = …

35 code-golf  palindrome 

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 

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