Preguntas etiquetadas con coding-theory

39
Pi Natural # 0 - Rock

Gol Cree un programa / función que tome una entrada N, verifique si Nlos pares aleatorios de enteros son relativamente primos y retorna sqrt(6 * N / #coprime). TL; DR Estos desafíos son simulaciones de algoritmos que solo requieren la naturaleza y su cerebro (y tal vez algunos recursos...

19
Corregir errores con Hamming (7,4)

El código Hamming (7,4) se remonta a 1950. En aquel entonces, Richard Hamming trabajó como matemático en los Laboratorios Bell. Todos los viernes, Hamming configuró las máquinas de cálculo para realizar una serie de cálculos y recolectó los resultados el lunes siguiente. Mediante el uso de...

17
Encuentra patrones en cadenas

En este desafío, su tarea es localizar subcadenas con una estructura dada. Entrada Su entrada será dos cadenas alfanuméricas no vacías, un patrón p y un texto t . La idea es que cada carácter de prepresenta una subcadena contigua no vacía tque ocurre una al lado de la otra, y prepresenta su...

13
¡Codifique al Huffman!

¡De lo contrario, resoplará y soplará y derribará tu casa! Eso fue completamente irrelevante. Este desafío es en realidad sobre la codificación de Huffman . La esencia de esto es la frecuencia de caracteres en un texto dado que se utiliza para acortar su representación. En otras palabras, digamos...