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 é...
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...
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 decrescente do...
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"...
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 conjunto dos...
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 atingir 1. Não se sabe (é um grande problema não resolvido na...
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...
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 (ou seja, 1, 3, 2 →...
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 pour me out....
fundo Eu tenho uma seqüência de caracteres em Python que eu quero converter em um número inteiro. Normalmente, eu usaria apenas int: >>> int("123") 123 Infelizmente, esse método não é muito robusto, pois aceita apenas cadeias correspondentes -?[0-9]+(após remover qualquer espaço em...
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 um pouco...
Introdução Esse desafio é sobre três (ruins) algoritmos de classificação:, Bogosorte duas outras variantes que eu Bogoswapcriei (mas provavelmente já foram consideradas por outras pessoas em algum momento): (AKA Bozosort) e Bogosmart. Bogosortfunciona embaralhando completamente a matriz...
Uma otimização comum para economizar espaço nos binários é mesclar literais de cadeia de caracteres em que um literal é o sufixo de outro. Por exemplo, um binário com a string literal a: foobar b: bar c: barbaz d: foobarbaz e: baz pode conter o seguinte conjunto literal de cadeias (...
Eu projetei uma linguagem na qual a aritmética de ponteiros é a principal ferramenta de programação. Aqui estão alguns exemplos. (print 0 to 8) =9[>1=9-*-1.>-1-1] (print 1 to 10 with spaces in between, character literal extension used) =1[.>1=10-*-1[>1='
O jogo Nim é um jogo de estratégia matemática, onde 2 jogadores se revezam retirando itens de montes distintos. Por sua vez, você deve pegar pelo menos um item e pode pegar quantos quiser, desde que você pegue apenas um monte. O jogador que pega o último item ganha! Este é um jogo resolvido. Antes...
Você recebe uma lista de duas tuplas de números inteiros positivos, no formato: a1 b1, a2 b2, ..., an bn Em outras palavras, as duas tuplas são separadas por vírgula e os números inteiros em cada tupla são separados por espaço. Todos os anúmeros estão em ordem estritamente crescente, assim como...
Qual é a instrução C # mais curta que converterá uma representação de seqüência de caracteres de um número em uma int[]que contenha cada dígito? string number = "1234"; number.Array.ConvertAll(line.ToCharArray(), c => Int32.Parse(c.ToString())); number.ToCharArray().Select(i =>...
Recentemente, houve uma pergunta no Stack Overflow em que o OP estava tentando escrever uma função para encontrar a palavra em uma string com as letras mais repetidas. Obviamente, não é difícil escrever uma em segundos, e eu escrevi uma em Javascript o mais curta possível para me divertir. Mas eu...
Normalmente, ao executar um desafio na Internet, não há problema em especificar um agente do usuário, mas quando se trata de lidar com o Google, isso muda. O Google coloca na lista negra o agente do usuário Urllib, presumivelmente para interromper spambots, então você precisa especificar um...
Quais truques você conhece para diminuir o código do CoffeeScript? CoffeeScript é uma linguagem que é compilada em JavaScript ("transpila" para o ES3, para ser exato). A regra de ouro é "É apenas JavaScript", o que significa que não há sobrecarga no tempo de execução. A maioria das dicas e truques...