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

Hoje, enquanto brincava com meus filhos, notei que um brinquedo aparentemente simples no parque escondia um desafio. A roda possui um triângulo que aponta para um número, mas também possui três círculos que apontam para os números a cada 90 graus do primeiro. Tão: Desafio (realmente simples) Dado um número …

26 code-golf  integer  clock 

Um número inteiro positivo pode ser diluído inserindo um 0entre dois bits em sua expansão binária. Isso significa que um nnúmero de bits possui n-1diluições, que não são necessariamente todas distintas. Por exemplo, para 12(ou 1100em binário), as diluições são 11000 = 24 ^ 11000 = 24 ^ 10100 = …

26 code-golf  arithmetic  number-theory  binary 

Redivosite é uma palavra portmanteau inventada com o único objetivo deste desafio. É uma mistura de redução, divisão e composto. Definição Dado um número inteiro N> 6 : Se N é primo, N não é um número redivosita. Se N for composto: calcule N '= N / d + d …

26 code-golf  decision-problem  integer  division 

Esse desafio já descreve o dropsort. No entanto, sou meio preguiçoso e realmente só preciso que minha matriz seja um pouco mais ordenada do que antes, não precisa ser ordenada completamente . No Drop Sort, eliminamos cada elemento menos que qualquer elemento anterior a ele. No Lazy Drop Sort, eliminamos …

26 code-golf  array-manipulation  sorting 

Com o boato de que Codegolf terá um torneio de Pedra, Papel e Tesoura, você analisa o tema das palavras sem quadrados . A palavra feita das letras R, P, Sé square-livre , se ele não contém uma sequência que se repete duas vezes. Ou seja, a palavra não pode …

26 code-golf  sequence 

Originalmente a raiz digital multiplicativa Desafio Basicamente, faça o que o título diz Método Dado um número inteiro positivo 1 <= N <= 100000000 através de um de nossos métodos de entrada padrão , multiplique cada dígito juntos, ignorando os zeros. Ex: Pegue um número, diga 361218402: 3* 6=18 18* …

26 code-golf  math  arithmetic  integer 

Pegue uma matriz quadrada contendo números inteiros positivos como entrada e calcule a "soma rotacionada" da matriz. Soma girada: Pegue a soma da matriz original e a mesma matriz girou 90, 180 e 270 graus. Suponha que a matriz seja: 2 5 8 3 12 8 6 6 10 a …

26 code-golf  math  number  array-manipulation  matrix 

Dada uma sequência de letras ASCII (maiúsculas e / ou minúsculas), imprima o MathJax bruto necessário para exibir essa sequência bifurcada em cada caractere, em sobrescritos e subscritos. Por exemplo, as entradas cate horseresultariam em saídas que o MathJax renderiza da seguinte forma, respectivamente: Observe que apenas uma entrada é …

26 code-golf  string 

Os polinômios de Chebyshev são uma família de polinômios ortogonais que aparecem em todos os tipos de lugares da matemática e têm muitas propriedades interessantes. Uma caracterização deles é que eles são os polinômios únicos que satisfazem .Tn(cos(x)) = cos(n*x) Desafio Dado um número inteiro não negativo n, você deve …

26 code-golf  math  sequence  polynomials  recursion 

Como a maioria dos países que usam o euro tem o ,separador decimal, você também deve usá-lo. A tarefa é produzir todos os valores das moedas e notas em ordem crescente. Você também deve colocar os valores finais ,00nos valores inteiros. 0,01 0,02 0,05 0,10 0,20 0,50 1,00 2,00 5,00 …

26 code-golf  sequence  kolmogorov-complexity 

O London Underground AKA The Tube é o metro mais antigo do mundo, que atualmente consiste de onze linhas * manutenção 267 estações nomeadas (estritamente 269 estações ** uma vez que "Edgware Road" e "Hammersmith" cada ocupam dois locais) O desafio Saída os nomes das linhas que atendem a uma …

26 code-golf  graph-theory  compression 

Em matemática, uma maneira de descobrir qual é o tipo de uma determinada relação (linear, quadrática etc.) para calcular as diferenças. Para fazer isso, você pega uma lista de valores y para os quais a diferença entre os valores correspondentes x é a mesma e subtrai cada um do número …

26 code-golf  math  array-manipulation 

Um exemplo clássico para apresentar às pessoas o conceito de uma distribuição de probabilidade discreta é a máquina de feijão . Essa máquina tem uma grande quantidade de bolas de gude caindo de uma passagem estreita no topo, após o que atingem fileiras de pinos entrelaçados, onde em cada pino …

26 code-golf  ascii-art  probability-theory 

Um número é inteiro se for um número inteiro não negativo sem parte decimal. Então 0e 8e 233494.0são inteiros, enquanto 1.1e 0.001e 233494.999não são. Entrada Um número de ponto flutuante na base / codificação padrão do seu idioma. Por exemplo, a representação inteira padrão para Cálculo lambda binário seria numerais …

26 code-golf  number  decision-problem  integer 

Defina uma sequência indexada 1 da seguinte maneira: A083569(1) = 1 A083569(n)onde né um número inteiro maior que 1, é o menor número inteiro m que não ocorre anteriormente, de modo que m+né um número primo. Sua tarefa é receber ne retornar A083569(n). n A083569(n) 1 1 2 3 3 …

26 code-golf  sequence  primes