Perguntas com a marcação «encode»

Para desafios relacionados à codificação e decodificação de dados.

73
Crie um "H" a partir de "H" s menores

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

46
Professor do MIT pode ler mentes!

A tarefa é retirada de uma palestra do Prof. Devadas, do MIT, chamada Você pode ler mentes . Uma explicação detalhada do truque pode ser encontrada no vídeo vinculado ou neste documento . Vou tentar explicar em termos mais simples. Acontece que isso foi inventado na década de 1930 e é conhecido...

43
Construir a matriz de identidade

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

31
Você aprendeu seu fib-abc?

Não gosto de números, mas gosto da sequência de Fibonacci. Tenho certeza de que poderíamos resolver algo. Por favor, leia um número inteiro n de STDIN e envie o n- ésimo número de Fibonacci na base 26 (em abcdefghijklmnopqrstuvwxyzvez de 0123456789) para STDOUT. O primeiro número de Fibonacci é...

31
Soma dos poderes de 2

O desafio Dada uma entrada inteira em xque 1 <= x <= 255, retorne os resultados de potências de dois que, quando somadas, dão x. Exemplos Dada a entrada: 86 Seu programa deve gerar: 64 16 4 2 Entrada: 240 Saída: 128 64 32

30
Socorro! Minha calculadora quebrou! (Transforme expressão inteira em pressionamentos de tecla da calculadora)

Introdução Socorro! Eu deixei cair acidentalmente minha calculadora TI-84 pela janela (não pergunte como) e ela quebrou. Eu tenho um teste de matemática amanhã e a única calculadora que posso encontrar é uma com estes botões: 7 8 9 + 4 5 6 - 1 2 3 * 0 = / Meu teste de matemática é um teste de...

23
Substrings de identificação exclusiva mais curtas

Dada uma lista de seqüências de caracteres, substitua cada sequência por uma de suas subseqüências não vazias, que não é uma subseqüência de nenhuma das outras seqüências da lista e o mais curta possível. Exemplo Dada a lista ["hello","hallo","hola"], "hello"deve ser substituído por apenas...

21
Um jogo de proporções atômicas

Sua tarefa cria um bot que joga Atomas , com a maior pontuação. Como o jogo funciona: O tabuleiro começa com um anel de 6 "átomos", com números que variam de 1a 3. Você pode "reproduzir" um átomo entre dois átomos ou em outro átomo, dependendo do próprio átomo. Você pode ter um átomo normal ou...

20
Confundir os Dakotas [fechado]

Fechadas. Esta questão está fora de tópico . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Code Golf Stack Exchange. Fechado há 2 anos . Você foi contratado pelo governo de...

20
Este é um número triangular truncado?

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

19
Vá para a frente ASCII imprimível

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 ),...

17
Índice de permutação inversa

Introdução As permutações lexicográficas de uma lista com n elementos podem ser numeradas de 0 a n ! - 1. Por exemplo, os 3! = 6 permutações de (1,2,3)seria(1,2,3) , (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Quando uma permutação é aplicada a uma lista, seus elementos são ordenados na mesma...

15
Codificação do fator principal

Como a codificação funciona Dada uma lista de bits: Mantenha um prime (começando com 2 ) Tenha uma lista Para cada bit na entrada Se for o mesmo que o bit anterior, adicione o prime que você está segurando à lista Se for diferente, mantenha o próximo prime e adicione-o à lista Devolva o...

13
Produtos Fibonacci

Você pode decompor um número maior que 0 como uma soma exclusiva dos números positivos de Fibonacci. Nesta questão, fazemos isso subtraindo repetidamente o maior número possível de Fibonacci positivo. Por exemplo: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 Agora, chamo...

13
Portões lógicos manualmente

Faça um programa que simule os portões lógicos básicos. Entrada: uma palavra em maiúsculas seguida por 2 números binários de 1 dígito, separados por espaços, como OR 1 0. Os portões OR, AND, NOR, NAND, XOR, e XNORsão necessários. Saída: qual a saída da porta lógica inserida receberia os dois...

13
Codifique o Huffman!

Ou então ele bufará e soprará sua casa! Isso foi completamente irrelevante. Esse desafio é realmente sobre a codificação de Huffman . A essência disso é que a frequência de caracteres em um determinado texto é utilizada para diminuir sua representação. Em outras palavras, digamos que nosso...

12
Codificação Balanceada Zero-Um

Tarefa Codifique uma string que consiste inteiramente de letras maiúsculas ( A-Z) usando apenas zeros e uns, usando seu próprio esquema favorito. Mas a regra não é tão simples! Regras Seu programa / função deve manipular corretamente qualquer sequência de entrada válida de comprimento 8 . Os...