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...
Um palíndromo é uma palavra que é seu próprio reverso. Agora, existem algumas palavras que podem parecer palíndromos, mas não são. Por exemplo, considere a palavra sheesh, sheeshnão é um palíndromo porque seu reverso é hseehsdiferente; no entanto, se considerarmos shuma única letra, é inverso...
Este é um tipo diferente de desafio de compactação. Em um desafio normal da complexidade de kolmogorov , é necessário recriar uma lista exatamente. Aqui, você pode arredondar os valores da maneira que desejar. Qual é o problema? Sua pontuação é penalizada com base no quão errado é o seu...
Eu sempre falhei em dar uma resposta para os desafios da complexidade do kolmogorov, que exigem a compactação de strings, a principal razão é que não sei usar as ferramentas de compactação de strings tão efetivamente quanto deveria . Por esse motivo, postei esta pergunta. Diferentemente das minhas...
fundo PICASCII é uma ferramenta elegante que converte imagens em arte ASCII. Atinge diferentes graus de brilho usando os dez caracteres ASCII a seguir: @#+';:,.` Diremos que esses charxels (elementos de caractere) têm brilho de 1 (sinal de arroba) a 10 (espaço). Abaixo, você pode ver os...
Sequência OEIS relacionada: A008867 Número triangular truncado Uma propriedade comum dos números triangulares é que eles podem ser organizados em um triângulo. Por exemplo, pegue 21 e organize em um triângulo de os: o oo ooo oooo ooooo oooooo Vamos definir um "truncamento:" cortando...
Fechado . Esta pergunta precisa de detalhes ou clareza . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Adicione detalhes e esclareça o problema editando esta postagem . Fechado há 2 anos . Para esse desafio, você precisa...
fundo A transformação de movimento para frente (MTF) é um algoritmo de codificação de dados projetado para melhorar o desempenho das técnicas de codificação de entropia. No algoritmo de compactação bzip2 , é aplicado após a transformação Burrows – Wheeler (como visto em Burrows, Wheeler e Back ),...
Ao trabalhar no Boggl poliglota não palindrômico , achei bastante entediante colocar os códigos da maneira mais eficiente possível na placa do Boggle, mesmo com apenas duas seqüências de caracteres. Mas somos programadores, certo? Nós sabemos como automatizar as coisas. Dada uma lista de strings,...
Às vezes, é realmente difícil converter coordenadas cartesianas em coordenadas (x,y)polares (r,phi). Enquanto você pode calcular r = sqrt(x^2+y^2)com bastante facilidade, muitas vezes você precisa de alguma distinção de casos no cálculo do ângulo phi, pois arcsin, arccose arctane todas as outras...
Muitas linguagens de programação são escritas usando apenas ASCII, guias e novas linhas imprimíveis. Esses 97 caracteres são armazenados em bytes de 8 bits (que são realmente capazes de conter 256 caracteres diferentes!), O que é terrivelmente ineficiente - especialmente no golfe de código, onde...
Dada uma sequência que representa o estado atual de um jogo de monopólio no início do turno de um jogador, comprima todos os dados necessários na menor saída. As respostas serão julgadas pelo tamanho da saída e pelo tamanho da fonte . Nota: Existem muitas variações regionais, mas todas as...
O Dropbox lançou recentemente o Lepton ( GitHub ), um método que comprime sem perdas imagens JPEG de ida e volta, economizando uma média de 22%. Por causa do princípio pigeonhole , não é possível garantir que qualquer algoritmo de compactação geral resulte em um arquivo menor ( geral porque não...
A chamada cósmica é uma mensagem enviada ao espaço em 1999 e 2003. É composta por 23 imagens bitmap monocromáticas de 127 * 127px, conforme detalhado aqui . Sua missão é escrever um programa que exiba toda a mensagem 127 * 2921px, como um texto (feito de zeros, uns e quebras de linha) ou como uma...
fundo A transformação Burrows – Wheeler (BWT) é uma permutação reversível dos caracteres de uma string que resulta em grandes execuções de caracteres semelhantes para certos tipos de strings, como texto sem formatação. É usado, por exemplo, no algoritmo de compactação bzip2 . O BWT é definido da...
Desafio Escreva um programa que comprima e descompacte o texto ASCII sem perdas. Deve ser especializado para funcionar bem com palíndromos, incluindo palíndromos que não diferenciam maiúsculas de minúsculas e que não pontuam pontuação. A melhor compactação com a menor fonte...
Os números primos sempre fascinaram as pessoas. 2300 anos atrás, Euclides escreveu em "Elementos" Um número primo é aquele que é medido apenas por uma unidade. o que significa que um primo só é divisível por 1(ou por si mesmo). As pessoas sempre procuraram relações entre números primos e...
fundo Depois de aplicar o BWT (como visto em Burrows, Wheeler e Back ) e o MTF (como visto em Mover para a frente ASCII imprimível ), o compressor bzip2 aplica uma forma bastante única de codificação de execução. Definição Para o objetivo deste desafio, definimos a transformação BRLE da seguinte...
Eu tenho um número específico em mente, mas é parte de um desafio que estou fazendo e não quero que as pessoas façam (todo) o trabalho para mim. Aqui está um número que tem os mesmos dígitos, mas
Sua tarefa é criar um programa cerebral para cada um dos seguintes operadores binários. Cada programa deve pegar um ou dois números de 8 bits (A e B) da entrada e calcular a operação especificada: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A Você não precisa implementar...