Perguntas com a marcação «code-golf»

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 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 

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 

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 

Você recebe inteiros Ne M, 1 <= N,M <= 10^6e índices ie j. Seu trabalho é encontrar o número inteiro na posição [i][j]. A sequência é assim (pois N=M=5, i=1, j=3o resultado é 23): 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 …

8 code-golf 

fundo Esta é uma continuação do meu desafio anterior , em que a tarefa era calcular a forma de uma escultura obtida pela queda de ímãs em uma pilha enorme. Boas notícias: o artista excêntrico gostou do seu trabalho e tem outro projeto para você. Ele ainda trabalha com esculturas …

8 code-golf  grid 

Hoje, sua tarefa é escrever um programa (ou uma função) que aceite uma string e produza (ou retorne) quatro números inteiros. Entrada A sequência de entrada é um seletor CSS3 e pode conter basicamente qualquer caractere Unicode. Resultado A saída representa a especificidade do CSS desse seletor. O primeiro número …

8 code-golf  css 

WinAli é um montador de modelos para Windows. Emula uma CPU real e destina-se a ajudar os alunos a aprender e entender a linguagem Assembly. Artigo alemão da Wikipedia: http://de.wikipedia.org/wiki/WinAli (não há artigo em inglês no momento) Caso você queira testar sua saída produzida: Link para o Google Drive (o …

8 code-golf  math  assembly  optimized-output 

Emule a digitação do professor fundo Infelizmente, o professor não pode usar o teclado corretamente: sempre que ele pretende usar a Shifttecla, ele pressiona Caps Lock uma vez antes de digitar e não se preocupa em se corrigir. Se houver duas ou mais teclas seguidas necessárias Shift, ele pressiona Caps …

8 code-golf  keyboard 

Eu estava olhando na web e encontrei esse quebra-cabeça do Google Code Jam. Eu realmente gostei, então decidi postar aqui. Novo jogo de loteria A loteria está mudando! A loteria costumava ter uma máquina para gerar um número vencedor aleatório. Mas, devido a problemas de trapaça, a loteria decidiu adicionar …

8 code-golf