Para desafios envolvendo fazer algo no nível de bits.
Conceitualmente, esse desafio é realmente simples. Você recebe uma lista de números inteiros não negativos . Se possível, encontre um número inteiro não negativo , de modo que a lista composta seja classificada. Se não existir, a saída deve ser algo que não possa ser confundido com um válido , por...
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,...
Aqui está um desafio relativamente simples para você. Dada uma sequência de comprimento N , produza a sequência para frente, depois para trás, depois para frente e depois para trás ... etc. N vezes. Por exemplo, se sua entrada foi Hello! Você deve
Dado um número inteiro, faça uma expressão que o produza 0usando negação unária -e complemento bit a bit ~( ~n= -n-1), com os operadores aplicados da direita para a esquerda. ... -3 = ~-~-~0 -2 = ~-~0 -1 = ~0 0 = 0 1 = -~0 2 = -~-~0 3 = -~-~-~0 ... Sua expressão deve ser tão curto quanto...
Introdução Enquanto estudava, tentei encontrar várias maneiras de enganar um teste de múltipla escolha. Basicamente, é uma versão compactada das respostas de múltipla escolha. O método é o seguinte: As respostas para o teste: BCAABABA Eles podem ser convertidos em três matrizes diferentes, o...
Neste desafio, você escreverá um intérprete para um idioma simples que eu inventei. O idioma é baseado em um único acumulador A, com exatamente um byte de comprimento. No início de um programa, A = 0. Estas são as instruções de idiomas: !: Inversão Esta instrução simplesmente inverte todos os...
Dado um número, determine se é um número dobrável. Um número dobrável é um número tal que, se você pegar a representação binária e "dobrar" ao meio, isso é o resultado da multiplicação XNOR da primeira metade do número e da segunda metade com os dígitos ao contrário, você obterá zero. Se o número...
Objetivo Escreva uma função ou programa que classifique uma matriz de números inteiros em ordem decrescente pelo número de 1's presentes em sua representação binária. Nenhuma condição de classificação secundária é necessária. Exemplo de lista classificada (usando números inteiros de 16 bits)...
Seu objetivo é implementar a operação de multiplicação XOR (sem carga ), definida abaixo, no menor número possível de bytes. Se pensarmos no XOR bit a bit ( ^) como adição binária sem carregar 101 5 ^ 1001 9 ---- 1100 12 5^9=12 podemos realizar a multiplicação de XOR @fazendo uma...
Objetivo Dado um número inteiro não negativo, crie uma função que retorne a posição inicial do número dos maiores 1s consecutivos no valor binário desse número. Quando receber uma entrada 0, retorne 0. Se o número tiver várias faixas de igual comprimento, você deverá retornar a posição da última...
Dado um número inteiro N> = 1, imprima o número médio de bits em um número inteiro de 0 a N - 1 Especificação A saída pode ser calculada como a soma do número de bits na representação binária de cada número inteiro de 0 a N-1, dividido por N. A representação binária de um número inteiro não...
Seu objetivo é criar uma função ou um programa para reverter os bits em um intervalo de números inteiros, dado um número inteiro n . Em outras palavras, você deseja encontrar a permutação de reversão de bits de um intervalo de 2 n itens, indexados a zero. Essa também é a sequência OEIS A030109 ....
Um fato pouco conhecido sobre os vampiros é que eles devem beber o sangue da vítima que possui um tipo de sangue compatível de doador. A matriz de compatibilidade para vampiros é a mesma que a matriz doadora / receptora regular de glóbulos vermelhos . Isso pode ser resumido na seguinte tabela da...
Para encontrar a dureza digital de um número inteiro, obtenha sua representação binária e conte o número de vezes que uma guia inicial e uma final 1podem ser removidas até que iniciem ou terminem com a 0. O número total de bits removidos é a sua dureza digital. Essa é uma explicação bastante...
fundo Reconhecer a primalidade parece um ajuste inadequado para redes neurais (artificiais). Entretanto, o teorema da aproximação universal afirma que as redes neurais podem se aproximar de qualquer função contínua, portanto, em particular, deve ser possível representar qualquer função com suporte...
Dado um número inteiro , você precisa encontrar o número mínimo de bits que precisam ser invertidos em para transformá-lo em um número quadrado . Você só pode inverter bits abaixo do mais significativo .NN> 3N>3N>3NNN Exemplos N= 4N=4N=4 já é um número quadrado ( ), portanto a saída...
Introdução Kerning significa ajustar o espaçamento entre as letras de um texto. Como exemplo, considere a palavra Topescrita com os três glifos a seguir: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........
Escreva uma função que, quando recebe um buffer b(1 - 104857600 bytes) e um número de bits n(1 <= n <= 64), divide o buffer em pedaços de nbits. Aperte com o botão direito o último pedaço com 0s até nbits. por exemplo Dado o buffer b = "f0oBaR"ou equivalentemente [102,48,111,66,97,82]e n =...
A sequência do triângulo binário de Sierpinski é a sequência de números cujas representações binárias fornecem as linhas do triângulo binário de Sierpinski, que são dadas começando com 1 em uma linha infinita de zeros, substituindo repetidamente cada par de bits pelo xor desses bits , igual...
Os autômatos celulares são realmente fascinantes. Os que geralmente são mencionados são os binários, ou seja, os representáveis por um número. No entanto, esses, na minha opinião, foram mortos. As ACs ternárias são mais interessantes, mas temos todo o ASCII a considerar! Que divertido isso...