Perguntas com a marcação «coding-theory»

39
Pi Natural # 0 - Rocha

Objetivo Crie um programa / função que receba uma entrada N, verifique se Npares aleatórios de números inteiros são relativamente primos e retorne sqrt(6 * N / #coprime). TL; DR Esses desafios são simulações de algoritmos que exigem apenas a natureza e seu cérebro (e talvez alguns recursos...

19
Corrija erros usando o Hamming (7,4)

O código de Hamming (7,4) remonta a 1950. Na época, Richard Hamming trabalhava como matemático no Bell Labs. Toda sexta-feira, Hamming preparava as máquinas de calcular para realizar uma série de cálculos e coletava os resultados na segunda-feira seguinte. Usando verificações de paridade, essas...

17
Encontre padrões em strings

Nesse desafio, sua tarefa é localizar substrings com uma determinada estrutura. Entrada Sua entrada deve ser duas cadeias alfanuméricas não vazias, um padrão p e um texto t . A ideia é que cada caractere prepresente uma subcadeia não vazia contígua da tqual ocorra um ao lado do outro e...

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