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

Seu trabalho é pegar os fatores primos de um número retirado da entrada (omitindo qualquer expoente igual a 1) e depois pegar os fatores primos de todos os expoentes e assim por diante, até que nenhum número composto permaneça; e depois produz o resultado. Para deixar o que estou pedindo …

8 code-golf  primes 

aBOTcalypse Projete um bot para competir em um desafio do tipo Rei da Colina! Aqui está uma repetição de um jogo de bot padrão. O tabuleiro é 2D, como um videogame com rolagem lateral (mas sem rolagem). Um bot válido deve aceitar uma representação de cadeia de linhas múltiplas da …

8 game  king-of-the-hill 

Reduza cada palavra em uma sequência de grupos de seqüências de caracteres em letras únicas delineadas por espaços ou pontuação. Exemplo I'm a little teapot, short and stout. Here is my handle, here is my spout. When I get all steamed up - hear me shout! Tip me over and …

8 code-golf  string 

Você sabia que o algoritmo euclidiano é capaz de gerar ritmos musicais tradicionais ? Vamos ver como isso funciona, descrevendo um algoritmo semelhante, mas um pouco diferente do algoritmo no artigo. Escolha um número inteiro positivo n, o número total de batidas e um número inteiro positivo k, o número …

8 code-golf 

A sequência Collatz iniciando com um número inteiro positivo n é definida desta maneira: se n for par, então divida-o por 2 ( n' = n / 2) se n for ímpar, multiplique-o por 3 e adicione 1 ( n' = 3n + 1) Repita a iteração acima até n …

8 sequence  atomic-code-golf 

A questão Dado um conjunto de 9 números, m[]que contém apenas os números 1 a 9 em uma ordem aleatória, sem dois números iguais, crie um programa em qualquer idioma que reorganize o número em ordem numérica (1, 2, 3, etc. etc.) alternando apenas dois números próximos um do outro …

8 code-golf  array-manipulation  sorting 

Vamos direto ao assunto. Seu desafio é criar um programa que faça essas coisas, dependendo de sua entrada: Se a entrada for um número, imprima "Prime" se o número for um número primo e "Not prime" se o número não for um número primo. Você pode assumir que o número …

8 code-challenge  quine  primes  code-generation 

Nesta tarefa, consideramos matrizes de números inteiros positivos como este: 3 18 321 17 4 4 51 1 293 17 A entrada compreende um par de tais matrizes de comprimento positivo arbitrário, possivelmente distinto. Determinar se uma ordenação total ≤ X ⊂ N × N , onde N representa o …

8 code-golf  graph-theory  sorting 

Uma das partes principais do algoritmo de compactação do PNG é a transformação Paeth, que transforma a imagem de uma maneira que a comprime melhor (geralmente). Nesse desafio, sua tarefa é escrever um programa para calcular uma transformação de Paeth. A operação de uma transformação Paeth é descrita abaixo. A …

8 code-golf  array-manipulation 

Como não consigo me concentrar em nenhuma tarefa por mais de 5 segundos, geralmente me pego dividindo as palavras em uma sub-string, cada uma com um comprimento diferente e não contém caracteres repetidos. Por exemplo, a palavra "macarrão" pode ser dividida em "passado" e "a", "pas" e "ta" ou "pa" …

8 code-golf  string  combinatorics 

Entrada O nome de um arquivo no formato gráfico de varredura de sua escolha. O formato escolhido deve suportar pelo menos 8 bits por canal e 3 canais. Resultado Um arquivo no mesmo formato, com as mesmas dimensões e pixels que o primeiro, mas cujos pixels são agrupados em ordem …

8 code-golf  graphical-output  sorting  image-processing 

Cordas privilegiadas O conjunto de cadeias de caracteres privilegiadas é definido recursivamente da seguinte maneira. Todas as cadeias de comprimento 0 ou 1 são privilegiadas. Uma sequência sde comprimento pelo menos 2 é privilegiada, se existir uma sequência privilegiada mais curta tque ocorra sexatamente duas vezes, uma vez como prefixo …

8 code-golf  string 

Quando você executa seu programa primeiro, ele deve imprimir uma sequência inteira. A segunda execução deve imprimir a música 'Mary teve um cordeirinho'. A terceira execução deve produzir um arquivo de imagem ASCII. Pontuação Sua pontuação será a soma de seus bytes de código e qualquer conteúdo de arquivo no …

8 code-golf  graphical-output  kolmogorov-complexity  sequence  compression 

Agora com BONUS para posicionamento em tempo de execução. Escreva um programa para preencher uma caixa de texto com os identificadores usados ​​no seu programa, mantendo-o pequeno. Com todos os identificadores que você usou (excluindo os que você criou) em seu programa, preencha uma caixa de 12x6 com o maior …

8 code-challenge  crossword 

A melhor solução que encontrei até agora para um quebra-cabeça de código de golfe em que estou trabalhando inclui duas invocações bastante gordasrange . Sou muito novo em código de golfe, especialmente em Python, para poder usar algumas dicas. O fragmento relevante é este [x for x in range(n+1,7**6)if`x`==`x`[::-1]*all(x%i for …

8 code-golf  tips  python