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

Esse problema é causado por cinco problemas de programação que todo engenheiro de software deve resolver em menos de 1 hora, o que é uma leitura interessante. Os primeiros problemas são triviais, mas o quarto pode ser um pouco mais interessante. Dada uma lista de números inteiros separados por um …

14 code-golf  number 

Que dicas gerais você tem para jogar golfe no Whitespace? Estou procurando idéias que possam ser aplicadas a problemas de código-golfe e que também sejam pelo menos um pouco específicas do espaço em branco (por exemplo, "remover comentários" não é uma resposta). Poste uma dica por resposta.

14 code-golf  tips  whitespace-language 

fundo Você foi contratado recentemente por uma pequena empresa de contabilidade. O mundo da contabilidade é um pouco estranho para você, então você não tem certeza se está seguindo todas as diretrizes profissionais. Em particular, você não sabe quando deve arredondar todos esses números e em que direção; portanto, na …

14 code-golf  arithmetic  parsing  rational-numbers 

Escreva um programa ou função que receba um número inteiro positivo N (via stdin / linha de comando / função arg) e imprima ou retorne uma representação de seqüência de caracteres de uma caminhada aleatória bidimensional com N passos de comprimento, desenhada a partir de barras: / \(mais espaços e …

14 code-golf  ascii-art  random  grid  fractal 

Quando os alunos são ensinados pela primeira vez sobre a técnica de prova da indução matemática , um exemplo comum é o problema de agrupar uma grade 2 N × 2 N com trominoes em forma de L , deixando vazio um espaço predeterminado da grade. (N é um número …

14 code-golf  ascii-art  geometry  grid  tiling 

Escreva um programa ou função que inclua uma lista de números inteiros positivos. Cada um desses números inteiros representa o comprimento lateral de um quadrado em um plano 2D. Cada quadrado pode ser movido para quaisquer coordenadas inteiras no plano, mas não pode girar e não pode se sobrepor a …

14 code-golf  ascii-art  geometry  printable-ascii  packing 

Introdução Muitos de vocês estão familiarizados com o algoritmo de classificação por mesclagem para classificar uma lista de números. Como parte do algoritmo, escreve-se uma função auxiliar chamada mergeque combina duas listas classificadas em uma lista classificada. No pseudocódigo do tipo Python, a função geralmente se parece com isso: function …

14 code-golf  array-manipulation  sorting 

Escreva uma função ou programa nomeado que aceite um único inteiro N e imprima (para STDOUT) ou retorne (como uma sequência) as primeiras N barras da espiral abaixo, começando com a barra vertical no centro e espiralando no sentido horário para fora. _______________ / _____________ \ / / ___________ \ …

14 code-golf  ascii-art 

Você recebe uma lista de ( a, b ) e uma lista de x . Calcule o eixo máximo + b para cada x . Você pode assumir a , b e x são inteiros não negativos. Seu programa ou função deve ser executado no tempo esperado (aleatoriamente se o …

14 code-golf  number  restricted-complexity 

Introdução Esse desafio é inspirado no Grime , minha linguagem de correspondência de padrões 2D. Basicamente, você recebe uma "gramática" que descreve grades bidimensionais de caracteres e seu trabalho é gerar uma grade de acordo com a gramática. Além disso, a grade deve ser a menor possível em um certo …

14 code-golf  ascii-art  generation  stack 

Defina uma sequência de comprimento de pré-acréscimo-acréscimon para ser uma permutação dos números 1, 2, ..., nque podem ser gerados pelo seguinte procedimento: Comece com o número 1. Para cada número a partir 2de n, colocar este número para o início ou no final da sequência (quer preceder ou acrescentar …

14 code-golf  combinatorics 

O alfabeto de bandeira do Código Internacional de Sinais é usado pelos navios para comunicação, principalmente para sinais estáticos. Seu desafio é escrever um programa ou função que retire uma string de STDIN ou como argumento e exiba o texto correspondente no alfabeto de bandeira do ICS. Se o seu …

14 code-golf  string  graphical-output 

Como eu tenho visto mais > <> envios flutuando ultimamente, achei que seria uma boa ideia ter uma página de dicas. Atenha-se a uma dica por postagem, a menos que estejam intimamente relacionadas. Intérprete oficial do Python Intérprete online (alguns bugs presentes, mas bons para a maioria dos casos)

14 code-golf  tips 

Suponha que você receba um conjunto de intervalos sem interseção de números inteiros [a1,b1],[a2,b2],[a3,b3],...,[aN,bN]. (Onde [a,b]é o conjunto de números inteiros maior ou igual a ae menor ou igual a b.) O intervalo no índice Xcobre bX - aX + 1valores. Ligaremos para este número cX. Dado que cada intervalo …

14 code-golf  set-theory 

fundo Alice e Bob jogam um jogo chamado construir uma palavra binária . Para jogar, você fixa um comprimento n >= 0, um conjunto Gde npalavras binárias chamadas de conjunto de metas e uma nsequência tcontendo as letras Ae Bchamada de ordem do turno . O jogo dura por nturnos …

14 code-golf  game