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

fundo Este desafio é uma homenagem aos apsillers , que venceram a categoria Não tão simples quanto parece no Best of PPCG 2016 com o desafio. Minha caixa de música de 4 notas toca essa música? Parabéns! Na página "Sobre mim", esse usuário possui um simulador muito interessante para o …

26 code-golf  grid  decision-problem  game-of-life 

Esta é uma versão do desafio recente. Esse número é uma potência inteira de -2? com um conjunto diferente de critérios projetados para destacar a natureza interessante do problema e dificultar o desafio. Eu coloquei alguma consideração nisso aqui . O desafio, maravilhosamente declarado por Toby na questão vinculada, é: …

26 decision-problem  integer  atomic-code-golf 

A distância de Manhattan em uma grade regular é o número de etapas ortogonais necessárias para alcançar uma célula da outra. Etapas ortogonais são aquelas que atravessam as bordas das células da grade (em oposição aos cantos, o que nos daria a distância de Chebyshev ). Podemos definir uma distância …

26 code-golf  geometry  path-finding  hexagonal-grid 

Enquanto fazia alguma pesquisa para um desafio diferente que estou formulando, me deparei com um gráfico de Cayley , especificamente este . Como sou um dos principais escritores de desafios da arte ascii , é claro que tive que fazer um desafio da arte ASCII para isso. Seu desafio é …

26 code-golf  ascii-art  kolmogorov-complexity  fractal 

Desafio Dado um número inteiro, Qno intervalo -(2^100) ≤ Q ≤ 2^100, imprima o número de dígitos nesse número (na base 10). Regras Sim, você pode pegar o número como uma string e encontrar seu comprimento. Todas as funções matemáticas são permitidas. Você pode receber entrada em qualquer base, mas …

26 code-golf  number  integer 

Este é um desafio de policiais e ladrões que o Fio dos Ladrões pode ser encontrado aqui Seu desafio é escrever um programa que produza um anagrama de seu código fonte, mas não o código fonte original. Por exemplo, o seguinte programa Python, print`'print*2``'*2` impressões 'print*2``print*2``' que tem todos os …

26 code-golf  quine  cops-and-robbers  permutations 

Todo mundo provavelmente está familiarizado com a seguinte música , que é uma rodada musical : fundo Menos pessoas podem se lembrar de tentar cantar a versão em 4 pessoas com alguns amigos e falhar. Deslocar a letra de uma música com diferentes tons harmoniosos é conhecido como cantar uma …

26 code-golf  kolmogorov-complexity 

Objetivo: Dada uma matriz de cadeias, crie versões abreviadas de cada cadeia. Especificação: Para esse desafio, uma abreviação é os primeiros N caracteres de uma sequência. Para a cadeia abc: a, ab, e abcsão todas as abreviaturas válidas, enquanto bc, e acnão são. Dada uma matriz de cadeias, queremos encontrar …

26 code-golf  string 

Este é um CMC (mini desafio de bate-papo) que eu publiquei em nossa sala de chat, The Ninteenth Byte , um pouco atrás. O desafio Dado um número inteiro positivo x, dependendo dos últimos 2 bits de x, faça o seguinte: x & 3 == 0: 0 x & 3 …

26 code-golf  math 

O princípio do pombo afirma que Se N itens forem colocados em caixas M , com N > M , pelo menos uma caixa deverá conter mais de um item. Para muitos, esse princípio tem um status especial em comparação com outros enunciados matemáticos. Como EW Dijkstra escreveu , Está …

26 code-golf  ascii-art  random  integer 

Observe, o desafio copiado da pergunta feita em math.stackexchange . Recentemente, adquiri bastante habilidade em soprar bolhas. No começo, eu soprava bolhas assim: Mas então as coisas começaram a ficar estranhas: Depois de um tempo, eu estava soprando algumas bolhas bem estranhas: Depois de soprar centenas, talvez até milhares dessas …

26 code-golf  sequence  combinatorics  graph-theory 

Existem muitas maneiras diferentes de explicar a multiplicação de matrizes. Vou ficar com uma única figura, pois acredito que a maioria das pessoas aqui está familiarizada com ela (e a figura é muito descritiva). Se você quiser informações mais detalhadas, sugiro que visite o artigo da Wikipedia ou a explicação …

26 code-golf  math  matrix  linear-algebra 

Às vezes, ao escrever um programa, você precisa usar um número primo por algum motivo ou outro (por exemplo, criptografia). Suponho que, às vezes, você também precise usar um número composto. Às vezes, pelo menos aqui no PPCG, seu programa precisa ser capaz de lidar com alterações arbitrárias. E em …

26 code-golf  number  sequence  binary  integer 

Introdução Uma fila é um tipo de dados abstrato em que os elementos são adicionados à frente (enfileiramento) e removidos da parte traseira (desenfileiramento). Isso também é conhecido como princípio FIFO (primeiro entrar, primeiro a sair) . É melhor mostrado com um exemplo: Desafio Dada uma matriz não vazia que …

26 code-golf  number  array-manipulation 

Colchete à direita é um estilo de colchete de código no qual colchetes e ponto e vírgula estão todos alinhados a um único ponto no lado direito de um arquivo. Geralmente, isso é considerado uma má prática, por várias razões. O desafio Pegue uma sequência de várias linhas através de …

26 code-golf  string  code-generation