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

(Inspirado pelo Riddler da semana passada no FiveThirtyEight.com. Postagem na caixa de areia .) Dado um ano entre 2001 e 2099, calcule e retorne o número de dias durante o ano civil em que mm * dd = yy(onde yyé o ano de 2 dígitos ). 2018, por exemplo, possui …

19 code-golf  date 

Desafio Dada uma nmatriz dimensional de números inteiros e uma permutação dos primeiros nnúmeros naturais, permita as dimensões da matriz de acordo. Detalhes Esse desafio é inspirado no MATLABs permute. demonstração A permutação é fornecida como uma lista de números inteiros, por exemplo, o [1,3,2]meio 1 é mapeado para 1, …

19 code-golf  array-manipulation  permutations 

A sua tarefa é escrever um programa / função não-vazia de contagem de bytes G , que, quando utilizadas M vezes, verifica se um determinado número inteiro positivo N é igual a L x M . Em teoria, você deve suportar um número arbitrário de repetições (um valor inteiro positivo …

19 code-golf  decision-problem  source-layout  self-referential 

Esse desafio foi originalmente protegido por Magic Octopus Urn; Eu adotei e publiquei com sua permissão. Este é o tópico dos policiais. A discussão dos ladrões está aqui . O desafio Etapa 1: Escreva um código (função ou programa completo) que verifique a primalidade . Etapa 2: Remova partes do …

19 code-challenge  primes  cops-and-robbers  obfuscation 

Ontem, fiz essa pergunta sobre embaralhamento de rifles. Parece que a pergunta de ontem foi um pouco difícil, então essa é uma tarefa relacionada, mas muito mais fácil. Hoje, você é solicitado a determinar se uma permutação é de fato uma reprodução aleatória. Nossa definição de riffle shuffle é adaptada …

19 code-golf  decision-problem  combinatorics  card-games 

Desafio O desafio é escrever um programa que considere os coeficientes de qualquer equação polinomial de n grau e retorne os valores integrais de x para os quais a equação é verdadeira. Os coeficientes serão fornecidos como entrada na ordem de potência decrescente ou crescente. Você pode assumir que todos …

19 code-golf  number  integer  polynomials  equation 

Se você tem um filho pequeno em sua casa, pode ter encontrado letras de banho de espuma. Estes podem ser umedecidos e colados em superfícies planas, como azulejos e na lateral do banho, para criar palavras e mensagens. A gama de palavras e mensagens é um pouco limitado, se você …

19 code-golf  alphabet 

Triangularity é um novo esolang desenvolvido pelo Sr. Xcoder, onde a estrutura do código deve seguir um padrão muito específico: Para a nlinha de código th, deve haver exatamente 2n-1caracteres do programa. Isso causa uma forma triangular / pirâmide, com a primeira linha tendo apenas um caractere e o restante …

19 code-golf  string  code-golf  combinatorics  code-golf  math  number  code-golf  matrix  code-golf  string  decision-problem  code-golf  internet  code-golf  number  number-theory  integer  expression-building  code-challenge  primes  cops-and-robbers  obfuscation  code-challenge  primes  cops-and-robbers  obfuscation  code-golf  string  balanced-string  code-golf  quine  code-generation  code-golf  matrix  code-golf  tips  c#  code-golf  ascii-art  code-golf  ascii-art  source-layout  code-golf  quine  source-layout  popularity-contest  language-design  code-golf  array-manipulation  subsequence  code-golf  matrix  math  code-challenge  game  graph-theory  atomic-code-golf  code-golf  number  integer  polynomials  equation  code-golf  array-manipulation  sorting 

No APL, você pode escrever funções tácitas, chamadas de trens . Como eles funcionam é irrelevante para esse desafio. Aqui estão as diferentes maneiras pelas quais eles podem ser agrupados, usando ⍴como função: ⍴ -> ⍴ ⍴⍴ -> ⍴⍴ ⍴⍴⍴ -> ⍴⍴⍴ ⍴⍴⍴⍴ -> ⍴(⍴⍴⍴) ⍴⍴⍴⍴⍴ -> ⍴⍴(⍴⍴⍴) ⍴⍴⍴⍴⍴⍴ -> …

19 code-golf  parsing  balanced-string  apl 

Então, você deseja criar um haiku, mas não tem certeza se ele segue as regras da sílaba para um haiku. Não me incomodei em escrever uma sinopse adequada, como normalmente faço, então você terá que se contentar com isso. Vamos ficar presos. Encontrar um haiku na natureza Para os propósitos …

19 code-golf  string  decision-problem 

Tarefa Dada uma lista de números inteiros L e outro número inteiro s , o objetivo é calcular as somas em colunas de todas as fatias de comprimento s (potencialmente sobrepostas) de L , enquanto pertencem a suas posições em relação a L (veja abaixo). Definições As fatias de comprimento …

19 code-golf  array-manipulation  subsequence 

Introdução Todo número racional entre 0 e 1 pode ser representado como uma sequência eventualmente periódica de bits. Por exemplo, a representação binária de 11/40 é 0.010 0011 0011 0011 ... onde a 0011peça se repete indefinidamente. Uma maneira de encontrar essa representação é a seguinte. Comece com r = …

19 code-golf  rational-numbers  bitwise 

As somas de Riemann esquerda e direita são aproximações para integrais definidas . Obviamente, em matemática, precisamos ser muito precisos; portanto, pretendemos calculá-las com várias subdivisões que se aproximam do infinito, mas isso não é necessário para os propósitos deste desafio. Em vez disso, você deve tentar escrever o programa …

19 code-golf  math  function  calculus 

A energia de ligação gravitacional de um planeta é a quantidade de energia necessária para separar cada pedacinho dele, de modo que nenhum pedaço orbite ou colide com outro pedaço. Para uma esfera uniforme, a Wikipedia fornece esta fórmula: E= 3 G M25 RE=3GM25RE = \frac{3GM^2}{5R} Onde G é a …

19 code-golf  physics 

Muitos relógios digitais exibem o tempo usando dígitos simplificados, compostos por apenas sete luzes diferentes que estão ligadas ou desligadas: Quando espelhados horizontalmente, os dígitos 018não mudam porque são simétricos. Além disso, os dígitos 2e 5são trocados, 2tornando 5- se e vice-versa. Todos os outros dígitos se tornam inválidos quando …

19 code-golf  kolmogorov-complexity  clock