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

Introdução No jogo de estratégia Starcraft 2, há três "raças" para escolher: Terran, Zerg e Protoss. Neste desafio, focaremos nos Protoss e na frase icônica "Você deve construir postes adicionais!" Esta mensagem é declarada quando você fica sem suprimento para construir seu exército. Portanto, para ajudar a comunidade Starcraft, você …

28 code-golf  string  game  counting 

Um fato pouco conhecido sobre os vampiros é que eles devem beber o sangue da vítima que possui um tipo de sangue compatível de doador. A matriz de compatibilidade para vampiros é a mesma que a matriz doadora / receptora regular de glóbulos vermelhos . Isso pode ser resumido na …

28 code-golf  combinatorics  bitwise 

Comecei um desafio de código de golfe recentemente e parece que o vencedor é o GolfScript (surpresa, surpresa!). O interessante é que havia outro concorrente muito forte que tinha todas as chances de conquistar o GolfScript. O nome dele é APL. Vejo muitas respostas escritas em APL aqui. Parece que …

28 code-golf  tips  apl 

O Chaos Game é um método simples para gerar fractais. Dado um ponto de partida, uma proporção de comprimento r e um conjunto de pontos 2D, faça o seguinte: No seu conjunto de pontos, escolha um aleatoriamente (uniformemente). Calcule a média desse ponto e o último ponto desenhado (ou o …

28 code-golf  graphical-output  random  fractal 

Meu pai, que era realmente um bom APLer e me ensinou todos os conceitos básicos do APL (e muito mais), faleceu neste dia, cinco anos atrás. Em preparação para os 50 anos de APL , encontrei esta carta de patente (traduzida para a conveniência de quem não lê dinamarquês) para …

28 code-golf  string  kolmogorov-complexity  animation 

Nesse desafio, você e seus amigos estão debatendo sobre qual caso é melhor, maiúsculo ou minúsculo. Para descobrir, você escreve um programa para fazer isso por você. Como os esolangs assustam seus amigos e o código detalhado o assusta, seu código precisará ser o mais curto possível. Exemplos PrOgRaMiNgPuZzLeS & …

28 code-golf  string 

Desafio Escreva um código que, dada a imagem de um painel de uma história em quadrinhos aleatória do xkcd, retorne um valor verdadeiro se Blackhat estiver na história em quadrinhos ou falsey, se não. Quem é Blackhat? Blackhat é o nome não oficial dado ao personagem dos quadrinhos xkcd que …

27 code-challenge  image-processing  test-battery 

No Math Stack Exchange, fiz uma pergunta sobre a menor região que pode conter todos os n-ominos gratuitos . Gostaria de adicionar esta sequência à Enciclopédia On-line de Sequências Inteiras assim que tiver mais termos. Exemplo Uma região de nove células é o menor subconjunto do plano que pode conter …

27 code-challenge  sequence  geometry  combinatorics  polyomino 

Na classificação de panquecas, a única operação permitida é reverter os elementos de algum prefixo da sequência. Ou pense em uma pilha de panquecas: inserimos uma espátula em algum lugar da pilha e viramos todas as panquecas acima da espátula. Por exemplo, a sequência 6 5 4 1 2 3pode …

27 code-golf  number  sequence  sorting  stack 

Você tem um monte de caixas pesadas e deseja empilhá-las no menor número possível de pilhas. O problema é que você não pode empilhar mais caixas em uma caixa do que ela suporta, portanto, as caixas mais pesadas devem ficar no fundo de uma pilha. O desafio Entrada : uma …

27 code-golf  optimization 

Mantendo este desafio curto. Você recebe quatro números: p1, p2, p3 e p4. A soma mágica dos números é definida da seguinte forma: magic_sum = |p1 - p2| + |p2 - p3| + |p3 - p4| + |p4 - p1| Você só pode alterar um dos valores inteiros acima (p1, …

27 code-golf  optimization 

Introdução: Vi que havia apenas mais um desafio relacionado ao badminton no momento . Já que eu jogo badminton (nos últimos 13 anos), imaginei que adicionaria alguns desafios relacionados ao badminton. Aqui o primeiro: Desafio: Entrada: Dois números inteiros Saída: Uma das três saídas distintas e exclusivas de sua própria …

27 code-golf  number  integer 

Esta tarefa é simples: escreva um programa ou função que produza a lista de todas as notas musicais (usando nomes de notas em inglês) de A ♭ a G♯. Todas as notas sem um nome consistindo em uma única letra (ou seja, notas pretas em um teclado musical) devem ter …

27 code-golf  kolmogorov-complexity 

Escreva um programa ou função que, dado um número inteiro n, construa uma matriz com ndimensões de ncomprimento, em que cada elemento seja um identificador de suas próprias coordenadas. Ou seja, começando com uma matriz, preencha-a com nmatrizes, onde cada uma delas contém nmais matrizes, até uma profundidade de n-1. …

27 code-golf 

Dada uma lista de números inteiros estritamente positivos, passe por cada número distinto e substitua todas as ocorrências por índices sucessivos (zero ou um com base) de uma nova série. Exemplos []→ []/[] [42]→ [0]/[1] [7,7,7]→ [0,1,2]/[1,2,3] [10,20,30]→ [0,0,0]/[1,1,1] [5,12,10,12,12,10]→ [0,0,0,1,2,1]/[1,1,1,2,3,2] [2,7,1,8,2,8,1,8,2,8]→ [0,0,0,0,1,1,1,2,2,3]/[1,1,1,1,2,2,2,3,3,4] [3,1,4,1,5,9,2,6,5,3,5,9]→ [0,0,0,1,0,0,0,0,1,1,2,1]/[1,1,1,2,1,1,1,1,2,2,3,2]

27 code-golf  number  integer  sorting  substitution