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

Há um tempo, observei a fatoração principal de 27000: 27000 = 2 3 × 3 3 × 5 3 Há duas coisas especiais sobre isso: primo consecutivo : os primos são consecutivos: 2 é o primeiro primo, 3 é o segundo primo, 5 é o terceiro primo. expoente constante : …

22 code-golf  decision-problem  number-theory  primes 

A ideia disso é principalmente da BIO 2017, primeiro trimestre . Tive a ideia de postar esse desafio no meu desafio de Seqüências binárias , pois muitas pessoas pareciam gostar. Além disso, este é o primeiro desafio que publiquei sem postar na sandbox. Vou excluí-lo se ninguém gostar. Regras Pegue …

22 code-golf  string  number 

O desafio é escrever codegolf para o Hafnian de uma matriz . O Hafnian de um 2n-by- 2nmatriz simétrica Aé definida como: Aqui S 2n representa o conjunto de todas as permutações dos números inteiros de 1a 2n, isto é[1, 2n] . O link da wikipedia fala sobre matrizes de …

22 code-golf  math  permutations  matrix  linear-algebra 

Obrigado a esta pergunta por alguma inspiração Neste desafio, representaremos uma linha de dominó como uma sequência de |, /e \. Você receberá uma sequência de dominós como entrada e deverá determinar como eles se parecerão quando se estabelecerem. Aqui estão as regras de como os dominós caem Um dominó …

22 code-golf  string  dominoes  code-golf  ascii-art  code-golf  date  error-message  code-golf  arithmetic  date  clock  code-golf  ascii-art  kolmogorov-complexity  alphabet  code-golf  math  number-theory  integer  integer-partitions  code-challenge  test-battery  game-of-life  optimized-output  code-golf  decision-problem  integer  division  math  number-theory  atomic-code-golf  code-golf  number  array-manipulation 

Recentemente, houve alguns desafios ASCII para cobras de estimação (por exemplo, aqui ) 0 0 0 0 0 000 00 0 00 000 0 0 000 0 0 0 00 0 000 Esse desafio é pegar uma cobra de estimação horizontal gerada aleatoriamente (altura de cinco linhas, comprimento de 30) …

22 code-golf  ascii-art  decision-problem 

Fundo: Originalmente, eu postei essa pergunta na noite passada e recebi uma reação negativa por sua imprecisão. Desde então, tenho consultado muitas pessoas sobre não apenas a redação do problema, mas também sua complexidade (que não é O (1)). Esse problema de programação é um mal giro em uma pergunta …

22 string  number  sequence  parsing  fastest-code 

Para um número inteiro nsatisfatório n > 0, escreva seu valor como um caminho descendente à direita com base em sua representação binária. Regras O primeiro bit de conjunto (mais significativo) está sempre no canto superior esquerdo. Quando o próximo bit estiver definido (a 1), desenhe um caractere ("preenchido") na …

22 code-golf  number 

Vamos definir um número independente como um número inteiro positivo, cujos dígitos aparecem em execuções de comprimento iguais apenas a si mesmos. Em outras palavras, qualquer dígito decimal d (excluindo 0 ) ocorre apenas em execuções de comprimento exatamente d . Tarefa Você pode escolher qualquer um dos três métodos …

22 code-golf  math  sequence  integer 

Introdução: Quando pensamos em joaninhas, geralmente pensamos em um bug vermelho ou laranja escuro com manchas pretas. Embora isso não seja necessário, como também existem pretos com joaninhas manchadas de vermelho / laranja ou joaninhas sem manchas , imaginamos principalmente joaninhas algo como esta joaninha asiática: Outra coisa a notar …

22 code-golf  ascii-art  sequence 

Um número agradável (de acordo com esta definição) é um número que pode ser passado pelo processo a seguir (vamos usar 41802000como exemplo): Separe os números idênticos à direita ( 41802000 => [41802, 000]) Classifique a primeira metade dos dígitos e leve o máximo ( [41802, 000] => [8, 000]) …

22 code-golf  math  decision-problem 

Definição Vamos chamar uma sequência inteira (infinita) de universal se ela contiver toda sequência inteira finita como uma subsequência contígua. Em outras palavras, a sequência inteira (a 1 , a 2 ,…) é universal se e somente se, para cada sequência inteira finita (b 1 ,…, b n ) , …

22 code-golf  math  sequence  integer 

Dada uma entrada inteiro positivo N , a saída dos dois números não-negativos, uma e b , onde a <b , com o valor médio mais baixo possível que irá resultar no número N sendo parte da sequência de relação recorrentes: f(0) = a f(1) = b f(n) = f(n-2)+f(n-1) …

22 code-golf  number  sequence  fibonacci 

Um número está no formato Goodstein simplificado da base-b se for escrito como b + b + ... + b + c, 0 < c ≤ b A sequência simplificada de um número de Goodstein começa com a escrita do número na forma simplificada de base 1, substituindo todos os …

22 code-golf  math  sequence 

Desafio Dado um número inteiro divisível por 9 e um dígito ausente, encontre o dígito ausente. O dígito ausente pode ser representado por qualquer caractere que não seja os dígitos de 0 a 9, desde que consistente. Se o dígito ausente puder ser 0 ou 9, digite algo para indicar …

22 code-golf  math  arithmetic 

A distribuição de Pareto é uma distribuição de probabilidade que surge muito na natureza. Possui muitas propriedades especiais, como uma média infinita. Neste desafio, você produzirá um número amostrado dessa distribuição. A Distribuição de Pareto é definida como maior ou igual a xcom probabilidade 1/x, para todos xmaiores ou iguais …

22 code-golf  number  random  probability-theory