Categoría: setBitCount

Conteo de strings binarias de longitud N con un conteo de bits parejo y como máximo K 1s consecutivos

Posted on by Rudeus Greyrat

Dados dos números enteros N y K , la tarea es encontrar el número de strings binarias de longitud N que tienen un número par de 1, de las cuales menos de K son consecutivas. Ejemplos:   Entrada: N = 4, K = 2  Salida: 4  Explicación:  Las strings binarias posibles son 0000, 0101, 1001, 1010. … Continue reading «Conteo de strings binarias de longitud N con un conteo de bits parejo y como máximo K 1s consecutivos»

Encuentre el nivel con el número máximo de bits establecidos en el árbol binario dado

Posted on by Rudeus Greyrat

Dado un árbol binario que tiene N Nodes, la tarea es encontrar el nivel que tiene el número máximo de bits establecidos. Nota: Si dos niveles tienen el mismo número de setbits, imprima el que tenga menos Nodes. Si los Nodes son iguales, imprima el primer nivel de arriba a abajo Ejemplos:  Entrada:     … Continue reading «Encuentre el nivel con el número máximo de bits establecidos en el árbol binario dado»

Distancia de Hamming entre dos enteros

Posted on by Rudeus Greyrat

Dados dos enteros, la tarea es encontrar la distancia de Hamming entre dos enteros. La distancia de Hamming entre dos enteros es el número de bits que son diferentes en la misma posición en ambos números. Ejemplos:   Input: n1 = 9, n2 = 14 Output: 3 9 = 1001, 14 = 1110 No. of Different bits … Continue reading «Distancia de Hamming entre dos enteros»

Cuente los bits establecidos totales en todos los números del 1 al N | conjunto 3

Posted on by Rudeus Greyrat

Dado un entero positivo N , la tarea es contar el número total de bits establecidos en representación binaria de todos los números del 1 al N . Ejemplos:  Entrada: N = 3  Salida: 4  setBits(1) + setBits(2) + setBits(3) = 1 + 1 + 2 = 4 Entrada: N = 6  Salida: 9   Enfoque: … Continue reading «Cuente los bits establecidos totales en todos los números del 1 al N | conjunto 3»

Número mínimo de bits de elementos de la array necesarios para invertir para que todos los elementos de la array sean iguales

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar el número mínimo de bits de los elementos de la array necesarios para invertirlos para que todos los elementos de la array sean iguales . Ejemplos: Entrada: arr[] = {3, 5} Salida: 2 Explicación: A continuación se muestran los bits de … Continue reading «Número mínimo de bits de elementos de la array necesarios para invertir para que todos los elementos de la array sean iguales»

Pares de caracteres totales de dos strings, con el mismo número de bits establecidos en su valor ascii

Posted on by Rudeus Greyrat

Dadas dos strings s1 y s2 . La tarea es tomar un carácter de la primera string y un carácter de la segunda string y verificar si los valores ASCII de ambos caracteres tienen el mismo número de bits establecidos. Imprime el número total de dichos pares. Ejemplos: Entrada: s1 = “xcd”, s2 = “swa”  … Continue reading «Pares de caracteres totales de dos strings, con el mismo número de bits establecidos en su valor ascii»

Encuentre el Node cuya suma con X tiene el conjunto máximo de bits

Posted on by Rudeus Greyrat

Dado un árbol, y los pesos de todos los Nodes y un número entero x , la tarea es encontrar un Node i tal que peso[i] + x tenga el conjunto máximo de bits. Si dos o más Nodes tienen la misma cantidad de bits establecidos cuando se agregan con x , encuentre el que … Continue reading «Encuentre el Node cuya suma con X tiene el conjunto máximo de bits»

Número mínimo de monedas de valor igual a potencias de 2 requeridas para obtener N

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es encontrar el número mínimo de monedas de la forma 2 i requeridas para hacer un cambio de N centavos. Ejemplos: Entrada: N = 5  Salida: 2  Explicación:  Los valores posibles de las monedas son: {1, 2, 4, 8, …}  Las formas posibles de dar cambio por … Continue reading «Número mínimo de monedas de valor igual a potencias de 2 requeridas para obtener N»

Recuento de números que tienen solo un bit no establecido en un rango [L,R]

Posted on by Rudeus Greyrat

Dados dos enteros L y R , la tarea es contar los números que tienen solo un bit no establecido en el rango [L, R] . Ejemplos: Entrada: L = 4, R = 9 Salida: 2 Explicación: La representación binaria de todos los números en el rango [4, 9] son  ​​4 = (100) 2  5 … Continue reading «Recuento de números que tienen solo un bit no establecido en un rango [L,R]»

Encuentre todos los rangos de índice de subarreglo en un Array dado con una suma de bits establecida igual a X

Posted on by Rudeus Greyrat

Dada una array arr (indexación basada en 1) de longitud N y un número entero X , la tarea es encontrar e imprimir todos los rangos de índice que tengan una suma de bits establecida igual a X en la array. Ejemplos: Entrada: A[] = {1 4 3 5 7}, X = 4 Salida:  (1, … Continue reading «Encuentre todos los rangos de índice de subarreglo en un Array dado con una suma de bits establecida igual a X»