Dado un entero positivo N , la tarea es realizar la siguiente secuencia de operaciones en la representación binaria de N en C. Encontrando un bit: Encuentre el K -ésimo bit en la representación binaria de N. Configuración de un bit: si el K -ésimo bit es 0 , configúrelo en 1 . De lo … Continue reading «Buscar, establecer, borrar, alternar y modificar bits en C»
Dado un árbol binario con Nodes distintos y un par de dos Nodes. La tarea es encontrar el XOR de todos los Nodes que se encuentran en el camino entre los dos Nodes dados. Por ejemplo , en el árbol binario anterior para los Nodes (3, 5), el XOR de la ruta será (3 XOR … Continue reading «XOR de ruta entre dos Nodes en un árbol binario»
Dada una array A de tamaño n. la tarea es generar una nueva secuencia B con tamaño N ^ 2 que tenga la suma de elementos de cada par de la array A y encontrar el valor xor de la suma de todos los pares formados. Nota: Aquí (A[i], A[i]), (A[i], A[j]), (A[j], A[i]) todos se … Continue reading «XOR de la suma de todos los pares posibles de una array»
Dado un entero positivo N , la tarea es encontrar el XOR de los primeros N números primos. Ejemplos: Entrada: N = 3 Salida: 4 Los primeros 3 números primos son 2, 3 y 5. Y 2 ^ 3 ^ 5 = 4 Entrada: N = 5 Salida: 8 Acercarse: Crear Tamiz de Eratóstenes para … Continue reading «Encuentre el XOR de los primeros N números primos»
Dado un número N , hay dos pasos a realizar. En un paso impar, XOR el número con cualquier 2^M-1 , donde M es elegido por usted. En un paso par, aumente el número en 1 . Siga realizando los pasos hasta que N se convierta en 2^X-1 (donde x puede ser cualquier número entero). … Continue reading «Imprimir pasos para hacer un número en forma de 2^X – 1»
Dada una array arr de longitud N de números distintos y un entero X , la tarea es encontrar la cantidad mínima de elementos que deben agregarse en la array de modo que los elementos de la array se puedan agrupar en pares donde el XOR bit a bit de cada par es igual a … Continue reading «Minimice las inserciones en Array para dividirlo en pares con Bitwise XOR como X»
Dada una array arr de enteros positivos de tamaño N , la tarea es dividir la array en 3 particiones, de modo que la suma de XOR bit a bit de cada elemento de la array con su número de partición sea máxima. Ejemplos : Entrada: arr[] ={ 2, 4, 7, 1, 8, 7, 2 … Continue reading «Maximice la suma de XOR de cada elemento de Array con número de partición»
Dada una array arr[] de N enteros, la tarea es encontrar el tamaño del subconjunto más grande de modo que el AND bit a bit de todos los elementos del subconjunto sea mayor que el XOR bit a bit de todos los elementos del subconjunto. Ejemplo: Entrada: arr[] = {1, 2, 3, 4, 5} Salida: … Continue reading «Encuentre el tamaño del subconjunto más grande con AND bit a bit mayor que su XOR bit a bit»
Número binario es la forma predeterminada de almacenar números, pero en muchas aplicaciones, los números binarios son difíciles de usar y se necesita una variedad de números binarios. Aquí es donde los códigos Gray son muy útiles. El código gris tiene la propiedad de que dos números sucesivos difieren en solo un bit debido a … Continue reading «Conversión de gris a binario y de binario a gris»
La manipulación de bits es una técnica utilizada en una variedad de problemas para obtener la solución de manera optimizada. Esta técnica es muy efectiva desde el punto de vista de la Programación Competitiva . Se trata de operadores bit a bit que funcionan directamente sobre números binarios o bits de números que ayudan a … Continue reading «Todo sobre la manipulación de bits»