Preguntas etiquetadas con bitwise

Para desafíos que implican hacer algo a nivel de bits.

105
Xorting una matriz

Conceptualmente, este desafío es realmente simple. Te dan una lista de enteros no negativos . Si es posible, busque un número entero no negativo , de modo que la lista que consiste esté ordenada. Si no existe, la salida debe ser cualquier cosa que no pueda confundirse con un valor válido , por...

73
Cree una "H" a partir de "H" más pequeñas

Desafío Cree una función o programa que, cuando se le da un número entero size , haga lo siguiente: Si sizees igual a 1, salida H H HHH H H Si sizees mayor que 1, salida X X XXX X X donde Xes la salida del programa / función parasize - 1 (Si lo prefiere, puede hacer que el caso base...

42
StringgnirtSStringgnirtSStringgnirtS

Aquí hay un desafío relativamente simple para ti. Dada una cadena de longitud N , envíe la cadena hacia adelante, luego hacia atrás, luego hacia adelante, luego hacia atrás ... etc. N veces. Por ejemplo, si su entrada fue Hello! Deberías

42
Bitflip y negate

Dado un número entero, cree una expresión que la produzca 0mediante el uso de la negación unaria -y el complemento a nivel de bits ~( ~n= -n-1), con los operadores aplicados de derecha a izquierda. ... -3 = ~-~-~0 -2 = ~-~0 -1 = ~0 0 = 0 1 = -~0 2 = -~-~0 3 = -~-~-~0 ... Su expresión debe...

40
Programación con bits y bytes

En este desafío, vas a escribir un intérprete para un lenguaje simple que he inventado. El lenguaje se basa en un único acumulador A, que tiene exactamente un byte de longitud. Al comienzo de un programa, A = 0. Estas son las instrucciones de idiomas: !: Inversión Esta instrucción simplemente...

37
Números plegables

Dado un número, determine si es un número plegable. Un número plegable es un número tal que si lo toma como representación binaria y lo "dobla" por la mitad, es decir, toma el resultado de la multiplicación XNOR de la primera mitad del número y la segunda mitad con los dígitos en reversa, obtendrá...

35
Ordenar números por recuento de 1 binario

Gol Escriba una función o programa, ordene una matriz de enteros en orden descendente por el número de 1 presente en su representación binaria. No es necesaria una condición de clasificación secundaria. Ejemplo de lista ordenada (usando enteros de 16 bits) Dec Bin 1's 16375 0011111111110111...

33
Multiplicación XOR

Su objetivo es implementar la operación de multiplicación XOR (sin acarreo ), definida a continuación, en la menor cantidad de bytes posible. Si pensamos en XOR bit a bit ( ^) como suma binaria sin llevar 101 5 ^ 1001 9 ---- 1100 12 5^9=12 podemos realizar la multiplicación XOR @haciendo...

30
Bits medios: un desafío promedio

Dado un entero N> = 1, genera el número medio de bits en un entero de 0 a N - 1 Especificación La salida se puede calcular como la suma del número de bits en la representación binaria de cada entero de 0 a N-1, dividido por N. La representación binaria de un entero no tiene ceros a la...

28
Compatibilidad con vampiros

Un hecho poco conocido sobre los vampiros es que deben beber la sangre de la víctima que tiene un tipo de sangre de donante compatible. La matriz de compatibilidad para vampiros es la misma que la matriz regular de donantes / receptores de glóbulos rojos . Esto se puede resumir en la siguiente...

26
Dureza digital de enteros

Para encontrar la dureza digitales de un entero, tome su representación binaria, y contar el número de veces que tanto uno de los principales y de arrastre 1puede ser retirado hasta que o bien se inicia o termina con una 0. El número total de bits eliminados es su dureza digital. Esa es una...

26
Alternar algunos bits y obtener un cuadrado

Dado un número entero , debe encontrar el número mínimo de bits que deben invertirse en para convertirlo en un número cuadrado . Solo puede invertir bits por debajo del más significativo .N>3norte>3N>3NnorteN Ejemplos N=4norte=4 4N=4 ya es un número cuadrado ( 22222^2 ), por lo que la...

24
Implementar kerning simplificado

Introducción Kerning significa ajustar el espacio entre las letras de un texto. Como ejemplo, considere la palabra Topescrita con los siguientes tres glifos: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........

24
Dividir una matriz de bytes en una matriz de bits

Escriba una función que cuando se le da un búfer b(1 - 104857600 bytes de longitud) y una cantidad de bits n(1 <= n <= 64), divide el búfer en trozos de nbits. Rellene el último fragmento con 0s hasta nbits. p.ej Dado el búfer b = "f0oBaR"o equivalente [102,48,111,66,97,82]y n = 5,...

23
La secuencia XOROR

Los autómatas celulares son realmente fascinantes. Los que generalmente se mencionan son los binarios, es decir, los representables por un número. Sin embargo, esos, en mi opinión, se han hecho a la muerte. Las AC ternarias son más interesantes, ¡pero tenemos que considerar todas las ASCII! ¡Qué...