Relacionado à compactação ou descompactação de dados arbitrários. Desafios relacionados à compactação de uma única entrada específica devem ser marcados [kolmogorov-complexidade]
Aqui está um arquivo de texto ASCII de 1.2Mb que contém o texto de Moby-Dick, de Herman Melville ; ou, a baleia . Sua tarefa é escrever um programa ou função (ou classe, etc. - veja abaixo) que receberá esse arquivo com um caractere de cada vez e, a cada passo, deve adivinhar o próximo...
Nota : Anders Kaseorg recebeu o prêmio por enquanto, para chamar a atenção para sua grande resposta, mas o desafio nunca acabou! Ainda há uma recompensa de 400 pontos na oferta para quem obtém a pontuação máxima sem usar a compactação incorporada. Abaixo está uma 386x320representação png da Noite...
Desafio Crie uma função ou programa que, quando fornecido um número inteiro size, faça o seguinte: Se sizefor igual a 1, a saída H H HHH H H Se sizefor maior que 1, a saída X X XXX X X onde Xé a saída do programa / função parasize - 1 (Se preferir, você pode corresponder ao caso base 0,...
Baseado no muito bem-sucedido desafio de codificação de imagem do Twitter no Stack Overflow. Se uma imagem vale mais que 1000 palavras, quanto da imagem você pode caber em 114,97 bytes? Desafio você a criar um método de uso geral para compactar imagens em um comentário padrão do Twitter que...
O pequeno Chandler está triste. Desenhe uma nuvem para animá-lo. Nota: Desenhar uma nuvem não vai animá-lo. Um círculo pode ser definido como uma tupla de 3, (x,y,r)onde xé a posição x do círculo em um plano cartesiano, yé a posição y do círculo em um plano cartesiano e ré o raio do círculo. xe...
O desafio é muito simples. Dada uma entrada inteira n, produza a n x nmatriz de identidade. A matriz de identidade é aquela que se 1estende da parte superior esquerda até a parte inferior direita. Você escreverá um programa ou uma função que retornará ou produzirá a matriz de identidade que você...
Escreva um algoritmo ou programa que possa codificar e decodificar um tabuleiro de xadrez. O objetivo é fazer a menor representação de um tabuleiro de xadrez que possa ser usado (uma vez decodificado) para determinar todas as possibilidades de movimento de um jogador nesse turno. A codificação...
Com a discussão recente sobre o uso de ferramentas de compactação no código golf , pensei que seria um bom desafio escrever seu próprio compressor e descompressor de texto. Desafio: Escreva dois programas : um para compactar o texto ASCII em uma sequência de bytes e outro para descompactá-lo. Os...
Esta é a versão em áudio do desafio de codificação de imagens do Twitter . Crie um formato de compactação de áudio que possa representar pelo menos um minuto de música em 140 bytes ou menos de texto codificado em UTF-8 imprimível. Implemente-o escrevendo um programa de linha de comando que use os...
Seu desafio é expandir alguns colchetes na entrada de um programa, como mostrado: Encontre uma string s entre dois colchetes correspondentes [e ], com um único dígito n após o colchete de fechamento. Retire os suportes. Substitua s por si mesmo repetido n vezes. (Se n for 0, basta remover s .) Vá...
fundo O jogo de computador NetHack data de 1987, antes de o uso de gráficos em jogos de computador ser amplamente estabelecido. Existem muitos monstros no jogo, e potencialmente muito precisa caber na tela de uma só vez, então os monstros são desenhados de uma maneira muito mínima: um monstro é...
Seu trabalho é escrever um programa (ou dois programas separados) em qualquer idioma que: Pode pegar um quadro de Sudoku completo como entrada (em qualquer formato lógico) e compactá-lo em uma sequência de caracteres Pode pegar a string compactada como entrada e descompactá-la para obter...
Um número inteiro positivo ké um número Loeschiano se kpode ser expressa como i*i + j*j + i*jpara i, jinteiros. Por exemplo, os primeiros números loeschianos positivos são: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Observe que i, jpara um dado, knão são únicos. Por...
Na teoria da informação, um "código de prefixo" é um dicionário em que nenhuma das chaves é o prefixo de outra. Em outras palavras, isso significa que nenhuma das seqüências começa com nenhuma das outras. Por exemplo, {"9", "55"}é um código de prefixo, mas {"5", "9", "55"}não é. A maior vantagem...
Um quadrado latino é uma praça que tem símbolos nas linhas ou colunas não repetiu: . 13420 21304 32041 04213 40132 E como muitos jogadores de Sudoku sabem, você não precisa de todos os números para deduzir os números restantes. Seu desafio é compactar um quadrado latino no menor número possível...
Neste desafio, você criará um algoritmo de compactação de visualização de imagem. Seu objetivo é reduzir um arquivo de imagem arbitrário para uma imagem de visualização de 4 KiB, que pode ser usada para identificar rapidamente imagens com muito pouca largura de banda. Você deve escrever dois...
Esta tarefa é sobre compactar e processar uma sequência de condicionais. No jogo Keep Talking and Nobody Explodes , um desarmador de bombas deve desarmar uma bomba com a ajuda de instruções transmitidas por especialistas que consultam um Manual de Desarmamento de Bomba complicado . Esse desafio...
Este deve ser um desafio simples. Dado um número n >= 0, produza o superlogaritmo (ou log *, log-star ou logaritmo iterado , que são equivalentes, pois nnunca é negativo para esse desafio.) De n. Esta é uma das duas funções inversas à tetração . O outro é a super raiz , que está em uma...
O London Underground AKA The Tube é o metro mais antigo do mundo, que atualmente consiste de onze linhas * manutenção 267 estações nomeadas (estritamente 269 estações ** uma vez que "Edgware Road" e "Hammersmith" cada ocupam dois locais) O desafio Saída os nomes das linhas que atendem a uma...
0xUsernames Há tantas pessoas usando um serviço de mensagens que estão ficando sem espaço para armazenar todos os nomes de usuário! Para corrigir isso, eles começarão a armazenar nomes de usuário como hexadecimal, sempre que possível. Se um nome de usuário consistir apenas em caracteres...