La búsqueda binaria modificada de N-Base es un algoritmo basado en bases numéricas que se puede usar para encontrar un elemento en una array ordenada arr[]. Este algoritmo es una extensión de la búsqueda binaria Bitwise y tiene un tiempo de ejecución similar. Ejemplos: Entrada: arr[] = {0, 1, 4, 5, 8, 11, 15, 21, … Continue reading «Algoritmo de búsqueda binaria modificada de base N»
Dada una array arr[] que contiene N enteros y un entero K , la tarea es encontrar el valor máximo del producto de Bitwise AND y Bitwise OR de todos los elementos de un subarreglo de tamaño K. Ejemplo: Entrada: arr[] = {1, 2, 3, 4}, K = 2 Salida: 6 Explicación: AND bit a … Continue reading «Encuentre el producto máximo de Bitwise AND y Bitwise OR de un subarreglo de tamaño K»
Dada una array arr[] de tamaño N , la tarea es encontrar la suma de todos los valores XNOR de todos los posibles pares desordenados de la array dada. Ejemplos: Entrada : N = 5, arr[] = {2, 2, 2, 1, 1} Salida : 10 Explicación : Aquí, 2 XNOR 2 = 3, 2 XNOR … Continue reading «Encuentre la suma de XNOR de todos los pares no ordenados de un Array dado»
Dada una string S de N caracteres, la tarea es calcular el número total de substrings no vacías de modo que, como máximo, un carácter aparezca un número impar de veces. Ejemplo : Entrada : S = “aba” Salida : 4 Explicación : Las substrings válidas son “a”, “b”, “a” y “aba”. Por lo tanto, … Continue reading «Recuento de substrings con la frecuencia de como máximo un carácter impar»
Dado un número positivo n, cuente el total de bits en él. Ejemplos: Input : 13 Output : 4 Binary representation of 13 is 1101 Input : 183 Output : 8 Input : 4096 Output : 13 C++ // C++ program to find total bit in given number #include <iostream> #include <cmath> unsigned countBits(unsigned … Continue reading «Contar el total de bits en un número»
Un árbol de segmentos alternos OR/XOR Levelwise es un árbol de segmentos, de modo que en cada nivel se alternan las operaciones OR y XOR. En otras palabras, en el Nivel 1, los subárboles izquierdo y derecho se combinan mediante la operación OR, es decir, el Node principal = Hijo izquierdo O Hijo derecho y … Continue reading «Operaciones alternas OR y XOR por niveles en el árbol de segmentos»
Dado un BCD (decimal codificado en binario) , la tarea es convertirlo a su número binario equivalente . Ejemplos: Entrada: 1001000 Salida: 110000 Explicación: El valor entero del BCD dado es 48 (0100 -> 4, 1000 -> 8). (48) 10 = (110000) 2 Entrada: 1001001 Salida: 110001 Enfoque: para resolver este problema, necesitamos dividir el número BCD … Continue reading «Convierta el BCD dado a su forma binaria equivalente»
Surgen varias situaciones al resolver un problema en el que necesitamos iterar sobre todas las combinaciones posibles de una array. En este artículo, discutiremos el método de usar bits para hacerlo. Con el propósito de explicar, considere la siguiente pregunta: Dada una array b[] = {2, 1, 4}. La tarea es comprobar si existe alguna … Continue reading «Iterando sobre todas las combinaciones posibles en un Array usando Bits»
Dadas dos arrays A[] y B[] de igual longitud, la tarea es encontrar el XOR bit a bit de la suma por pares de las dos arrays dadas. Ejemplos: Entrada: A[] = {1, 2}, B[] = {3, 4} Salida: 2 Explicación: La suma de todos los pares posibles es {4(1 + 3), 5(1 + 4), … Continue reading «XOR de todas las posibles sumas por pares de dos arrays dadas»
Dada una array de N números y un número K. La tarea es insertar un número en la array dada de modo que el XOR bit a bit de todos los elementos en la nueva array sea igual a la entrada K dada. Ejemplos: Input: a = {1, 2, 3, 4, 5}, k = 10 … Continue reading «Número cuya suma XOR con la array dada es un número dado k»