Normalmente, decompomos um número em dígitos binários atribuindo-o com potências de 2, com um coeficiente de 0ou 1para cada termo: 25 = 1*16 + 1*8 + 0*4 + 0*2 + 1*1 A escolha de 0e 1é ... não muito binária. Realizaremos a verdadeira expansão binária expandindo com potências de 2, mas com um...
Introdução / Histórico Em uma discussão recente no chat de criptografia, fui desafiado a discutir / ajudar com o teste de primalidade de Fermat e os números de Carmichael. Esse teste é baseado na premissa que a^(p-1) mod p==1sempre será válida para primos p, mas nem sempre para compostos. Agora,...
Diferentemente da maioria das linguagens, o Python avalia a<b<ccomo seria feito em matemática, na verdade comparando os três números, em vez de comparar o booleano a<bcom c. A maneira correta de escrever isso em C (e muitos outros) seria a<b && b<c. Nesse desafio, sua tarefa...
Dado um número inteiro n, impriman * reversed(n) reversed(n)é o número que você obtém quando reversedigita os dígitos n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) =...
Em teoria do caos , o mapa de ferradura é um exemplo de como caos surge num simples processo de dobragem e esmagamento. É assim: pegue uma massa imaginária, dobre-a e, finalmente, amasse-a no tamanho original. O caos surge no padrão de como os pedaços de massa terminam no arranjo final após n...
Dado dois números decimais arbitrariamente precisos 0 ≤ x < y ≤ 1, calcule o número binário mais curto (em dígitos) b de modo que x ≤ b < y . Emita os dígitos binários de b após o ponto binário como uma matriz ou uma sequência de zeros e uns. Observe que a matriz vazia significa 0,0, devido...
Dado um número inteiro positivo n, produza as 2^nseqüências binárias de comprimento nclassificadas na seguinte ordem precisa. Casos de teste: 0: 0 or 1 (defining this is a matter of
Inspirado pelo desafio "Unique is Cheap" de @Laikoni , onde a pontuação se baseia no próprio desafio, bem como na resposta JavaScript (ES6) da @ETHproductions para o desafio "Palindrome Compression" , onde ele usa um visual bem legal método de compressão para a bandeira do palíndromo, indicação em...