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

Uma régua padrão de comprimento n tem marcas de distância nas posições 0, 1, ..., n (em quaisquer unidades). Uma régua esparsa possui um subconjunto dessas marcas. Uma régua pode medir a distância k se ele tem marcas em posições p e q com p - q = k . …

20 code-golf  math  sequence  number-theory  integer 

Inspirado por esta pergunta Math.SE . fundo A sequência de Fibonacci (chamada F) é a sequência, começando de 0, 1modo que cada número ( F(n)) (após os dois primeiros) seja a soma dos dois antes dele ( F(n) = F(n-1) + F(n-2)). Uma sequência de Fibonacci mod K (chamada M) …

20 code-golf  number  sequence  fibonacci  abstract-algebra 

Considere o processo de "escolher" uma lista aninhada. A escolha é definida da seguinte forma: Se o argumento for uma lista, pegue um elemento da lista aleatoriamente (uniformemente) e escolha uma opção. Se o argumento não for uma lista, basta devolvê-lo. Um exemplo de implementação em Python: import random def …

20 code-golf  number  array-manipulation  combinatorics  probability-theory 

Se um número inteiro positivo N&gt;2N&gt;2N > 2 tiver (estritamente) menos fatores primos (sem contar as multiplicidades) que seu sucessor e seu antecessor, o chamaremos de número pobre em fatores . Em outras palavras, ω(N)&lt;ω(N−1)ω(N)&lt;ω(N−1)\omega(N) < \omega(N - 1) e ω(N)&lt;ω(N+1)ω(N)&lt;ω(N+1)\omega(N) < \omega(N + 1) , onde é o número …

20 code-golf  math  sequence  number-theory  primes 

Um baralho de cartas é o produto cartesiano de Snaipes e Rposições. Muitos, embora não todos, jogos de cartas usam S=4e R∊{6,8,13}. Uma mão de Hcartas é distribuída do baralho. Sua distribuição , também conhecida como "padrão das mãos", é uma matriz que descreve quantas cartas você recebeu de cada …

20 code-golf  combinatorics  probability-theory  card-games 

Existem várias maneiras de criar cabeçalhos em postagens na rede Stack Exchange. O formato que é mais comumente 1 usado em PPCG parece ser: # Level one header ## Level two header ### Level three header Observe o espaço após as marcas de hash. Além disso, observe que marcas de …

20 code-golf  string  parsing 

A sequência binária quadrada-diagonal é construída da seguinte maneira: Tome a sequência de números naturais positivos: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, ... Converta cada número em binário: 1, 10, 11, 100, 101, 110, 111, 1000, 1001, 1010, 1011, …

20 code-golf  sequence  binary  base-conversion  binary-matrix 

Suponha um mosaico infinito de hexágonos compostos por |/\caracteres. / \ / \ / \ / \ | | | | | \ / \ / \ / \ / etc. | | | | \ / \ / \ / Dada a entrada n &gt; 0, produza uma parte …

20 code-golf  ascii-art 

Diferença BCD Dado um número inteiro n, converta-o para BCD ( decimal com código binário ) substituindo cada dígito decimal pela sua representação binária de 4 dígitos 234 -&gt; 0 0 1 0 0 0 1 1 0 1 0 0 Em seguida, gire a lista de dígitos binários para …

20 code-golf  binary  base-conversion 

Como muitos de vocês provavelmente sabem, as memórias de hardware (endereçáveis ​​por bytes) podem ser divididas em duas categorias - little-endian e big-endian . Nas memórias little-endian, os bytes são numerados começando com 0 no extremo menor (menos significativo) e nas big-endian ao contrário. Curiosidade : esses termos são baseados …

20 code-golf  number  integer  hexadecimal 

Para este desafio, você imprimirá as coordenadas e a cor de cada peça no início de um jogo de damas. Digite x e y (separados por vírgula) para cada quadrado (indexado de 0 a 7) em um tabuleiro de damas, seguido de um "r" ou "b" (para vermelho ou preto) …

20 code-golf  kolmogorov-complexity  board-game 

Um número triangular é um número que pode ser expresso como a soma dos números inteiros positivos consecutivos, iniciando em 1. Eles também podem ser expressos com a fórmula n(n + 1) / 2, onde nestá um número inteiro positivo. A contraparte digitangular de um número é calculada da seguinte …

20 code-golf  math 

Dado dois inteiros positivos ae b, produz dois inteiros positivos ce dtal que: c divide a d divide b ce dsão co-prime o múltiplo menos comum de ce dé igual ao múltiplo menos comum de ae b. Se houver mais de uma resposta possível, você poderá gerar apenas uma ou …

20 code-golf  arithmetic  number-theory 

Quando eu era mais nova, tinha um grande mapa dos EUA pregado na minha parede em frente à minha cama. Quando estava entediado, olhava aquele mapa e pensava nas coisas. Coisas como o teorema das quatro cores, ou qual estado fazia fronteira com a maioria dos outros estados. Para economizar …

20 code-golf  number 

Sua tarefa hoje é escrever um programa ou função que utilize uma matriz de números inteiros e conte o número de vezes, lendo da esquerda para a direita, que o valor muda. Isso é mais fácil de mostrar com um exemplo:[1 1 1 2 2 5 5 5 5 17 …

20 code-golf  array-manipulation