Categoría: Bit Magic

Cambios mínimos en una array binaria tal que XOR de subarreglos consecutivos de tamaño K tienen paridad diferente

Posted on by Rudeus Greyrat

Dada una array binaria arr[] de longitud N , la tarea es encontrar los cambios mínimos necesarios en la array de modo que XOR de sub-arrays consecutivas de tamaño K tengan una paridad diferente. Ejemplos:   Entrada: arr[] = {0, 1, 0, 1, 1}, K = 2  Salida: 2  Explicación:  Para la array dada anteriormente, XOR … Continue reading «Cambios mínimos en una array binaria tal que XOR de subarreglos consecutivos de tamaño K tienen paridad diferente»

Consultas de suma de subconjuntos en un rango usando Bitset

Posted on by Rudeus Greyrat

Dada una array[] de N enteros positivos y M consultas. Cada consulta consta de dos números enteros L y R representados por un rango. Para cada consulta, encuentre el recuento de números que se encuentran en el rango dado que se puede expresar como la suma de cualquier subconjunto de la array dada. Requisito previo: … Continue reading «Consultas de suma de subconjuntos en un rango usando Bitset»

Consultas para contar elementos de array de un rango dado que tienen un solo bit establecido

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de enteros positivos y una array Q[][] que consta de consultas, la tarea para cada i -ésima consulta es contar los elementos de la array del rango [Q[i][0], Q[i] [1]] con solo un bit establecido. Ejemplos: Entrada: arr[] = {12, 11, 16, 8, 2, 5, 1, 3, 256, 1}, … Continue reading «Consultas para contar elementos de array de un rango dado que tienen un solo bit establecido»

Compruebe en una array binaria que el número representado por un subarreglo sea par o impar

Posted on by Rudeus Greyrat

Dada una array en la que todos sus términos son 0 o 1. Debe indicar que el número representado por un subarreglo a[l..r] es par o impar Ejemplos:  Input : arr = {1, 1, 0, 1} l = 1, r = 3 Output : odd number represented by arr[l…r] is 101 which 5 in decimal … Continue reading «Compruebe en una array binaria que el número representado por un subarreglo sea par o impar»

Mediana de Bitwise XOR de todas las subarrays a partir de la esquina superior izquierda

Posted on by Rudeus Greyrat

Dada una array 2D mat[][] de tamaño N * M , la tarea es encontrar la mediana de Bitwise XOR de todas las subarrays posibles de la array dada que tiene el elemento superior izquierdo en (0, 0) . Ejemplos: Entrada: M[][] = { { 1, 2 }, { 2, 3 } }  Salida: 2.5  … Continue reading «Mediana de Bitwise XOR de todas las subarrays a partir de la esquina superior izquierda»

Desplazamientos cíclicos del entero N por otro entero m

Posted on by Rudeus Greyrat

Dado un número entero N representado como una representación binaria de X = 16 bits. También se nos da un número ‘m’ y un carácter c que es L o R. La tarea es determinar un número M que se genera después de desplazar cíclicamente la representación binaria de N por m posiciones hacia la … Continue reading «Desplazamientos cíclicos del entero N por otro entero m»

Posición del bit común más a la derecha en dos números

Posted on by Rudeus Greyrat

Dados dos números no negativos m y n . Encuentre la posición del mismo bit más a la derecha en la representación binaria de los números. Ejemplos:   Input : m = 10, n = 9 Output : 3 (10)10 = (1010)2 (9)10 = (1001)2 It can be seen that the 3rd bit from the right … Continue reading «Posición del bit común más a la derecha en dos números»

Cuente cuadrados de dimensiones únicas posibles a partir de líneas rectas dadas paralelas a los ejes

Posted on by Rudeus Greyrat

Dados dos arreglos X[] e Y[] que consisten en N y M enteros tales que hay N líneas paralelas al eje y y M líneas paralelas al eje x , la tarea es encontrar el número total de cuadrados que tienen un único dimensiones que se pueden generar a partir de las líneas rectas dadas … Continue reading «Cuente cuadrados de dimensiones únicas posibles a partir de líneas rectas dadas paralelas a los ejes»

Longitud de la substring más larga con cada carácter que aparece un número par de veces

Posted on by Rudeus Greyrat

El contenido se eliminó a pedido del autor. Publicación traducida automáticamente Artículo escrito por kundudinesh007 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Compruebe si el AND bit a bit de cualquier subconjunto es potencia de dos

Posted on by Rudeus Greyrat

Dada una array arr[] de n enteros positivos. La tarea es verificar si existe algún subconjunto de la array cuyo AND bit a bit sea una potencia de dos (es decir, 1, 2, 4, 8, 16, …). Nota: Puede haber dos o más subconjuntos de una array dada cuyo AND bit a bit se convierte … Continue reading «Compruebe si el AND bit a bit de cualquier subconjunto es potencia de dos»